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

1、考研操作系統(tǒng) -10( 總分： 100.00 ，做題時(shí)間： 90 分鐘 )一、 單項(xiàng)選擇題 ( 總題數(shù)： 10，分?jǐn)?shù)： 50.00)1. 下面有關(guān)選擇進(jìn)程調(diào)度算法的準(zhǔn)則錯(cuò)誤的是 ( ) 。A. 盡量提高處理器利用率B. 盡可能提高系統(tǒng)吞吐量C. 適當(dāng)增長進(jìn)程在就緒隊(duì)列中的等待時(shí)間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操作時(shí)B. 發(fā)出V操作時(shí)C. 執(zhí)行系統(tǒng)調(diào)用時(shí)D. 執(zhí)行置程序狀態(tài)字時(shí)分?jǐn)?shù)： 5.00 )A.B.C. VD.解析：3. 下列各項(xiàng)步驟中，哪一個(gè)不是創(chuàng)建進(jìn)程所必須的步驟 ( )A. 建立一

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

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

4、)A.B.C.D. V解析：7. 下列關(guān)于打開文件 open 和關(guān)閉文件 close 的敘述，只有 ( ) 是錯(cuò)誤的 A close( ) 操作告訴系統(tǒng)，不再需要指定的文件了，可以丟棄它B open( ) 操作告訴系統(tǒng)，開始使用指定的文件C. 文件必須先打開，后使用D. 目錄必須先打開，后使用分?jǐn)?shù)： 5.00 )A. VB.C.D. 解析：8. 設(shè)文件索引節(jié)點(diǎn)中有 7個(gè)地址項(xiàng)，其中 4 個(gè)地址項(xiàng)為直接地址索引， 2個(gè)地址項(xiàng)是一級間接地址索引， 1 個(gè)地址項(xiàng)是二級間接地址索引， 每個(gè)地址項(xiàng)大小為 4字節(jié)，若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256 字節(jié)，則可表示的單個(gè)文件的最大長度是 （ ） 。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í)，通常使用的設(shè)備標(biāo)識(shí)是 （ ）A. 邏輯設(shè)備名B .物理設(shè)備名C .主設(shè)備名D .從設(shè)備名（分?jǐn)?shù)： 5.00 ）A. VB.C.D.解析：10. 驅(qū)動(dòng)調(diào)度算法中， （ ） 算法可能會(huì)隨時(shí)改變移動(dòng)臂的運(yùn)動(dòng)方向A.電梯調(diào)度B 最短尋找時(shí)間優(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兩點(diǎn)之間是一段東西向的單行車道，現(xiàn)在要設(shè)計(jì)一個(gè)AB路段自動(dòng)管理系統(tǒng)，管理規(guī)則

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

7、行記數(shù)。 互斥信號(hào)量mutex，初值為1，用于實(shí)現(xiàn)不同方向的第一輛車互斥駛?cè)階B路段。互斥信號(hào)量ma初值為1,用于實(shí)現(xiàn)東西向的車互斥地訪問計(jì)數(shù)器變量Car_Ao互斥信號(hào)量mb,初值為1,用于實(shí)現(xiàn)西東向的車互斥地訪問計(jì)數(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點(diǎn)通過AB路段到達(dá)B

8、點(diǎn)；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點(diǎn)通過AB路段到達(dá)A點(diǎn)；wait(mb);Car_B-; if(Car_B=0) signal(mutex); signal(mb);)解析：解析 本題屬于讀者寫者問題的變形，相當(dāng)于兩組讀者 (即兩個(gè)方向的車輛 )使用同一個(gè)共享文件 (即AB路段)的互斥問題。因此，可參考讀者寫者問題的解法。12. 有5個(gè)記錄A、

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