【正文】 、計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是 __________且 __________。 死鎖產(chǎn)生的四個(gè)必要條件是 __________、__________、 __________和 __________四種。 解決死鎖的方法分為 __________、 __________、__________和 __________。 第九章 現(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)度單位是________________，一個(gè)進(jìn)程可以有 ___________線程。 在網(wǎng)絡(luò)操作系統(tǒng)中，常采用客戶機(jī) /服務(wù)器模式，用于提供數(shù)據(jù)和服務(wù)的計(jì)算機(jī)稱為_(kāi)_________；向服務(wù)器請(qǐng)求服務(wù)和數(shù)據(jù)的計(jì)算機(jī)稱為 _________。 請(qǐng)寫(xiě)出三種常用的中文操作系統(tǒng)：__________、 __________和 __________。 計(jì)算機(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．存儲(chǔ)器 處理機(jī) 設(shè)備 文件 3．分時(shí)系統(tǒng) 時(shí)間片輪轉(zhuǎn) 批處理系統(tǒng) 吞吐量 實(shí)時(shí)系統(tǒng) 可靠性 4．多用戶多任務(wù)分時(shí) 單用戶單任務(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．運(yùn)行態(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)入阻塞隊(duì)列 10． S0 阻塞 就緒 11．互斥 P(mutex) V(mutex) 12． n1 13．共享存儲(chǔ)器 管道文件 消息傳遞 14．鏈接方式 索引方式。 第三章 處理機(jī)管理 一、 單項(xiàng)選擇題 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)度 中級(jí)調(diào)度 進(jìn)程調(diào)度 2．提交 后備 執(zhí)行 3．就緒 運(yùn)行 4．非搶占式 搶占式優(yōu)先級(jí)法 三、 計(jì)算題 1. (1) 7 5 4 (2) 2. 非搶占式優(yōu)先級(jí) 作業(yè) 到達(dá)時(shí)間 開(kāi)始時(shí)間 運(yùn)行時(shí)間 完成時(shí)間 Ti Wi 1 0 0 10 10 10 1 2 1 13 4 17 16 4 3 2 4 3 13 11 平 均周轉(zhuǎn)時(shí)間 = 平均帶權(quán)周轉(zhuǎn)時(shí)間 = 作業(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í)行時(shí)間圖 RR 作業(yè) 到達(dá)時(shí)間 開(kāi)始時(shí)間 運(yùn)行時(shí)間 完成時(shí)間 Ti Wi 1 0 0 10 17 17 2 1 1 4 11 10 3 2 3 3 10 8 平均周轉(zhuǎn)時(shí)間 = 平均帶權(quán)周轉(zhuǎn)時(shí)間 = 作業(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í)行時(shí)間圖 FCFS 作業(yè) 到達(dá)時(shí)間 開(kāi)始時(shí)間 運(yùn)行時(shí)間 完成時(shí)間 Ti Wi 1 0 0 10 10 10 1 2 1 10 4 14 13 3 2 14 3 17 15 5 平均周轉(zhuǎn)時(shí)間 = 平均帶權(quán)周轉(zhuǎn)時(shí)間 = 作業(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í)行時(shí)間圖 第四章 存儲(chǔ)器管理 一、 單項(xiàng)選擇題 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ū)管理 頁(yè)式管理 段式管理 段頁(yè)式管理 2．重定位 3．虛擬存儲(chǔ)器 4．限長(zhǎng)寄存器 5．地址映射 6．設(shè)備無(wú)關(guān)性 7．二級(jí)存儲(chǔ)器結(jié)構(gòu) 動(dòng)態(tài)地址轉(zhuǎn)換機(jī)構(gòu) 8．虛擬擴(kuò)充 多次對(duì)換 9．頁(yè)表 硬件地址轉(zhuǎn)換機(jī)構(gòu) 10．指示頁(yè)面是否存在于內(nèi)存 指示該頁(yè)是否修改過(guò) 11．地址轉(zhuǎn)換機(jī)構(gòu) 內(nèi)存 中斷處理程序 12．所需頁(yè)面 淘汰 13．頁(yè)號(hào) 物理塊號(hào) 記錄內(nèi)存頁(yè)面的分配情況 14．分配內(nèi)存 連續(xù)的內(nèi)存分區(qū) 不同 連續(xù) 15．用戶 物理實(shí)現(xiàn) 三、 計(jì)算題 1． 491674 2．頁(yè)號(hào) P=0A5C（ H） /1K=2 頁(yè)內(nèi)偏移地址 D=0A5C（ H） %1K=025C（ H） 頁(yè)號(hào) P 物理塊號(hào) 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) 一、 單項(xià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．絕對(duì)路徑名 相對(duì)路徑名 絕對(duì)路徑名 5． FCB 6．有 結(jié)構(gòu)文件 無(wú)結(jié)構(gòu)文件 7．文件控制塊 8．重名 二級(jí)目錄 9．物理塊 10．空閑空間表法 空閑塊鏈接法 位示圖法 11．后備 12．文件主 同組用戶 其他用戶 13． I 節(jié)點(diǎn) 第六章 設(shè)備管理 一、 單項(xiàng)選擇題 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è)備 獨(dú)占 共享 3． Spooling 獨(dú)占 共享 4．單緩沖 雙緩沖 多緩沖 5．先來(lái)先服務(wù) 優(yōu)先級(jí)高的優(yōu)先服務(wù) 6．虛擬分配技術(shù) 7．設(shè)備驅(qū)動(dòng)程序 8．字符 字符設(shè)備 字符塊 塊設(shè)備 9．配置端口 連接打印機(jī)與主機(jī) 添加打印機(jī) 打印機(jī)配置 第七章 中斷和信號(hào)機(jī)構(gòu) 一、 單項(xiàng)選擇題 （ 1） A（ 2） E（ 3） C（ 4） D 二、 填空題 1．中斷 異常 2．中斷響應(yīng) 中斷處理 3．中斷向量 第八章 死鎖 一、 單項(xiàng)選擇題 1． C 2． B 3． B 4． D 5． C 6． DF 7． D 8． BE 二、 填空題 1．第一代無(wú)序模塊結(jié)構(gòu) 第二代層次結(jié)構(gòu) 第三代微內(nèi)核結(jié)構(gòu) 2．微內(nèi)核 調(diào)度運(yùn)行 線程 3．進(jìn)程中執(zhí)行運(yùn)算的最小單位 進(jìn) 程 線程 多個(gè) 4．服務(wù)器 客戶機(jī) 5． UCDOS 紅旗 Linux Windows 中文版 6．普通用戶 操作員 系統(tǒng)管理員