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

3.2.5 綜合應用題[2]

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

    【例】在某頁式虛擬系統中假定訪問內存的時間是ms平均缺頁中斷處理為ms平均缺頁中斷率為%試計算在該虛存系統中平均有效訪問時間是多少?(南方名校經典試題)
  【分析】若要訪問頁面在內存中一次訪問的時間是ms+ms=ms如果不在內存所花的時間為ms(訪問內存頁表)+ms(中斷處理)+ms(訪問內存頁表)+ms(訪問內存)=ms所以平均有效訪問時為ms×(%)+ms×%=ms
  【解答】平均有效訪問時間是
  ms×(%)+ms×%=ms
  
  【例】現有一請求分頁的虛擬存儲器內存最多容納個頁面對於下面的引用串分別采用FIFOLRUOPT頁面置換算法各將產生多少次缺頁中斷?(南方名校經典試題)
  【分析】FIFO算法個頁框如表所示

FIFO算法的缺頁情況

 

 

 

 

 

 

 

缺頁

 

 

 

 

 

 

 

 

 

  用FIFO缺頁次數為
  LRU算法個頁框如表所示

LRU算法的缺頁情況

 

 

 

 

 

 

 

缺頁

 

 

 

 

 

 

 

 

 

  采用LRU缺頁次數為
  OPT算法個頁框如表所示

OPT算法的缺頁情況

 

 

 

 

 

 

 

缺頁

 

 

 

 

 

 

 

 

 

 

 

  采用OPT缺頁次數為
  【解答】
  ● 采用FIFO缺頁次數為
  ● 采用LRU缺頁次數為
  ● 采用OPT缺頁次數為

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

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


From:http://tw.wingwit.com/Article/program/czxt/201311/24103.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.