操作系統(tǒng)模擬試卷4

1、操作系統(tǒng)模擬試卷4注意事項：.請考生按要求在試卷裝訂線內(nèi)填寫姓名、學(xué)號和年級專業(yè)。.請仔細(xì)閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。.不要在試卷上亂寫亂畫，不要在裝訂線內(nèi)填寫無關(guān)的內(nèi)容。.滿分100分，考試時間為120分鐘。得分評分人填空題（每空2分，共20分）題號一二三四五總分統(tǒng)分人得分.操作系統(tǒng)的基本特征是 、虛擬性和異步性。.用戶與操作系統(tǒng)之間的接口主要分為 和 兩大類。.活動頭磁盤的訪問時間包括 、和傳輸時間。.設(shè)備分配程序分配外部設(shè)備時，先分配 ,再分配,最后分配.文件的物理組織有順序、 和索弓I。得分評分人單選題（每題2分，共20分）1.在操作系統(tǒng)中，并發(fā)性是指若干事件（）發(fā)生

2、。A、在同一時刻C、在某一時間間隔內(nèi)B、一定在不同時刻D、依次在不同時間間隔內(nèi)）個。2.如果系統(tǒng)中有 N個進(jìn)程，則就緒隊列中進(jìn)程的個數(shù)最多為（N+1NN-113資源的按序分配策略可以破壞（ ）條件。A 、互斥使用資源B 、請求和保持資源C 、不搶奪資源D 、循環(huán)等待資源4作業(yè)生存期共經(jīng)歷4 個狀態(tài)，它們是提交、后備、 （ ）和完成。A 、就緒B 、等待C 、運(yùn)行D 、開始5采用分段存儲管理的系統(tǒng)中，若地址用24 位表示，其中 8 位表示段號，則允許每段的最大長度是（ ） 。A、 2 24字節(jié)B、 2 16字節(jié)C、 2 8字節(jié)D、 2 32字節(jié)6最佳適應(yīng)算法的空閑區(qū)是（） 。A 、按地址由小到大

3、排列C、按大小遞減順序連在一起7在操作系統(tǒng)中，用戶程序申請使用A 、物理設(shè)備名B 、邏輯設(shè)備名B 、按地址由大到小排列D 、按大小遞增順序連在一起I/O 設(shè)備時，通常采用（ ） 。C、虛擬設(shè)備名D、獨(dú)占設(shè)備名8在采用SPOOLing 技術(shù)的系統(tǒng)中，用戶的打印結(jié)果首先被送到（ ） 。B 、內(nèi)存固定區(qū)域D 、打印機(jī)）。B 、實(shí)現(xiàn)對文件的按名存取D 、用于存儲系統(tǒng)文件）。B 、只能隨機(jī)訪問D 、不能隨機(jī)訪問A 、磁盤固定區(qū)域C、終端9文件系統(tǒng)的主要目的是（A 、實(shí)現(xiàn)虛擬存儲C、提高外存的讀寫速度10 存放在磁盤上的文件（A 、即可隨機(jī)訪問，又可順序訪問C、只能順序訪問得分評分人簡答題。（共20分）.

4、什么叫臨界資源？什么是臨界區(qū)？ （4分）.試說明系統(tǒng)調(diào)用的處理步驟（7分）.試說明SPOOLing系統(tǒng)的組成（3分）.虛擬存儲管理的策略和方法都基于“局部性原理”，請簡要解釋“程序運(yùn)行的時間局部性”和“空間局部性” （6分）計算題（每題10分，共20分）.考慮下面的訪問串：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6假定有5個物理塊，應(yīng)用下面的頁面置換算法，計算各會出現(xiàn)多少次缺頁中斷？并給出頁面置換順序。（提示：所給定的頁塊初始均為空）。LRU （最近最久未使用算法）FIFO （先進(jìn)先出算法）Optimal （最佳算法）.有5個批處理作業(yè)（A,B,C,D,E

5、）幾乎同時到達(dá)一個計算中心，估計的運(yùn)行時間分別為2,6, 8, 10分鐘，它們的優(yōu)先數(shù)分別為1, 2, 3, 4, 5 （1為最低優(yōu)先級）。對下面的每種調(diào)度算法分別計算作業(yè)的平均周轉(zhuǎn)時間。（提示：為計算方便，假設(shè)作業(yè)到達(dá)時間為0）最高優(yōu)先級優(yōu)先；時間片輪轉(zhuǎn)（時間片為 2分鐘，按A,B,C,D,E順序運(yùn)行）；FCFS （作業(yè)到達(dá)順序為 C,D,B,E,A）;短作業(yè)優(yōu)先。得分評分人五、綜合分析題（每題10分，共20分）1、有3個程序A、B、C,它們分別運(yùn)行時的 CPU和I/O設(shè)備占用的時間如下：（單位：ms）程序 A: I/O 2 (60)； 程序 B: I/O 1 (30)； 程序 C : CPU(40);CPU(20) ; I/O 1(30); CPU(10);CPU(40) ; I/O 2(70) ； CPU(30);I/O 1 (60); CPU(30) ; I/O 2 (70)I/O 1 (40); CPU(20) ; I/O 1 (20)I/O 2 (30)現(xiàn)在考慮3個程序同時開始執(zhí)行，系統(tǒng)中有一個CPU和兩臺輸入輸出設(shè)備同時運(yùn)行。3個程序的優(yōu)先級 A最高，B次之，C最低，優(yōu)先級高的程序可以中斷優(yōu)先級低的程序，但優(yōu) 先級與輸入輸出設(shè)備無關(guān)。回答下面的問題：最早結(jié)束的程序是哪個？最后結(jié)束的程序是哪個？3個程序執(zhí)行到結(jié)束分別