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

1、考研操作系統(tǒng) -9（ 總分： 100.00 ，做題時間： 90 分鐘 ）一、 單項選擇題 （ 總題數(shù)： 10，分數(shù)： 50.00）1. 下面關(guān)于檢測死鎖的敘述錯誤的是 （ ） 。A. 檢測死鎖方法對系統(tǒng)資源的分配不加限制，只要有則可以進行分配B. 檢測死鎖中系統(tǒng)需要反復(fù)檢測各進程資源申請和分配情況C. 檢測死鎖是預(yù)防系統(tǒng)卷入了死鎖D. 檢測死鎖只能發(fā)現(xiàn)死鎖，而不能消除死鎖（分數(shù)： 5.00 ）A.B.C. VD.解析：2. 在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于（ ）A. 進程相應(yīng)的程序段的長度B 進程總共需要運行時間多少C. 進程自身和進程調(diào)度策略D 進程完

2、成什么功能（分數(shù)： 5.00 ）A.B.C. VD.解析：3. 實時系統(tǒng) （ ） 。A. 是依賴人為干預(yù)的監(jiān)督和控制系統(tǒng)B. 必須既要及時響應(yīng)、快速處理，又要有高可靠性和安全性C. 強調(diào)系統(tǒng)資源的利用率D. 實質(zhì)上是批處理系統(tǒng)和分時系統(tǒng)的結(jié)合（分數(shù)： 5.00 ）A.B. VC.D.解析：4. 關(guān)于 I/O 中斷使用中不正確的描述是 （ ） 。A. I/O 中斷是中央處理器和通道協(xié)調(diào)工作的一種手段B. 當(dāng)設(shè)備故障時可形成操作異常I/O中斷C. I/O 中斷可用于表示輸入輸出操作正常結(jié)束D. 通道根據(jù)I/O中斷了解輸入輸出操作的執(zhí)行情況（分數(shù)： 5.00 ）A.B.C.D. V解析：5. 能實現(xiàn)

3、存儲器保護的是 （ ） 。A. 當(dāng)“基址寄存器值w訪問地址w限長寄存器值”時不允許訪問B. 每次地址訪問需修改基址寄存器和限長寄存器的值C. 基址寄存器+限長寄存器的值是訪問的有效地址D. 采用基址寄存器和限長寄存器可以實現(xiàn)存儲保護（分數(shù)： 5.00 ）A.B.C.D. V解析：6. 無結(jié)構(gòu)文件的含義是 （ ） 。A. 變長記錄的文件B 索引文件C.流式文件D 索引順序文件（分數(shù)： 5.00 ）A.B.C. VD.解析：7. 一個正在訪問臨界資源的進程由于申請等待 I/O 操作而被中斷時 （ ）A. 可以允許其他進程進入與該進程相關(guān)的臨界區(qū)B. 不允許其他進程進入任何臨界區(qū)C. 可以允許其他就

4、緒進程搶占處理器，繼續(xù)運行D. 不允許任何進程搶占處理器分數(shù)： 5.00 ）A.B.B. VD.解析：98、37、124、8. 若當(dāng)前磁頭正在 53 號柱面上執(zhí)行輸入輸出操作， 依次有 4 個等待者分別要訪問的柱面號為 65，當(dāng)采用 （ ） 調(diào)度算法時下一次讀寫磁頭才可能到達 37號柱面。A. 電梯調(diào)度（磁頭移動方向向著小磁道號方向）B. 最短尋找時間優(yōu)先C. 循環(huán)掃描算法（磁頭移動方向向著大磁道號方向）D. 先來先服務(wù)（分數(shù)： 5.00 ）A. VB.C.D.解析：9. 在采用SPOOLing技術(shù)的系統(tǒng)中，用戶的打印數(shù)據(jù)首先被送到（）A.磁盤固定區(qū)域 B .內(nèi)存固定區(qū)域C. 終端D .打印機

5、（分數(shù)： 5.00 ）A. VB.C.D.解析：10. 設(shè)有一個記錄式文件，采用鏈接分配方式，邏輯記錄的固定長度為 100 個字節(jié)，在磁盤上存儲時，采用 記錄成組分解技術(shù)。盤塊長度為 512字節(jié)。如果該文件的目錄項已讀入內(nèi)存，要修改第 22 個邏輯記錄，共 需啟動磁盤 （ ） 次。A. 1 B. 2 C. 5 D. 6（分數(shù)： 5.00 ）A.B.C. VD.解析：二、 應(yīng)用題（ 總題數(shù)： 2，分數(shù)： 50.00）11. 有三個進程PA PB和PC合作解決文件打印問題：PA將文件記錄從磁盤讀入主存的緩沖區(qū) 1 ,每執(zhí)行一 次讀一個記錄；PB將緩沖區(qū)1的內(nèi)容復(fù)制到緩沖區(qū)2，每執(zhí)行一次復(fù)制一個記錄

6、；PC將緩沖區(qū)2的內(nèi)容打 印出來，每執(zhí)行一次打印一個記錄。緩沖區(qū)的大小等于一個記錄的大小。請用P、V 操作來保證文件的正確打印。分數(shù)： 25.00 ） 正確答案： (semaphore empty1, empty2, full1, full2; empty1=empty2=1;full1=full2=0;main()CobeginPA()PB()PC()Coend;While(1) 從磁盤讀一個記錄； P(empty1);將記錄存入緩沖區(qū) 1；V(full1);PB()While(1)p(full1);從緩沖區(qū) 1 中取出記錄；V(empty1);p(empty2);將記錄存入緩沖區(qū) 2；V(

7、full2);PC()While(1)P(full2);從緩沖區(qū) 2 中取出記錄；V(empty2);打印記錄；)解析： 解析 本題目考查進程的同步與互斥。由于緩沖區(qū)的大小等于一個記錄的大小，這里存在兩個簡單情況的“生產(chǎn)者一消費者”問題： PA(生產(chǎn)者)與PB(消費者)，PB(生產(chǎn)者)與PC(消費者)。PA進程套用生 產(chǎn)者進程即可，PB進程只有在緩沖區(qū)1有新數(shù)據(jù)且緩沖區(qū)2空閑時才復(fù)制文件，因此需要與 PA同步，又 需要與PC同步，PC進程套用消費者進程即可。12. 某請求頁式存儲管理，允許用戶空間為32個頁面(每頁1KB)，主存為16KB,如有一個用戶程序有10頁 長，且某時刻該用戶進程的頁表

8、如表模擬 1.1 所示。表模擬 1.1 用戶進程頁表虛頁號 物理塊號是否在 TLB 中08是17是24否310否6 其他not valid如果程序執(zhí)行時遇到以下兩個虛地址：0AC5H 1AC5H試計算它們對應(yīng)的物理地址。(2)頁表存放在主存中， 對主存的一次存取需要 1.5卩s，對TLB表的查找時間忽略為 0，試問這兩次訪問共 耗費多少時間 ?分數(shù)： 25.00 ) 正確答案：(由于每頁1KB,所以頁內(nèi)位移量占10位。主存大小為16KB,所以物理地址占14位。(1)將OAC5H專換為二進制為：0000 1010 1100 0101，頁號為2，對應(yīng)的塊號為 4,物理地址為：0001 00101100 0101 ，轉(zhuǎn)換為十六進制為：12C5H。將1AC5H轉(zhuǎn)換為二進制為：0001 1010 1100 0101，頁號為6,對應(yīng)的塊號為 2，物理地址為：0000 1010 1100 0101 ，轉(zhuǎn)