頁面置換算法

下面主要介紹FIFO(先進先出算法)、OPT(理想型淘汰算法)、LRU(最近最久未使用算法)，計算缺頁率及缺頁次數。
題目：在一個請求分頁系統中。假定系統分給一個作業的物理塊數爲3，並且此作業的頁面走向爲2 ，3，2，1，5，2，4，5，3，2，5，2 用FIFO,LRU，OPT計算缺頁次數、缺頁率。
分析：如果所訪問的頁還沒有裝入內存，將會發生一次缺頁中斷。訪問過程中發生缺頁中斷的次數就是缺頁次數。缺頁次數除以總的訪問次數，就是缺頁率。