操作系統(tǒng)習(xí)題及答案四-免費閱讀
【正文】 (5)因J5最短，故它第二個完成。若有如表所示四個作業(yè)進入系統(tǒng)，分別計算在FCFS、SJF和HRRF算法下的平均周轉(zhuǎn)時間與帶權(quán)平均周轉(zhuǎn)時間。（3）CLOCK：被置換的頁面所在頁框為2，所以對應(yīng)的物理地址為（0000設(shè)搜索下一頁的指針順時針方向移動，且當(dāng)前指向2號頁框，示意圖如下：17CAH=(0001第二次作業(yè)： 在某請求分頁管理系統(tǒng)中，一個作業(yè)共5頁，作業(yè)執(zhí)行時一次訪問如下頁面：1，4，3，1，2，5，1，4，2，1，4，5，若分配給該作業(yè)的主存塊數(shù)為3，分別采用FIFO，LRU，Clock頁面置換算法，試求出缺頁中斷的次數(shù)及缺頁率。05601106000DACRequest2(1,2,2,2)≤Need2(2,3,5,6)9921C61532113013BDA進HRRF進程 ④計算本段始址+段內(nèi)地址，得到絕對地址。顯然采用最佳適應(yīng)算法進行內(nèi)存分配，可以滿足該作業(yè)序列的需求。要求寫出計算步驟。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號031721138則邏輯地址0A5C(H)所對應(yīng)的物理地址是什么？要求：寫出主要計算過程。查頁表，得到物理塊號是11（十進制），即物理塊地址為：10 11，拼接塊內(nèi)地址10 0101 1100，得10 1110 0101 1100，即2E5C（H）。下表給出了某系統(tǒng)中的空閑分區(qū)表，系統(tǒng)采用可變式分區(qū)存儲管理策略。 分配后的空閑分區(qū)表(a)123412K10K5K18K100K150K200K 220K分區(qū)號1 7 5 02 3 5 60 6 5 20 6 5 6P2P3P4大小1 7 5 02 3 5 60 6 5 20 6 5 6P2P3P4起始地址1 7 5 02 3 5 60 6 5 20 6 5 6P2P3P4 (b)1234512K10K5K122K96K100K150K200K 220K530K分區(qū)號1 7 5 02 3 5 60 6 5 20 6 5 6P2P3P4大小1 7 5 02 3 5 60 6 5 20 6 5 6P2P3P4起始地址1 7 5 02 3 5 60 6 5 20 6 5 6P2P3P4某采用段式存儲管理的系統(tǒng)為裝入主存的一個作業(yè)建立下表所示的段表． 段表段號段長主存起始地址06602219114033002100903580123749601959回答下列問題：（1）計算該作業(yè)訪問[0, 432], [l, 10], [2, 500]時（方括號中第一元素為段號，第二元素為段內(nèi)地址）的絕對地址．（2）總結(jié)段式存儲管理的地址轉(zhuǎn)換過程．4．答： (1)[0,432]→ (432660)2219+432=2651 [1，10] →(10140)3300+10=3310 [2，500]→(因500100所以地址越界，產(chǎn)生中斷) (2)總結(jié)段式存儲管理的地址轉(zhuǎn)換過程如下： ①從邏輯地址中取出段號和段內(nèi)地址。HRRF算法選擇響應(yīng)比最高的進程投入執(zhí)行。SPF(非搶占)完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間339715112014113CDA920656031016810212Request2(1,2,2,2)≤Available(1,6,2,2)（2），對于TLB表（快表）的查詢時間可以忽略，則訪問上述兩個邏輯地址共耗費多少時間？答 （1） 每頁1kb代表頁內(nèi)偏移量為低地址10位，剩余的為頁號，所以0AC5H對應(yīng)的頁號為2，物
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1