3.2.5 綜合應用題[3]

    【例】現有一個僅個字節的程序的下述內存訪問序列（該序列的下標均從開始）且頁面大小為字節
　　（）寫出頁面的訪問序列
　　（）假設內存中僅有字節可供程序使用且采用FIFO算法那麼共發生多少次缺頁中斷？
　　（）如果采用最近最久未使用的算法則又會發生多少次缺頁中斷？
　　【解答】（）訪問順序如表所示

表 頁面的訪問順序

　　（）采用FIFO算法的情況如表所示

表 采用FIFO算法的情況

 

塊號

塊號

 

 

淘汰頁號

 

 

 

 

 

 

 

 

缺頁中斷

√

√

 

√

√

 

 

√

√

 

√

√

 

√

 

√

　　采用FIFO算法產生的缺頁中斷為次
　　（）采用LRU算法的情況如表所示

表 采用LRU算法的情況

 

塊號

塊號

 

 

淘汰頁號

 

 

 

 

 

 

 

缺頁中斷

√

 

√

 

 

√

√

√

 

√

 

√

　　采用LRU算法產生的缺頁中斷為次

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

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

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