【例】如表所示是一個進程在某一時刻的頁表假定頁的大小是存儲器按頁編址（南方名校經典試題）
（）試解釋上表中的有效位訪問位修改位並說明虛地址是如何轉換為物理地址的
（）下列虛地址轉換為物理地址的值是多少？
a b c
表 進程某一時刻的頁面表
虛頁號
有效位
訪問位
修改位
頁框號
【分析】頁表是一個特定的數據結構裡面的有效位訪問位修改位都是表示進程的一些物理狀態如是否在內存是否被訪問過有沒有被修改過
虛地址與物理地址轉換是將虛地址除以頁塊大小得到的商對應頁號然後查頁表得到內存塊號用內存塊號乘以頁面大小其結果加上虛地址除以頁塊所得的余數就是對應物理地址
【解答】（）分別為
● 有效位足否在內存表示已經調入內存
● 訪問位最近一段時間有沒有訪問過
● 修改位有沒有被修改過若為表明修改過淘汰時必須寫回輔存否則不需要寫回
（）a div = mod =查頁表可知頁對應的內存塊號為所以物理地址為*+=
b div = mod =由頁表知第頁不在內存將產生缺頁中斷
c div = mod =查頁表可知其對應塊號為O所以物理地址為
【例】在一個請求分頁系統中假如系統分配給一個作業的物理塊數為並且此作業的頁面序列走向為試用FIFO和LRU兩種算法分別計算出程序訪問內存過程中發生的缺頁次數（南方名校經典試題）
【分析】FIFO置換算法之所以性能較差是它所依據的條件是各個頁面調入內存的時間而頁面調入的先後並不能反映頁面的使用情況而最近最久未使用（LRU）的頁面置換算法則是根據頁面調入內存後的使用情況由於無法預側各頁面將來的使用情況只能利用最近的過去作為最近的將來的近似因此LRU置換算法是選擇最近最久未使用的頁面予以淘汰該算法賦予每個頁面一個訪問字段用來記錄一個頁面自上次被訪問以來所經歷的時間當需淘汰一個頁面時選擇現有頁面中其步值最大的即最近最久未使用的頁面予以淘汰
返回《操作系統考研輔導教程》
[] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/czxt/201311/24098.html
