【正文】 信息系統(tǒng)項(xiàng)目管理師筆記 1. 計(jì)算機(jī)基本組成：運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備 。 ，包括同時(shí)性與并發(fā)性。 ：時(shí)間重疊、資源重疊、資源共享 。 ：優(yōu)：控制簡(jiǎn)單，節(jié)省設(shè)備 缺：執(zhí)行指令速度慢，功能部件利用率低 。 ：優(yōu)：程序執(zhí)行時(shí)間短，功能部件利用率高 缺：增加硬件，控制過(guò)程較復(fù)雜 。 SIMD 一個(gè)控制器 CU， N 個(gè)處理單元 PE，一個(gè)互連網(wǎng)絡(luò) IN 。 ： ⑴ 單指令流多數(shù)據(jù)流方式工作。 ⑵ 采用資源重復(fù)方法引入空間因素。 ⑶ 以某一類(lèi)算法為背景的專(zhuān)用計(jì)算機(jī)。 ⑷ 并行處理機(jī)的研究必須與并行算法研究密切結(jié)合。 ⑸ 異構(gòu)型多處理系統(tǒng)。 MIMD： N 個(gè)處理機(jī) +1 個(gè)處理機(jī)存儲(chǔ)器互聯(lián)網(wǎng)絡(luò)（ PMIN）。 ： ⑴ 結(jié)構(gòu)靈活 并行處理機(jī)處理單元很多；多處理機(jī)有較強(qiáng)通用性，適用多樣算法，處理單元數(shù)量較少。 ⑵ 程序并行性 并行處理。 與 CISC 比較主要特點(diǎn)如下： ⑴ 指令數(shù)目較少，一般選用使用頻度最高的一些簡(jiǎn)單指令 。 ⑵ 指令長(zhǎng)度固定，指令格式種類(lèi)少，尋址方式種類(lèi)少 。 ⑶ 大多數(shù)指令可在一個(gè)機(jī)器周期內(nèi)完成 。 ⑷ 通用寄存器數(shù)量多，只有存數(shù) /取數(shù)指令訪問(wèn)存儲(chǔ)器，其余指令無(wú)關(guān)寄存器之間進(jìn)行操作。 兩者主要區(qū)別在于設(shè)計(jì)思想上 。 ：高速緩沖存儲(chǔ)器（ Cache,雙極半導(dǎo)體） 主存儲(chǔ)器（ MOS 半導(dǎo)休，又稱(chēng)內(nèi)存儲(chǔ)器，包括高速緩存和主存） 輔助存儲(chǔ)器 。 ：高速緩存 主存，主 存 輔存。 ：雙極型 MOS 型（由存儲(chǔ)體、地址譯碼器、驅(qū)動(dòng)器、 I/O 控制、片選控制、讀 /寫(xiě)控制）。 ：存儲(chǔ)容量、存取速度（訪問(wèn)時(shí)間、存儲(chǔ)周期 TM） TMTA、讀出時(shí)間 TMTW、寫(xiě)入時(shí)間 、可靠性、 MTBF平均故障間隔時(shí)間。 ：科學(xué)計(jì)算、信息管理、計(jì)算機(jī)圖形學(xué)與多媒體技術(shù)、語(yǔ)言與文字處理、人工智能 。 ： ⑴ 通過(guò)資源管理，提高計(jì)算機(jī)系統(tǒng)的效率。 ⑵ 改善人機(jī)界面，向用戶(hù)提供友好的 工作環(huán)境。 ：并發(fā)性、共享性、異步性。 ： ⑴ 處理器管理 ⑵ 存儲(chǔ)管理 ⑶ 設(shè)備管理 ⑷ 文件管理 ⑸ 作業(yè)管理 ⑹ 網(wǎng)絡(luò)與通信管理 ：批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)。 ⑴ 批處理操作系統(tǒng)主要特征：用戶(hù)脫機(jī)工作、成批處理作業(yè)、多道程序運(yùn)行、作業(yè)周轉(zhuǎn)時(shí)間長(zhǎng) 。 ⑵ 分時(shí)操作系統(tǒng)主要特征：同時(shí)性、獨(dú)立性、及時(shí)性、交互性 。 ⑶ 實(shí)時(shí)操作系統(tǒng)主要特征：數(shù)據(jù)采集、加工處理、操作控制、反饋處 理 。 合的一次運(yùn)行活動(dòng)。 ⑴ 進(jìn)程的屬性：結(jié)構(gòu)性、共享性、動(dòng)態(tài)性、獨(dú)立性、制約性、并發(fā)性。 ⑵ 進(jìn)程的組成：進(jìn)程程序塊、進(jìn)程數(shù)據(jù)塊、系統(tǒng) /用戶(hù)堆棧、進(jìn)程控制塊。 ⑶ 進(jìn)程控制塊包括三類(lèi)信息：標(biāo)識(shí)信息、現(xiàn)場(chǎng)信息、控制信息 。 ：互斥條件、占有和等待條件、不剝奪條件、循環(huán)等待條件 。 ：主存儲(chǔ)空間的分配和回收、地址轉(zhuǎn)換和存儲(chǔ)保護(hù)、主存儲(chǔ)空間的共享、主存儲(chǔ)空間的擴(kuò)充 。 的存儲(chǔ)器分為寄存器、高速緩存、主存儲(chǔ)器、磁盤(pán)緩存 （操作系統(tǒng)存儲(chǔ)管理）、固定磁盤(pán)、可移動(dòng)存儲(chǔ)介質(zhì) （設(shè)備管理） 7 個(gè)層次結(jié)構(gòu)。 、局部性、循環(huán)性和排他性。 ，這一工作稱(chēng)為地址轉(zhuǎn)換或重定位。包括靜態(tài)重定位和動(dòng)態(tài)重定位。 ：固定分區(qū)管理、可變分區(qū)管理（最先適用分配算法大作業(yè)、最優(yōu)適應(yīng)分配算法、最壞適應(yīng)分配算法中小作業(yè)） 。 ：以段為單位進(jìn)行存儲(chǔ)分配。 段號(hào)：段 內(nèi)地址 。 ：具有部分裝入和分部對(duì)換功能，能從邏輯上對(duì)內(nèi)在容量進(jìn)行大幅度擴(kuò)充，使用方便的一種存儲(chǔ)系統(tǒng)。 。 ：外圍設(shè)備中斷處理、緩沖區(qū)管理、外圍設(shè)備的分配、外圍設(shè)備驅(qū)動(dòng)調(diào)度。 、輸入型外圍設(shè)備、存儲(chǔ)型外圍設(shè)備。 /輸出控制方式分詢(xún)問(wèn)方式、中斷方式、 DMA 方式、通道方式。 ：輸入 /輸出中斷處理程序、設(shè)備驅(qū)動(dòng)程序、與硬件無(wú)關(guān)的操作 系統(tǒng) I/O 軟件、用戶(hù)空間的 I/O 軟件。 系統(tǒng)用一類(lèi)物理設(shè)備模擬另一類(lèi)物理設(shè)備的技術(shù)，使獨(dú)占使用的設(shè)備變成多臺(tái)虛擬設(shè)備的一種技術(shù)，也是一種速度匹配技術(shù)。 4 種狀態(tài)：輸入、收容、執(zhí)行、完成 。 。 。文件是一個(gè)抽象機(jī)制。 ⑴ 文件存取分順序存取、直接存取、索引存取。 ⑵ 文件目錄項(xiàng)包括的內(nèi)容：有關(guān)文件存取控制的信息、有關(guān)文件結(jié)構(gòu)的信息、有關(guān)文件管理的信息。 ① 一級(jí)目錄結(jié)構(gòu)缺點(diǎn)：重名、難以實(shí)現(xiàn)文件共享。 ② 二級(jí)目錄結(jié)構(gòu)：主文件目錄 +用戶(hù)文件目錄優(yōu)：檢查訪問(wèn)者存取權(quán)限。 ③ 樹(shù)型目錄結(jié)構(gòu)：較好反映現(xiàn)實(shí)世界、不同文件可重名、便于文件保護(hù)、保密、共享。 ⑶ 文件邏輯結(jié)構(gòu)：流式文件、記錄式文件（定長(zhǎng)記錄、變長(zhǎng)記錄，與數(shù)據(jù)庫(kù)的區(qū)別是記錄間不存在除順序排列的其他關(guān)系） 。 ⑷ 文件物理結(jié)構(gòu)： ① 順序文件 優(yōu)：順序存取較快好 缺：建立文件需要預(yù)先確定文件長(zhǎng)度，修改、插入、增加文件記錄有困難，對(duì)直接存儲(chǔ)器作連續(xù)分配，會(huì)造成空閑塊浪費(fèi)。 ② 連 接文件（串聯(lián)文件）、索引文件夾優(yōu)：直接讀定任意文件，便于文件增加、刪除、修改 缺：增加了索引表的空間開(kāi)銷(xiāo)和查找時(shí)間 。 ⑸ 文件保護(hù)：防止系統(tǒng)崩潰造成文件損壞，防止其他用戶(hù)非法操作造成文件損壞。 ⑹ 文件的保密目的是防止文件被竊取。主要方法有設(shè)置密碼和使用密碼。 。作業(yè)管理采用脫機(jī)和聯(lián)機(jī)兩種方式運(yùn)行。 4 態(tài)：輸入、后備、執(zhí)行、完成。 ：先來(lái)先服務(wù)、最作業(yè)優(yōu)先、響應(yīng)比最高者優(yōu)先 HRN、優(yōu)先數(shù)法 。 統(tǒng)中引入多道程序的好處： ⑴ 提高了 CPU 的利用率。 ⑵ 提高了內(nèi)存和 I/O 設(shè)備的利用率。 ⑶ 改進(jìn)了系統(tǒng)的吞吐率。 ⑷ 充分發(fā)揮了系統(tǒng)的并行性。 主要缺點(diǎn)是作業(yè)周轉(zhuǎn)時(shí)間延長(zhǎng)。 （機(jī)器語(yǔ)言、匯編語(yǔ)言）、高級(jí)語(yǔ)言（面向過(guò)程、面向問(wèn)題）。 ：數(shù)據(jù)成分、運(yùn)算成分、控制成分（順序、選擇、循環(huán)）、函數(shù) 。 ： C/S、 B/S、多層分布式（瘦客戶(hù)、業(yè)務(wù)服務(wù)、數(shù)據(jù)服務(wù)）。 ：安全性 、穩(wěn)定性、易維護(hù)、快速響應(yīng)、系統(tǒng)擴(kuò)展靈活。 ：雙機(jī)互備（兩機(jī)均為工作機(jī)）、雙機(jī)熱備（一工一備）、群集系統(tǒng)、容錯(cuò)服務(wù)器。 ，又是其他服務(wù)器的熱備份系統(tǒng)。 ：高可用性、修復(fù)返回、易管理性、可擴(kuò)展性。 ：集中式和分布式（桌上計(jì)算、工作組計(jì)算、網(wǎng)絡(luò)計(jì)算）、批處理及實(shí)時(shí)處理（聯(lián)機(jī)處理）、 Web 計(jì)算 。 計(jì)算特點(diǎn)：統(tǒng)一的用戶(hù)界面，經(jīng)濟(jì)性、可維護(hù)性，魯棒性，可伸縮性，兼容性，安全性 ，適應(yīng)網(wǎng)絡(luò)的異構(gòu)、動(dòng)態(tài)環(huán)境。 4 特性 ACID：原子性、一致性、隔離性、持續(xù)性（永久性）。 事務(wù)是并發(fā)控制的基本單位，并發(fā)操作帶來(lái)的不一致性包括丟失修改、不可重復(fù)讀、讀 “ 臟 ” 數(shù)據(jù) 。 排它鎖 X 鎖寫(xiě)鎖，共享鎖 S 鎖讀鎖，強(qiáng)行回滾（ rollback）事務(wù)撤銷(xiāo)（ undo）、強(qiáng)行撤銷(xiāo)（ undo）、重做（ redo） 。 MIPS 指令數(shù)、 MFLOPS 浮點(diǎn)指令數(shù)。 ：分析技術(shù)、模擬技術(shù)、測(cè)量技術(shù)（實(shí)際應(yīng)用程序、核心程序、合成測(cè)試程序）。 序方法、核心基準(zhǔn)程序方法、簡(jiǎn)單基準(zhǔn)測(cè)試程序、綜合基準(zhǔn)測(cè)試程序。 ： MTTF/（ MTTF+MTTR） X100%,可用性要求低于可靠性要求。 5 個(gè)特性：有窮性、確定性、可行性、輸入、輸出 。 算法評(píng)價(jià)：正確性、可讀性、健壯性、效率和低存儲(chǔ)量需求 。 ：集成性、交互性、實(shí)時(shí)性、數(shù)字化。 ⑴ 多媒體計(jì)算機(jī)硬件系統(tǒng)包括：多媒體主機(jī)、多媒體輸入設(shè)備、多媒體輸出設(shè)備、多媒體存儲(chǔ)設(shè)備、多媒體功能 卡、操縱控制設(shè)備。 ⑵ 多媒體計(jì)算機(jī)的軟件系統(tǒng)是以操作系統(tǒng)為基礎(chǔ)的。 ⑶ 多媒體技術(shù)的主要組成：各種媒體信息的處理技術(shù)和信息壓縮技術(shù)、多媒體計(jì)算機(jī)技術(shù)、多媒體網(wǎng)絡(luò)通信技術(shù)、多媒體數(shù)據(jù)庫(kù)技術(shù)。 ⑷ 多媒體計(jì)算機(jī)系統(tǒng)的關(guān)鍵技術(shù) 6：視頻和音頻數(shù)據(jù)的壓縮和解壓縮技術(shù)；多媒體專(zhuān)用芯片技術(shù)；多媒體系統(tǒng)軟件技術(shù)；大容量信息存儲(chǔ)技術(shù)；多媒體網(wǎng)絡(luò)通信技術(shù)；超文本與超媒體技術(shù)。 ⑸ 多媒體計(jì)算機(jī)技術(shù)的應(yīng)用： 5 教育與培訓(xùn)；桌面出版與辦公自動(dòng)化；多媒體電子出版物；多媒體通信；多媒體聲光藝術(shù)品的創(chuàng)作。 4：壓縮比、壓縮后多媒體信息的質(zhì)量、壓縮和解壓縮的速度、壓縮所需的軟硬件開(kāi)銷(xiāo)。 （冗余）壓縮法：哈夫曼編碼、算術(shù)編碼、行程編碼。 （熵）壓縮法：預(yù)測(cè)編碼、變換編