考研操作系統(tǒng)-10

1、考研操作系統(tǒng) -10( 總分： 100.00 ，做題時間： 90 分鐘 )一、 單項選擇題 ( 總題數(shù)： 10，分?jǐn)?shù)： 50.00)1. 下面有關(guān)選擇進程調(diào)度算法的準(zhǔn)則錯誤的是 ( ) 。A. 盡量提高處理器利用率B. 盡可能提高系統(tǒng)吞吐量C. 適當(dāng)增長進程在就緒隊列中的等待時間D. 盡快響應(yīng)交互式用戶的請求分?jǐn)?shù)： 5.00 )A.B.C. VD.解析：2. 系統(tǒng)在 ( ) ，發(fā)生從目態(tài)到管態(tài)的轉(zhuǎn)換A. 發(fā)出P操作時B. 發(fā)出V操作時C. 執(zhí)行系統(tǒng)調(diào)用時D. 執(zhí)行置程序狀態(tài)字時分?jǐn)?shù)： 5.00 )A.B.C. VD.解析：3. 下列各項步驟中，哪一個不是創(chuàng)建進程所必須的步驟 ( )A. 建立一

2、個進程控制塊 PCBB. 由CPU調(diào)度程序為進程調(diào)度 CPUC. 為進程分配內(nèi)存等必要的資源D. 將PCB鏈入進程就緒隊列(分?jǐn)?shù)： 5.00 )A.B. VC.D.解析：4. 假設(shè)5個進程PO、P1、P2、P3、P4共享三類資源 R1、R2、R3,這些資源總數(shù)分別為 18、6、22。TO時 刻的資源分配情況如表模擬 2.1 所示，此時存在的一個安全序列是 ( ) 。表模擬 2.1 TO 時刻資源分配情況進程 已分配資源 資源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424AP0, P2, P4, P1, P3 B P1, P0

3、, P3, P4, P2CP2, P1, P0, P3, P4 D P3, P4, P2, P1, P0(分?jǐn)?shù)： 5.00 )A.B.C.D. V解析：5. 某計算機系統(tǒng)有9臺打印機，由K個進程競爭使用，每個進程最多需要3臺打印機。該系統(tǒng)可能會發(fā)生死鎖的 K 的最小值是 ( ) 。A2 B3 C4 D5(分?jǐn)?shù)： 5.00 )A.B.C.D. V解析：6. 某虛擬系統(tǒng)有 3 頁初始為空的頁框， 若采用先進先出的頁面淘汰算法， 當(dāng)執(zhí)行訪問頁號序列為 1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5， 6時，會產(chǎn)生 ( ) 次缺頁中斷 ?A7 B8 C9 D10(分?jǐn)?shù)： 5.00

4、 )A.B.C.D. V解析：7. 下列關(guān)于打開文件 open 和關(guān)閉文件 close 的敘述，只有 ( ) 是錯誤的 A close( ) 操作告訴系統(tǒng)，不再需要指定的文件了，可以丟棄它B open( ) 操作告訴系統(tǒng)，開始使用指定的文件C. 文件必須先打開，后使用D. 目錄必須先打開，后使用分?jǐn)?shù)： 5.00 )A. VB.C.D. 解析：8. 設(shè)文件索引節(jié)點中有 7個地址項，其中 4 個地址項為直接地址索引， 2個地址項是一級間接地址索引， 1 個地址項是二級間接地址索引， 每個地址項大小為 4字節(jié)，若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256 字節(jié)，則可表示的單個文件的最大長度是 （ ） 。A

