参考答案：先进先出算法(FIFO)是最早出现的置换算法。该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单，只需把一个进程己调入内存的页面，按先后次序链接成一个队列，并设置一个指针，称为替换指针，使它总是指向最老的页面。但该算法与进程实际运行的规律不相适应，因为在进程中，有些页面经常被访问，比如，含有全局数量、常用函数、例程等的页面，FIFO置换算法并不能保证这些页面不被淘汰。
FIFO置换算法之所以性能较差，是它所依据的条件是各个页面调入的时间，而页面调入的先后并不能反应页面的使用情况。而最近最久未使用(LRU)的页面置换算法，则是根据页面调入内存后的使用情况。由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似。因此，LRU置换算法是选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间，当需淘汰一个页面时，选择现有页面中值最大的，即最近最久未使用的页面予以淘汰。