算法

• LRU
  新调入个页面时，优先淘汰最久未使用的页面。即用谁把谁排到队列的头，把吊车尾淘汰掉
• FIFO
  先进先出

例题

题目

在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数分别为3和4时，试计算采用LRU和FIFO 淘汰算法时的缺页率（假设开始执行时主存中没有页面）。

参考

• LRU
  块数中未指明哪一块是哪一块，因为我并不关心。。。只关心队列的先后顺序。
  采用LRU算法的情况下，当作业的页面走向不变时，随着块数的增加，缺页率有所下降。
  
• FIFO
  当作业的页面走向不变和采用FIFO算法时，随着块数的增加，缺页率上升
  

References

• 在一个请求分页系统中，分别采用 FIFO、LRU和 OPT页面置换算法时，假如一个作业的页面走向为 4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为 3、4时，