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