操作系統(tǒng)填空簡答及綜合題-資料下載頁
2025-03-25 02:42本頁面
【正文】 it (ballnub)。 Wait (mutex)。 Get a ball。 Signal (mutex)。 Until false。 End Putball: begin Repeat Wait (mutex)。 put a ball。 Signal (mutex)。 Signal (ballnub)。 Until false。 End Parend end 10分）在一分頁存儲管理系統(tǒng)中，邏輯地址長度為16位，頁面大小為4096字節(jié)，現(xiàn)有一邏輯地址為2F6AH，且第0、2頁依次存放在物理塊11中，問相應(yīng)的物理地址多少？并畫出地址變換圖。 2012F6A51011BF6A因此物理地址為BF6AH評分標(biāo)準(zhǔn)：畫對圖得8分，答對物理地址得2分，共10分。 （10分）采用頁式虛存管理，頁長為1k,設(shè)系統(tǒng)為作業(yè)分配了三個內(nèi)存塊，其物理塊號分別為6，對于訪問串7500,560,1235,2450,360,3356,254,4218,2312,3421, 241,3247,2419,1245,2453,要求：采用FIFO頁面置換算法，列出駐留集的變化情況，并求出缺頁中斷次數(shù)。 （10分）設(shè)有5個進程，4類資源，系統(tǒng)狀態(tài)如下：進程 Allocation Max Available 0 0 0 1 1 0 0 1 2 1 5 2 11 1 0 0 0 1 7 5 0 2 1 3 5 4 2 3 5 6 3 0 6 3 2 0 6 5 2 4 0 0 1 4 0 6 5 6采用銀行家算法回答下列問題：（1）Need的內(nèi)容是什么？（2）系統(tǒng)是否處于安全狀態(tài)？為什么？（3）如果進程1請求（0，4，2，0）,能否立即得到滿足？(注：Allocation表示分配，Max表示最大需求，Available表示可用) 4.進程 Allocation Max need Available 0 0 0 1 1 0 0 1 2 0 0 0 1 1 5 2 11 1 0 0 0 1 7 5 0 0 7 5 02 1 3 5 4 2 3 5 6 1 0 0 2 3 0 6 3 2 0 6 5 2 0 0 2 04 0 0 1 4 0 6 5 6 0 6 4 2(2) 系統(tǒng)處于安全狀態(tài) (3) 進程1的請求能得到滿足。評．(8分)某分時系統(tǒng)的進程出現(xiàn)如下圖所示的狀態(tài)變化。 試問：(1)你認(rèn)為該系統(tǒng)采用的是哪一種進程調(diào)度算法? (2)寫出圖中所示的每一個狀態(tài)變化的原因(從①到⑥)。 2．(12分)在一個請求分頁存儲管理系統(tǒng)中，一個作業(yè)的頁面走向為5，當(dāng)分配給該作業(yè)的物理塊數(shù)分別為4時，試計算采用下述頁面淘汰算法時的缺頁次數(shù)(假設(shè)開始執(zhí)行時主存中沒有頁面)，并比較所得結(jié)果。 (1)最佳置換法(OPT)(2)先進先出法(FIFO) 1．解：(共8分) (1)該分時系統(tǒng)采用的進程調(diào)度算法是時間片輪轉(zhuǎn)法。(2分) (2)狀態(tài)變化的原因如下： ①進程被選中，變成運行態(tài)； ②時間片到，運行的進程排入就緒隊列尾部； ③運行的進程啟動打印機，等待打印； ④打印工作結(jié)束，阻塞的進程排入就緒隊列尾部； ⑤等待磁盤讀文件工作； ⑥磁盤傳輸信息結(jié)束，阻塞的進程排入就緒隊列尾部。(每個1分，共6分) 2．解：(共12分)(1)根據(jù)所給頁面走向，使用最佳頁面置換算法時，頁面置換情況如下： 因此，缺頁次數(shù)為7；(計算過程1分，結(jié)果正確1分，共2分) 因此，缺頁次數(shù)為6。(計算過程1分，結(jié)果正確1分，共2分) 由上述結(jié)果可以看出，增加分配給作業(yè)的內(nèi)存塊數(shù)可以降低缺頁次數(shù)。(2分)(2)根據(jù)所給頁面走向，使用先進先出頁面置換算法時，頁面置換情況如下： 因此，缺頁次數(shù)為9。(計算過程1分，結(jié)果正確1分，共2分) 因此，缺頁次數(shù)為10。(計算過程1分，結(jié)果正確1分，共2分) 由上述結(jié)果可以看出，對先進先出算法而言，增加分配給作業(yè)的內(nèi)存塊數(shù)反而出現(xiàn)缺頁次數(shù)增加的異?，F(xiàn)象。(2分)
法律信息相關(guān)推薦
鄂ICP備17016276號-1