操作系統(tǒng)第四章復(fù)習(xí)-資料下載頁
2025-05-13 10:45本頁面
【正文】 裝入時刻 訪問位 0 7 130 1 1 4 230 1 2 2 200 1 3 9 160 1 當(dāng)該進(jìn)程執(zhí)行到時刻 260時，要訪問邏輯地址為 17CAH的數(shù)據(jù)，請問答下列問題： （ 1）該邏輯地址對應(yīng)的頁號是多少？ （ 2）若采用先進(jìn)先出置換算法，該邏輯地址對應(yīng)的物理地址是多少？要求給出計算過程。 （ 3）若采用時鐘置換算法，該邏輯地址對應(yīng)的物理地址是多少？（設(shè)搜索下一頁的指針沿順時針方向移動，且當(dāng)前指向 2號頁框） 解答： 17CAH=(0001 0111 1100 1010)2 （ 1）頁大小為 1K，所以頁內(nèi)偏移地址為 10位，于是前6位是頁號，所以第一問的解為： 5 （ 2） FIFO，則被置換的頁面所在頁框為 7，所以對應(yīng)的物理地址為（ 0001 1111 1100 1010） 2 1FCAH （ 3） CLOCK，則被置換的頁面所在頁框為 2，所以對應(yīng)的物理地址為（ 0000 1011 1100 1010） 2 0BCAH 18. 關(guān)于請求分頁系統(tǒng)的頁面置換策略如下： ?系統(tǒng)從 0時刻開始掃描，每隔 5個時間單位掃描一輪駐留集（掃描時間忽略不計），本輪沒被訪問過的頁框?qū)⒈幌到y(tǒng)收回，并放入到空閑頁框鏈尾，其中內(nèi)容在下一次被分配之前不被清空。 ?當(dāng)發(fā)生缺頁時，如果該頁曾被使用過且還在空閑頁鏈表中，則將其重新放回進(jìn)程的駐留集中；否則，從空閑頁框鏈表頭部取出一個頁框。 ?忽略其他進(jìn)程的影響和系統(tǒng)開銷。初始時進(jìn)程駐留集為空。 ?目前系統(tǒng)空閑頁的頁框號依次為： 3 1 2 41，進(jìn)程 P依次訪問的 虛擬頁號，訪問時刻 為 1 , 1 、 3 , 2 、 0,0, 1,1 0,1 2,14。 ?請回答下列問題：當(dāng)虛擬頁為 0, 1,1 2,14時，對應(yīng)的頁框號分別是什么？說明理由。 解答： ?頁框號為 21。 因為起始駐留集為空， 而 0頁對應(yīng)的頁框為空閑鏈表中的第三個空閑頁框，其對應(yīng)的頁框號為 21 ?頁框號為 32。 因為 11 10故發(fā)生第三輪掃描，頁號為 1的頁框在第二輪已經(jīng)處于空閑頁框鏈表中，此刻該頁又被重新訪問，因此應(yīng)被重新放回到駐留集中，其頁框號為 32。 ?頁框號為 41。 因為第 2頁從來沒有被訪問過，不在駐留集中。因此從空閑鏈表中取出鏈表頭的頁框，頁框號為 41 1在請求分頁系統(tǒng)中，假定系統(tǒng)分配給一個作業(yè)的物理塊數(shù)為 3，并且此作業(yè)的頁面走向為 2。試用 FIFO和 LRU兩種算法分別寫出訪問過程中發(fā)生的頁面置換情況，并計算出程序訪問過程中所發(fā)生的缺頁次數(shù)。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1