操作系統(tǒng)實(shí)驗報告－模擬分頁式虛擬存儲管理(編輯修改稿)
2024-12-22 16:46 本頁面
【文章內(nèi)容簡介】 頁不在主存時，則輸出“ *該頁頁號”，表示產(chǎn)生了一次缺頁中斷。該模擬程序的算法如圖 32。 圖 32 地址轉(zhuǎn)換算法 3． 1． 4 假定主存的每塊長度為 128 個字節(jié)；現(xiàn)有一個共七頁的作業(yè)，其中第 0 頁至第 3 頁已經(jīng)裝入主存，其余三頁尚未裝入主存；該作業(yè)的頁表為： 表 2 作業(yè)頁表 0 1 5 011 1 1 8 012 2 1 9 013 3 1 1 021 4 0 022 5 0 023 6 0 121 如果作業(yè)依次執(zhí)行的指令序列為： 表 3 指令序列 操作 頁號 單元號 操作 頁號 單元號 + 0 070 移位 4 053 + 1 050 + 5 023 ? 2 015 存 1 037 存 3 021 取 2 078 取 0 056 + 4 001 6 040 存 6 084 運(yùn)行設(shè)計的地址轉(zhuǎn)換程序，顯示或打印運(yùn)行結(jié)果。因僅模擬地址轉(zhuǎn)換，并不模擬指令的執(zhí)行，故可不考慮上述指令序列中的操作。 3． 2 用最近最少用（ LRU）頁面調(diào)度算法處理缺頁中斷 3． 2． 1 在分頁式虛擬存儲系統(tǒng)中，當(dāng)硬件發(fā)出“缺頁中斷”后，引出操作系統(tǒng)來處理這個中斷事件。如果主存中已經(jīng)沒有空閑塊，則可用 LRU 頁面調(diào)度算法把該作業(yè)中距現(xiàn)在最久沒有被訪問過的一頁調(diào)出，存放到磁盤上。然后再把當(dāng)前要訪問的頁裝入該塊。調(diào)出和裝入后都要修改頁表中對應(yīng)頁的標(biāo)志。 3． 2． 2 LRU 頁面調(diào)度算法總是淘汰該作業(yè)中距現(xiàn)在最久沒被訪問過的那頁，因此可以用一個數(shù)組來表示該作業(yè)已在主存的頁面。數(shù)組中的第一個元素總是指出當(dāng)前剛訪問的頁號，因此最久沒被訪問過的頁總是由最后一個元素指出。如果主存只有四塊空閑塊且執(zhí)行 3． 1． 4 中假設(shè)的指令序列，采用 LRU 頁面調(diào)度算法，那么在主存中的頁面變化情況如下： 表 4 頁面變化情況 當(dāng)產(chǎn)生缺頁中斷后 ，操作系統(tǒng)總是淘汰由最后一個元素所指示的頁，再把要訪問的頁裝入淘汰頁所占的主存塊中，頁號登記到數(shù)組的第一個元素中，重新啟動剛才那條指令執(zhí)行。 3． 2． 3 編制一個 LRU 頁面調(diào)度程序，為了提高系統(tǒng)效率，如果淘汰的頁在執(zhí)行中沒有修改過，則可不必把該頁調(diào)出，模擬調(diào)度算法
研究報告相關(guān)推薦
鄂ICP備17016276號-1