3.2.5 綜合應用題[5]

    因為最佳置換算法是從向後看的觀點出發的即它是依據以後備頁面的使用情況而LRU算法則是向前看的即根據答頁面以前的使用情況來判斷而頁面的過去和未來的走向之間並無必然的聯系FIFO如表所示缺頁中斷次數是

表 FIFO算法的缺頁情況

頁面蹤跡

 

 

 

 

淘汰頁面

 

 

 

 

 

 

缺頁中斷

√

√

 

√

√

√

√

 

√

 

√

√

　　LRU如表所示缺頁中斷次數是

表 LRU算法的缺頁情況

頁面蹤跡

 

 

 

 

淘汰頁面

 

 

 

 

 

 

 

 

缺頁中斷

√

√

 

 

√

 

√

 

√

√

 

 

　　【解答】FIFO和LRU的缺頁中斷次數分別為次和次
　　
　　【例】在采用頁式存儲管理的系統中某作業J的邏輯地址空間為頁（每頁字節）且一種該作業的頁面映像如表所示

表 作業頁面的映像表

頁 號

塊 號

　　試借助地址變換圖求出有效邏輯地址所對應的物理地址
　　【分析】先來看一看頁式存儲管理的地址變換圖如圖所示

　　【解答】物理地址為

　　返回《操作系統考研輔導教程》

[]  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/czxt/201311/24099.html