页面置换算法 FIFO和LRU 及各自的命中率

(1) 先进先出算法FIFO：该算法的实质是选择做业中在主存驻留时间最长的一页淘汰，这种算法容易实现，例如分配一个做业的存储块数为m，则只需创建一张m个元素的队列表Q(0)、Q(1)、…、Q(m-1)和一个替换指针。这个队列是按页调入主存的一页。如图4-1所示，某时刻调入主存四个块，（即m=4），它们按页进入主存的前后顺序为四、五、一、2，当须要置换时，老是淘汰替换指针所指向的那一页， 新调进的页

>>阅读原文<<