【導(dǎo)讀】充，是填補人與機器之間的鴻溝。操作慢，出現(xiàn)了嚴重的人機矛盾。在外圍計算機的控制下，實現(xiàn)輸入輸出。主要解決了CPU與設(shè)備之間不匹配的矛盾。的另一道作業(yè)運行。各個處理單元上，所有任務(wù)具有動態(tài)任務(wù)分配功能。表示程序執(zhí)行的偏序關(guān)系。操作系統(tǒng)使用中斷機制使計算機系統(tǒng)能實現(xiàn)進程并發(fā)執(zhí)行。

　　

【正文】 __________________來保證 。 6 ． 產(chǎn)生死鎖的原因是： __________________ 和__________________。 7 ． 高 級 通 信 方 式 有 ： __________________ 、____________________和 __________________。 8 ． 作業(yè)的控制方式有： __________________ 和__________________。 9． 通道的類型有： __________________、 ___________________和 __________________。 七 、 判斷題 （ 正確的在括號內(nèi)打 √， 錯誤的在括號內(nèi)打 ╳ ， 每小題 1分 ， 共 10分 ， ） 1． （ ） 在段頁式管理中 ， 既有段表又有頁表 ， 就不能再使用快表了 。 2． （ ） 實現(xiàn)虛擬存儲器的關(guān)鍵技術(shù)是提供快速有效地自動地址變換的硬件機構(gòu)和相應(yīng)的軟件算法 。 3． （ ） 一個操作系統(tǒng)的系統(tǒng)調(diào)用越多 ， 系統(tǒng)的功能就越強 ，用戶使用就越復(fù)雜 。 4． （ ） 磁盤是共享設(shè)備 ， 所以允許多個進程同時在存儲空間中進行訪問 。 5． （ ） 作業(yè)調(diào)度程序本身作為一個進程在系統(tǒng)中執(zhí)行 ， 它是在系統(tǒng)初始化時被創(chuàng)建的 。 6． （ ） 響應(yīng)比高者優(yōu)先調(diào)度算法解決了長作業(yè)死等的問題 。 7． （ ） 必須在分時系統(tǒng)的情況下 ， 進程才能并發(fā)執(zhí)行 。 8． （ ） 檢測死鎖的算法是按照死鎖定理來實現(xiàn)的 ， 必須在死鎖發(fā)生時調(diào)用 。 9． （ ） 在引入線程的操作系統(tǒng)中 ， 則把進程作為調(diào)度和分派的基本單位 ， 而把線程作為資源擁有的基本單位 。 10． （ ） 虛擬存儲器的最大容量是由主存和輔存的容量之和決定的 。 八 、 問答題 （ 每小題 7分 ， 共 21分 ） 1． 一個單 CPU的終端 ， 如果所有用戶的 40%不等待使用終端 ， 所有用戶的平均等待時間是 50個單位時間 ， 其它用戶的平均等待時間是多少 ？ 2． 在一個請求頁式存儲管理系統(tǒng)中 ， 采用 LRU頁面置換算法 ， 假設(shè)一進程分配了 4個頁框 ， 按下列頁面運行： 1， 8， 1， 7， 8， 2， 7， 2， 1， 8， 3， 8， 2， 1， 3， 1， 7，1， 3， 7 請給出缺頁的次數(shù)和缺率 。 3． 在一頁式存儲管理系統(tǒng)中 ， 訪問一個高速的聯(lián)想存儲器中的頁面需要 40ns， 并有 80%成功訪問率 。 而一般的頁面的訪問需要100ns， CPU訪問存儲器的平均有效時間是多少 ？ ? ? ? 2020年 操 作 系 統(tǒng) 部 分 五 、 單項選擇題 （ 每小題 1分 ， 共 10分 ） 1. 進程間的同步是指進程間在邏輯上的相互（ ）關(guān)系。 ① 聯(lián)接 ② 制約 ③ 繼續(xù) ④ 調(diào)用 2. 在操作系統(tǒng)中 ， 用戶使用 I/O設(shè)備時 ， 通常采用 （ ） ① 物理設(shè)備名 ② 邏輯設(shè)備名 ③ 虛擬設(shè)備名 ④ 設(shè)備出廠號 3. SPOOLING技術(shù)的實質(zhì)是 （ ） 。 ① 以空間換取時間 ② 將獨享設(shè)備改造為共享設(shè)備 ③ 在進程和進程之間切換設(shè)備 ④ 虛擬設(shè)備 4. 不是內(nèi)核的基本功能 （ ） ①中斷處理 ②時鐘管理 ③原語操作 ④命令接口 5. 給定一個連續(xù)文件有 100個存儲塊 ， 由于磁盤操作需要一塊插入在文件中間 ， 現(xiàn)已插入該塊 ， 該塊的最小編號為多少 ？ （ ） ① 2 ② 52 ③ 101 ④ 151 6． 資源的按序分配策略可以破壞哪個條件 （ ） ① 互斥使用資源 ② 占有且等待資源 ③ 非搶奪資源 ④ 循環(huán)等待資源 7．在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時到達，則平均等待時間最短的算法是：（ ） ① FIFS ② 優(yōu)先數(shù) ③ 最高響應(yīng)比優(yōu)先 ④ 短作業(yè)優(yōu)先 8． 不是由內(nèi)核為之創(chuàng)建的進程 （ ） ① 用戶登錄 ② 作業(yè)調(diào)度 ③ 應(yīng)用請求 ④ 提供服務(wù) 9． 不能體現(xiàn)多處理機性能的描述 （ ） ① 管理科學(xué) ， 提高了單機的運行速度 ② 增加了系統(tǒng)的吞吐量 ③ 性價比高 ④ 提高了系統(tǒng)的可靠性 10． 為了變換頁表的整個空間 ， 需要確定相應(yīng)的一些： （ ） ① 頁面 和 在進程中的段號 ② 頁面 與 在進程中的段號相乘 ③ 在物理存儲器中的頁幀 ④ 以上都不正確 六、填空題（每小題 1分，共 9分） 1. 采用多道程序設(shè)計能充分發(fā)揮 _______與 _______并行工作的能力。 2. 信號量的物理意義是當信號量大于零時表示 _______________，當信號量小于零時，其絕對值為： _______________ 。 3. AND機制能實現(xiàn)系統(tǒng)的 __________________，并能防止________________ 4. 采用 __________________能保證程序的偏序執(zhí)行 。 5 ． 程序的順序執(zhí)行時的特征有： ________________ 、________________和 ________________。 6． 系統(tǒng)調(diào)用有五大類 ， 它們是：進程控制類 、 文件操作類 、 設(shè)備管理類 、 __________________和 __________________。 7．分布式操作系統(tǒng)的特征有：分布性、并行性、共享性、______________和 ______________。 8． 在分時系統(tǒng)中 ， 改善響應(yīng)時間的方法是： __________________和 __________________。 9．對于請求式頁式管理系統(tǒng)中，提取頁面的策略有：_______________和 ________________。 七 、 判斷題 （ 正確的在括號內(nèi)打 √， 錯誤的在括號內(nèi)打 ╳ ， 每小題 1分 ， 共 10分 ， ） 1． （ ） 程序鏈接就是將程序調(diào)入內(nèi)存 。 2 ． （ ） 線程是進程的實體 ， 線程的控制塊就是進程的控制塊 。 3． （ ） 命令解釋程序是用于對選擇的命令進行解釋 ， 以便用戶了解其含義 ， 而不是執(zhí)行命令 。 4． （ ） 應(yīng)用程序可通過終端窗口向用戶展示系統(tǒng)所提供的各種服務(wù)及其需要用戶輸入的信息 。 5． （ ） 通過采用死鎖定理的原則能夠找到進程的安全序列 。 6． （ ） 作業(yè)的周轉(zhuǎn)時間包含有響應(yīng)時間 。 7． （ ） 在存儲器管理中 ， 采用了重定位技術(shù)實現(xiàn)虛擬存儲管理 ， 因此虛擬存儲空間可以無限大 。 8． （ ） 設(shè)備管理是通過一些數(shù)據(jù)結(jié)構(gòu)來實現(xiàn)對其設(shè)備進行管理和控制的 。 9． （ ） 目錄級安全管理 ， 是為保護系統(tǒng)中的各種目錄而設(shè)計的 ， 它與用戶權(quán)限無關(guān) 。 10． （ ） 控制器能接收 CPU發(fā)來的命令 ， 并去控制 I/O設(shè)備工作 。 它是驅(qū)動程序所依賴的硬件之一 。 八 、 問答題 （ 每小題 7分 ， 共 21分 ） 1． 有一個磁盤組共用 10個盤面 ， 每個盤面上有 100個磁道 ， 每個磁道有 16個扇區(qū) ， 假定以扇區(qū)為單位 ， 若使用位示圖管理磁盤空間 ， 問位示圖需要占多少空間 ？ 若空閑表的每個空閑表項占用 5個字節(jié) ， 問什么時候空閑表大于位示圖 ？ 2． 請解釋進程同步機制中的讓權(quán)等待的概念 ？ 并說明為什么要采用讓權(quán)等待 ？ 3．假設(shè)有兩類資源 A和 B， A類資源 10個， B類資源 14個，當前系統(tǒng)的資源分配情況如下表所示。根據(jù)分配表，回答下面兩個問題： ① 請?zhí)顚懴到y(tǒng)的需求矩陣。 ② 使用銀行家的算法，確定系統(tǒng)是否死鎖狀態(tài)？如果不死鎖給出安全序列，如果死鎖給出死鎖的四個條件。 進程 Allocation A B Max A B Need A B Available A B P0 2 0 2 4 2 7 P1 3 2 10 2 P2 1 4 5 4 P3 2 1 3 1 P4 0 0 4 2 祝同學(xué)們考試成功！ 謝謝大家！再見！