【正文】 ____________， ______________，__________________和緩沖管理與地址轉換。打印機屬于__________設備，而磁盤屬于 __________設備。 緩沖區(qū)的設置可分為 __________、 __________和 __________。 在設備管理中，為了克服獨占設備速度較慢、降低設備資源利用率的缺點，引入了 __________，即用共享設備模擬獨占設備。 在 UNIX 系統(tǒng)中，鍵盤、終端、打印機等以__________為單位組織和處理信息的設備稱為__________；而磁盤、磁帶等以 __________為單位組織和處理信息的設備稱為 __________。 第七章 中斷和信號機構 一、單項選擇題 每次中斷發(fā)生后，保護現(xiàn)場 [1]。 所謂外部中斷常常包括有 [3]。 供選擇答案： [1] A 必須保護少量工作寄存器 B 不必保護少量工作寄存器 [2] A abc B acb C bca D bac E cba F cab [3] A CPU 故障中 斷 B 溢出中斷 C 控制臺、時鐘中斷 D 缺頁中斷 [4] A 硬件 B 操作系統(tǒng) C 用戶程序 D 硬件和操作系統(tǒng) 二、填空題 按中斷事件來源劃分，中斷類型主要有__________和 __________。前者由硬件實施，后者主要由軟件實施。 第八章 死鎖 一、單項選擇題 系統(tǒng)出現(xiàn)死鎖的原因是（ ）。 進程 P1 使用資源情況：申請資源 S1，申請資源 S2，釋放資源 S1；進程 P2 使用資源情況：申請資源 S2，申請資源 S1，釋放資源 S2，系統(tǒng)并發(fā)執(zhí)行進程 P1， P2，系統(tǒng)將（ ）。下列方法中哪一個破壞了“循環(huán)等待”條件。若規(guī)定一個進程請求新資源之前首先釋放已經占有的資源，則是破壞了（ ）條件。 [1]、 [2] A 死鎖發(fā)生前的避免和預防 B 修改控制字 C 死鎖發(fā)生后的檢測和修復 D 撤消鎖 E 改寫 Config 文件 F 重新啟動 解決死鎖的途徑是（ ）。 A、 死鎖是指因相互競爭資源使得系統(tǒng)中有多個阻塞進程的情況； B、 若系統(tǒng)中并發(fā)運行的進程和資源之間滿足互斥條件、占有且申請、不可搶占和環(huán)路條件，則可判定系統(tǒng)中發(fā)生了死鎖； C、 在對付死鎖的策略 中，解除死鎖通常都是和檢測死鎖配套使用； D、 產生死鎖的原因可歸結為競爭資源和進程推進順序不當； E、 在死鎖的解決方法中，由于避免死鎖采用靜態(tài)分配資源策略，所以對資源的利用率不高。 死鎖產生的四個必要條件是 __________、__________、 __________和 __________四種。 第九章 現(xiàn)代操作系統(tǒng)技術與系統(tǒng)管理 一、填空題 按照操作系統(tǒng)的體系結構講操作系統(tǒng)劃分為三代： __________、 __________和 __________。 通常，線程的定義是__________________________________________。 在網絡操作系統(tǒng)中，常采用客戶機 /服務器模式，用于提供數據和服務的計算機稱為__________；向服務器請求服務和數據的計算機稱為 _________。 計算機系統(tǒng)中的用戶常劃分為三種__________、 __________和 __________。 第三章 處理機管理 一、 單項選擇題 3.(1)A (2)D (3)B (4)C (5)A 10. A 11. B 12. B 13. C 14. A 二、 填空題 1．作業(yè)調度 中級調度 進程調度 2．提交 后備 執(zhí)行 3．就緒 運行 4．非搶占式 搶占式優(yōu)先級法 三、 計算題 1. (1) 7 5 4 (2) 2. 非搶占式優(yōu)先級 作業(yè) 到達時間 開始時間 運行時間 完成時間 Ti Wi 1 0 0 10 10 10 1 2 1 13 4 17 16 4 3 2 4 3 13 11 平 均周轉時間 = 平均帶權周轉時間 = 作業(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è) 到達時間 開始時間 運行時間 完成時間 Ti Wi 1 0 0 10 17 17 2 1 1 4 11 10 3 2 3 3 10 8 平均周轉時間 = 平均帶權周轉時間 = 作業(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è) 到達時間 開始時間 運行時間 完成時間 Ti Wi 1 0 0 10 10 10 1 2 1 10 4 14 13 3 2 14 3 17 15 5 平均周轉時間 = 平均帶權周轉時間 = 作業(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．設備無關性 7．二級存儲器結構 動態(tài)地址轉換機構 8．虛擬擴充 多次對換 9．頁表 硬件地址轉換機構 10．指示頁面是否存在于內存 指示該頁是否修改過 11．地址轉換機構 內存 中斷處理程序 12．所需頁面 淘汰 13．頁號 物理塊號 記錄內存頁面的分配情況 14．分配內存 連續(xù)的內存分區(qū) 不同 連續(xù) 15．用戶 物理實現(xiàn) 三、 計算題 1． 491674 2．頁號 P=0A5C（ H） /1K=2 頁內偏移地址 D=0A5C（ H） %1K=025C（ H） 頁號 P 物理塊號 D=11 物理地址 =11 1K+025C（ H） =2C00（ H） +025C（ H） =2E5C（ H） 3． 內存塊數 置換算法 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．外部設備 設備的特性 4．絕對路徑名 相對路徑名 絕對路徑名 5． FCB 6．有 結構文件 無結構文件 7．文件控制塊 8．重名 二級目錄 9．物理塊 10．空閑空間表法 空閑塊鏈接法 位示圖法 11．后備 12．文件主 同組用戶 其他用戶 13． I 節(jié)點 第六章 設備管理 一、 單項選擇題 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)視設備狀態(tài) 進行設備分配 完成 I/O操作 2．虛擬設備 獨占 共享 3． Spooling 獨占 共享 4．單緩沖 雙緩沖 多緩沖 5．先來先服務 優(yōu)先級高的優(yōu)先服務 6．虛擬分配技術 7．設備驅動程序 8．字符 字符設備 字符塊 塊設備 9．配置端口 連接打印機與主機 添加打印機 打印機配置 第七章 中斷和信號機構 一、 單項選擇題 （ 1） A（ 2） E（ 3） C（ 4） D 二、 填空題 1．中斷 異常 2．中斷響應 中斷處理 3．中斷向量 第八章 死鎖 一、 單項選擇題 1． C 2． B 3． B 4． D 5． C 6． DF 7． D 8． BE 二、 填空題 1．第一代無序模塊結構 第二代層次結構 第三代微內核結構 2．微內核 調度運行 線程 3．進程中執(zhí)行運算的最小單位 進 程 線程 多個 4．服務器 客戶機 5． UCDOS 紅旗 Linux Windows 中文版 6．普通用戶 操作員 系統(tǒng)管理員