頁置換演算法FIFO、LRU、OPT

考慮下述頁面走向：
          1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6
     當記憶體塊數量分別為3時，試問FIFO、LRU、OPT這三種置換演算法的缺頁次數各是多少?
   答：缺頁定義為所有記憶體塊最初都是空的，所以第一次用到的頁面都產生一次缺頁。

　　發生缺頁中斷的次數為16。

 
　　發生缺頁中斷的次數為15。

　　發生缺頁中斷的次數為11。
　　　　在OPT演算法中，在最遠的將來才被訪問的頁面被先換出。當頁6要調入時，記憶體的狀態為1、2、5，考查頁6後面要調入的頁面，分別為2、1、2、…，可見5為最近一段時間內使用最少的，本次應換出，然後把頁6調入記憶體。

轉載請註明： http://blog.csdn.net/speedme