5、 16513KB B1057KB C 519KB D 33KB（分?jǐn)?shù)： 5.00 ）A.B. VC.D.解析：9. 程序員利用系統(tǒng)調(diào)用打開 1/0 設(shè)備時，通常使用的設(shè)備標(biāo)識是 （ ）A.邏輯設(shè)備名B .物理設(shè)備名C .主設(shè)備名D .從設(shè)備名（分?jǐn)?shù)： 5.00 ）A. VB.C.D.解析：10. 驅(qū)動調(diào)度算法中， （ ） 算法可能會隨時改變移動臂的運動方向A.電梯調(diào)度B 最短尋找時間優(yōu)先C.掃描D 單向掃描（分?jǐn)?shù)： 5.00 ）A.B. VC.D.解析：二、 應(yīng)用題（ 總題數(shù)： 2，分?jǐn)?shù)： 50.00）11. 設(shè)A、B兩點之間是一段東西向的單行車道，現(xiàn)在要設(shè)計一個AB路段自動管理系統(tǒng)，管理規(guī)則

6、如下：當(dāng)AB間有車輛在行駛時，同方向的車可以同時駛?cè)階B段，但另一方向的車必須在 AB段外等待；當(dāng)AB段之間無車輛行駛時，到達 AB段的任一方向的車都可進入 AB段，但不能從兩個方向同時駛?cè)耄粗荒苡幸粋€ 方向的車駛?cè)?；?dāng)某方向在AB段行駛的車輛駛出了 AB段且暫無車輛進入 AB段時，應(yīng)讓另一方向等待的車 輛進入AB段行駛。試用信號量和 wait、signal操作管理AB路段車輛的行駛。分?jǐn)?shù)： 25.00 ） 正確答案： ( 所用信號量和其他變量設(shè)置如下：整型變量Car_A，初值為0，用于對從A點(東)駛?cè)階B段的車輛進行記數(shù)。整型變量Car_B，初值為0，用于對從B點(西)駛?cè)階B段的車輛進

7、行記數(shù)。 互斥信號量mutex，初值為1，用于實現(xiàn)不同方向的第一輛車互斥駛?cè)階B路段?；コ庑盘柫縨a初值為1,用于實現(xiàn)東西向的車互斥地訪問計數(shù)器變量Car_Ao互斥信號量mb,初值為1,用于實現(xiàn)西東向的車互斥地訪問計數(shù)器變量Car_Bosemaphore mutex=1,ma=1,mb=1;int Car_A=0,Car_B=0 ；main()CobeginAToB(); BToA();Coend 東西向(即AB向)行駛的車輛iAToB() while(1) wait(ma); Car_A+; if(Car_A=1) wait(mutex); signal(ma);車輛從A點通過AB路段到達B

8、點；wait(ma);Car_A-; if(Car_A=0) signal(mutex); signal(ma);西東向(即BA向)行駛的車輛jBToA() while(1) wait(mb);Car_B+：if(Car_B=1) wait(mutex);signal(mb);車輛從B點通過AB路段到達A點；wait(mb);Car_B-; if(Car_B=0) signal(mutex); signal(mb);)解析：解析 本題屬于讀者寫者問題的變形，相當(dāng)于兩組讀者 (即兩個方向的車輛 )使用同一個共享文件 (即AB路段)的互斥問題。因此，可參考讀者寫者問題的解法。12. 有5個記錄A、

9、B、C D E，存放在某磁盤的某磁道上， 假定這個磁道劃分成 5塊，每塊存放一個記錄， 安排如表模擬2.2所示?，F(xiàn)在要順序處理這 5個記錄，如果盤旋轉(zhuǎn)一周需 20ms,處理程序每讀出一個記錄 后要花6ms進行處理，試問：(1) 處理完這 5 個記錄所需的總時間是多少 ?(2) 為減少磁盤旋轉(zhuǎn)的周數(shù)，應(yīng)如何安排這 5 個記錄，并計算所需的總時間 表模擬 2.2 記錄安排形式 塊號1 2 3 4 5記錄號A B C D E分?jǐn)?shù)： 25.00 ) 正確答案： ( 這是一個旋轉(zhuǎn)調(diào)度問題。(1) 每轉(zhuǎn)過一個記錄需要 4ms每讀一個記錄后要6ms處理時間，等處理完再讀下一個記錄時，需要再等14ms記錄A所需時間與4+6=