操作系統(tǒng)(CH1)章節(jié)練習(2019.03.26)

來源：考試資料網(wǎng)

1.問答題若某操作系統(tǒng)僅支持單級目錄，但允許該目錄有任意多個文件，且文件名可任意長，試問能否模擬一個層次式文件系統(tǒng)？如能的話，如何模擬。

參考答案：可以，文件名中可以用插入多個“/”來模擬文件分層。例如/usu1/datafile/data1和/user1/dataf...

點擊查看完整答案

進入題庫練習

2.問答題現(xiàn)回收第56柱面第6磁道第3扇區(qū)，這時位示圖的第幾個字的第幾位應(yīng)清0？

參考答案：塊號=柱面號×柱面扇區(qū)數(shù)+磁道號×盤扇區(qū)+盤扇區(qū)=56×（8×4）+6×4+3=1819
字號=1819/16...

點擊查看完整答案

進入題庫練習

3.問答題若在P2申請資源后，若P1發(fā)出請求向量request0（1，0，1），系統(tǒng)能把資源分給它嗎？

參考答案：

不可以分配。

進入題庫練習

4.問答題假設(shè)某虛存的用戶空間為1024KB，頁面大小為4KB，內(nèi)存空間為512KB。已知用戶的虛頁10、11、12、13頁分得內(nèi)存頁框號為62、78、25、36，求出虛地址0BEBC（16進制）的實地址（16進制）是多少？

參考答案：虛地址0BEBC(16進制)的二進制形式為：0000 1011 1110 1011&...

點擊查看完整答案

進入題庫練習

5.問答題有一閱覽室，讀者進入時必須先在一張登記表上登記，該表為每一座位列出一個表目，包括座號、姓名，讀者離開時要注銷登記信息；假如閱覽室共有100個座位。試用：1）信號量和P、V操作；2）管程，來實現(xiàn)用戶進程的同步算法。

參考答案：

進入題庫練習

6.問答題提出一種公平性調(diào)度算法。

參考答案：可劃定一個時間界限，把這段時間內(nèi)尚未得到服務(wù)的請求強制移到隊列首部，并標記任何新請求不能插到這些請求前。對于SSTF算法...

點擊查看完整答案

進入題庫練習

7.問答題 假定某計算機系統(tǒng)有R1和R2兩類可再使用資源（其中R1有兩個單位，R2有一個單位），它們被進程P1，P2所共享，且已知兩個進程均以下列順序使用兩類資源。
→申請R1→申請R2→申請R1→釋放R1→釋放R2→釋放R1→
試求出系統(tǒng)運行過程中可能到達的死鎖點，并畫出死鎖點的資源分配圖（或稱進程－資源圖）。

參考答案：當兩個進程都執(zhí)行完第一步(都占用R1) 時，系統(tǒng)進入不安全狀態(tài)。這時無論哪個進程執(zhí)行完第二步，死鎖都會發(fā)生。可...

點擊查看完整答案

進入題庫練習

8.問答題 單道批處理系統(tǒng)中，下列三個作業(yè)采用先來先服務(wù)調(diào)度算法和最高響應(yīng)比優(yōu)先算法進行調(diào)度，哪一種算法性能較好？請完成下表：

參考答案：

進入題庫練習

9.問答題此時系統(tǒng)此時處于安全狀態(tài)嗎？

參考答案：

此時可以找出進程安全序列：P4，P1，P5，P2，P3。故系統(tǒng)處于安全狀態(tài)。

進入題庫練習

10.問答題另一個經(jīng)典同步問題：吸煙者問題（patil，1971）。三個吸煙者在一個房間內(nèi)，還有一個香煙供應(yīng)者。為了制造并抽掉香煙，每個吸煙者需要三樣東西：煙草、紙和火柴，供應(yīng)者有豐富貨物提供。三個吸煙者中，第一個有自己的煙草，第二個有自己的紙和第三個有自己的火柴。供應(yīng)者隨機地將兩樣東西放在桌子上，允許一個吸煙者進行對健康不利的吸煙。當吸煙者完成吸煙后喚醒供應(yīng)者，供應(yīng)者再把兩樣東西放在桌子上，喚醒另一個吸煙者。試采用：（1）信號量和P、V操作，（2）管程編寫他們同步工作的程序。

參考答案：

進入題庫練習