頁面置換算法 FIFO和LRU 及各自的命中率

(1) 先進先出算法FIFO：該算法的實質是選擇做業中在主存駐留時間最長的一頁淘汰，這種算法容易實現，例如分配一個做業的存儲塊數爲m，則只需創建一張m個元素的隊列表Q(0)、Q(1)、…、Q(m-1)和一個替換指針。這個隊列是按頁調入主存的一頁。如圖4-1所示，某時刻調入主存四個塊，（即m=4），它們按頁進入主存的前後順序爲四、五、一、2，當須要置換時，老是淘汰替換指針所指向的那一頁， 新調進的頁

>>阅读原文<<