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

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

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

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

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

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

6、；PC將緩沖區(qū)2的內(nèi)容打 印出來，每執(zhí)行一次打印一個(gè)記錄。緩沖區(qū)的大小等于一個(gè)記錄的大小。請(qǐng)用P、V 操作來保證文件的正確打印。分?jǐn)?shù)： 25.00 ） 正確答案： (semaphore empty1, empty2, full1, full2; empty1=empty2=1;full1=full2=0;main()CobeginPA()PB()PC()Coend;While(1) 從磁盤讀一個(gè)記錄； 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);打印記錄；)解析： 解析 本題目考查進(jìn)程的同步與互斥。由于緩沖區(qū)的大小等于一個(gè)記錄的大小，這里存在兩個(gè)簡(jiǎn)單情況的“生產(chǎn)者一消費(fèi)者”問題： PA(生產(chǎn)者)與PB(消費(fèi)者)，PB(生產(chǎn)者)與PC(消費(fèi)者)。PA進(jìn)程套用生 產(chǎn)者進(jìn)程即可，PB進(jìn)程只有在緩沖區(qū)1有新數(shù)據(jù)且緩沖區(qū)2空閑時(shí)才復(fù)制文件，因此需要與 PA同步，又 需要與PC同步，PC進(jìn)程套用消費(fèi)者進(jìn)程即可。12. 某請(qǐng)求頁式存儲(chǔ)管理，允許用戶空間為32個(gè)頁面(每頁1KB)，主存為16KB,如有一個(gè)用戶程序有10頁 長(zhǎng)，且某時(shí)刻該用戶進(jìn)程的頁表

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