3.2.5 綜合應用題[2]

    【例】在某頁式虛擬系統中假定訪問內存的時間是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