【例】一進程己經分配到個頁幀如表所示（所有數字都為十進制且以O開始）當進程訪問第頁時產生缺頁中斷請分別用FIFOLRU和NRU算法決定缺頁中斷服務程序選擇換出的頁面（東部名校經典試題）
【分析】本題主要是考察FIFOLRU以及NRU在內存管理中換頁的具體順序
【解答】FIFO換出進入內存時間最久的頁面第頁裝入內存最久所以被換出
LRU換出最近最長時間沒有使用的頁面第頁最近沒有被訪問但第頁的最近訪問時阿較少所以第頁被換出
NRU選擇在最近一段時間內未使用過的一頁換出表中第頁的訪問位為最近一訪問時間最少所以被換出
【例】某請求頁式存儲管理允許用戶編程空間為個頁面（每頁KB主存為KB）
如有一用戶程序有頁長且某時刻該用戶頁面映射如表所示
如果分別有對以下個虛地址OACHACHACH處的操作試計算並說明存儲管理系統將做如何處理
【分析】本題考察虛地址與實際物理地址的轉化問題首先有用戶空間地址確定虛頁號要用多少個二進制位來表示又已知頁面大小就可以推算出還需要的二進制位數兩者相加可知虛地址的長度
從主存大小確定物理地址的二進制位數由虛地址的虛頁號位數查表確定是那一物理塊換算成二進制數在連接後面的偏移值就是實際的物理地址
【解答】頁面大小為KB在虛地址中有個二進制位用戶地址空間有頁虛頁號占個二進制位因此虛地址長度為位又主存為KB所以物理地址為位
ACH的二進制形式是其中需頁號為即十進制的由上表可知是號物理塊即所以相應物理地址為CH
ACH的二進制形式為虛頁號為即十進制的由表知是沒有第頁將發生缺頁中斷系統從外存中把第頁調入內存然後更新頁表
ACH的二進制形式為虛頁號為即十進制由於>超過作業的地址空間長度系統發生地址越界中斷程序運行終止
返回《操作系統考研輔導教程》
[] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/czxt/201311/24228.html
