【正文】 、計算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是 __________且 __________。 死鎖產(chǎn)生的四個必要條件是 __________、__________、 __________和 __________四種。 解決死鎖的方法分為 __________、 __________、__________和 __________。 第九章 現(xiàn)代操作系統(tǒng)技術(shù)與系統(tǒng)管理 一、填空題 按照操作系統(tǒng)的體系結(jié)構(gòu)講操作系統(tǒng)劃分為三代： __________、 __________和 __________。 Windows NT 是采用 __________結(jié)構(gòu)的操作系統(tǒng)，它的進(jìn)程的功能發(fā)生了變化，它只是資源分配的單位，不是 __________的單位，后者的功能由 __________完成。 通常，線程的定義是__________________________________________。在現(xiàn)代操作系統(tǒng)中，資源的分配單位是__________________，而處理機(jī)的調(diào)度單位是________________，一個進(jìn)程可以有 ___________線程。 在網(wǎng)絡(luò)操作系統(tǒng)中，常采用客戶機(jī) /服務(wù)器模式，用于提供數(shù)據(jù)和服務(wù)的計算機(jī)稱為__________；向服務(wù)器請求服務(wù)和數(shù)據(jù)的計算機(jī)稱為 _________。 請寫出三種常用的中文操作系統(tǒng)：__________、 __________和 __________。 計算機(jī)系統(tǒng)中的用戶常劃分為三種__________、 __________和 __________。 練習(xí)題答案： 第一章 操 作系統(tǒng)引論 一、選擇題 1． B 2． C 3． BEC 4． ⑴ B ⑵ C ⑶ F ⑷ A ⑸ B 5． C 6． A 7． B 8． A 9． C 10． B 11． D 12． C 13． B 14． D 15． C 16． C 17． D 18． A 19． B 20． B 21． A 二、填空題 1．硬件和軟件資源 系統(tǒng)軟件 用戶 2．存儲器 處理機(jī) 設(shè)備 文件 3．分時系統(tǒng) 時間片輪轉(zhuǎn) 批處理系統(tǒng) 吞吐量 實時系統(tǒng) 可靠性 4．多用戶多任務(wù)分時 單用戶單任務(wù) 5．命令界面 圖形 程序界面 6．系統(tǒng) 用戶 7．層次結(jié)構(gòu) 微內(nèi)核 第二章 進(jìn)程管理 一． 選擇題 1． B 2． C 3． C 4． C 5． D 6． ⑴ A ⑵ D ⑶ B ⑷ C 7． ⑴⑵⑶ AD ⑷ C 8． C 9． C 10． B 11． C 12． A 13． C 14． C 15． B 16． A 17． C 18． B 19． B 20． B 21． A 22． C 23． C 24． BC 二、填空題 1．并發(fā) 進(jìn)程 2．運行態(tài) 就緒態(tài) 阻塞態(tài) 3． PCB 數(shù)據(jù)集合 PCB 5．就緒 進(jìn)程調(diào)度程序 6．直接制約 間接制約 7．進(jìn)程創(chuàng)建 進(jìn)程終止 進(jìn)程阻塞 進(jìn)程喚醒 8．相應(yīng)資源 pv 操作 9．進(jìn)入阻塞隊列 10． S0 阻塞 就緒 11．互斥 P(mutex) V(mutex) 12． n1 13．共享存儲器 管道文件 消息傳遞 14．鏈接方式 索引方式。 第三章 處理機(jī)管理 一、 單項選擇題 3.(1)A (2)D (3)B (4)C (5)A 10. A 11. B 12. B 13. C 14. A 二、 填空題 1．作業(yè)調(diào)度 中級調(diào)度 進(jìn)程調(diào)度 2．提交 后備 執(zhí)行 3．就緒 運行 4．非搶占式 搶占式優(yōu)先級法 三、 計算題 1. (1) 7 5 4 (2) 2. 非搶占式優(yōu)先級 作業(yè) 到達(dá)時間 開始時間 運行時間 完成時間 Ti Wi 1 0 0 10 10 10 1 2 1 13 4 17 16 4 3 2 4 3 13 11 平 均周轉(zhuǎn)時間 = 平均帶權(quán)周轉(zhuǎn)時間 = 作業(yè) 1 作業(yè) 3 作業(yè) 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 執(zhí)行時間圖 RR 作業(yè) 到達(dá)時間 開始時間 運行時間 完成時間 Ti Wi 1 0 0 10 17 17 2 1 1 4 11 10 3 2 3 3 10 8 平均周轉(zhuǎn)時間 = 平均帶權(quán)周轉(zhuǎn)時間 = 作業(yè) 1 2 1 3 2 1 3 2 1 3 2 1 1 1 1 1 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 執(zhí)行時間圖 FCFS 作業(yè) 到達(dá)時間 開始時間 運行時間 完成時間 Ti Wi 1 0 0 10 10 10 1 2 1 10 4 14 13 3 2 14 3 17 15 5 平均周轉(zhuǎn)時間 = 平均帶權(quán)周轉(zhuǎn)時間 = 作業(yè) 1 作業(yè)2 作業(yè) 3 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 執(zhí)行時間圖 第四章 存儲器管理 一、 單項選擇題 1． C 2． B 3． B 4． D 5． （ 1） C （ 23） CD （ 45） AD 6． B 7． A 8． C 9． B 10． B 11． D 12． A 13． B 14． D 15． C 16．（ 12） BD （ 34） AB （ 5） B 17． B 18． B 19． A 20． C 21． B 22． D 23． B 24． C 25． BEFG 26． D 27． A 28． D 29． B 30． A 二、 填空題 1．分區(qū)管理 頁式管理 段式管理 段頁式管理 2．重定位 3．虛擬存儲器 4．限長寄存器 5．地址映射 6．設(shè)備無關(guān)性 7．二級存儲器結(jié)構(gòu) 動態(tài)地址轉(zhuǎn)換機(jī)構(gòu) 8．虛擬擴(kuò)充 多次對換 9．頁表 硬件地址轉(zhuǎn)換機(jī)構(gòu) 10．指示頁面是否存在于內(nèi)存 指示該頁是否修改過 11．地址轉(zhuǎn)換機(jī)構(gòu) 內(nèi)存 中斷處理程序 12．所需頁面 淘汰 13．頁號 物理塊號 記錄內(nèi)存頁面的分配情況 14．分配內(nèi)存 連續(xù)的內(nèi)存分區(qū) 不同 連續(xù) 15．用戶 物理實現(xiàn) 三、 計算題 1． 491674 2．頁號 P=0A5C（ H） /1K=2 頁內(nèi)偏移地址 D=0A5C（ H） %1K=025C（ H） 頁號 P 物理塊號 D=11 物理地址 =11 1K+025C（ H） =2C00（ H） +025C（ H） =2E5C（ H） 3． 內(nèi)存塊數(shù) 置換算法 FIFO LRU OPT 3 9 10 7 4 10 7 6 第五章 文件系統(tǒng) 一、 單項選擇題 1． C 2．（ 1） CD（ 2） A（ 3） B（ 4） E（ 5） D 3． B 4． C 5． A 6． D 7． A 8． D 9． D 10． C 11．（ 1） C（ 2） A（ 3） AD（ 4） B 12． B 13． A 14． C 15． B 16． A 17． C 18． C 19． D 20． A 21． B 22． A 23． A 24． D 25． D 二、 填空題 1．按名存取 目錄文件 2．普通文件 目錄文件 特別文件 3．外部設(shè)備 設(shè)備的特性 4．絕對路徑名 相對路徑名 絕對路徑名 5． FCB 6．有 結(jié)構(gòu)文件 無結(jié)構(gòu)文件 7．文件控制塊 8．重名 二級目錄 9．物理塊 10．空閑空間表法 空閑塊鏈接法 位示圖法 11．后備 12．文件主 同組用戶 其他用戶 13． I 節(jié)點 第六章 設(shè)備管理 一、 單項選擇題 1．（ 1） C（ 2） A（ 3） D（ 4） A 2． D 3． A 4． C 5． A 6． C 7． B 8． B 9． A 10．（ 1） A（ 23） CD（ 4） A 二、 填空題 1．監(jiān)視設(shè)備狀態(tài) 進(jìn)行設(shè)備分配 完成 I/O操作 2．虛擬設(shè)備 獨占 共享 3． Spooling 獨占 共享 4．單緩沖 雙緩沖 多緩沖 5．先來先服務(wù) 優(yōu)先級高的優(yōu)先服務(wù) 6．虛擬分配技術(shù) 7．設(shè)備驅(qū)動程序 8．字符 字符設(shè)備 字符塊 塊設(shè)備 9．配置端口 連接打印機(jī)與主機(jī) 添加打印機(jī) 打印機(jī)配置 第七章 中斷和信號機(jī)構(gòu) 一、 單項選擇題 （ 1） A（ 2） E（ 3） C（ 4） D 二、 填空題 1．中斷 異常 2．中斷響應(yīng) 中斷處理 3．中斷向量 第八章 死鎖 一、 單項選擇題 1． C 2． B 3． B 4． D 5． C 6． DF 7． D 8． BE 二、 填空題 1．第一代無序模塊結(jié)構(gòu) 第二代層次結(jié)構(gòu) 第三代微內(nèi)核結(jié)構(gòu) 2．微內(nèi)核 調(diào)度運行 線程 3．進(jìn)程中執(zhí)行運算的最小單位 進(jìn) 程 線程 多個 4．服務(wù)器 客戶機(jī) 5． UCDOS 紅旗 Linux Windows 中文版 6．普通用戶 操作員 系統(tǒng)管理員