熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 操作系統 >> 正文

3.2.5 綜合應用題[3]

2013-11-15 15:51:42  來源: 操作系統 

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

頁面的訪問順序

  ()采用FIFO算法的情況如表所示

采用FIFO算法的情況

 

塊號

塊號

 

 

淘汰頁號

 

 

 

 

 

 

 

 

缺頁中斷

 

 

 

 

 

 

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

采用LRU算法的情況

 

塊號

塊號

 

 

淘汰頁號

 

 

 

 

 

 

 

缺頁中斷

 

 

 

 

 

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

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

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


From:http://tw.wingwit.com/Article/program/czxt/201311/24101.html
  • 上一篇文章:

  • 下一篇文章:
  • 推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.