在操作系统中，当程序在运行过程中，若其所要访问的页面不再内存中而需要把他们调入内存，但内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存调出一页程序或数据送磁盘的兑换区中。但哪一个页面调出，须根据一定的算法确定。通常，把选择换出页面的算法称为页面置换算法(Page-Replacement
Algorithms).置换算法的好坏将直接影响到系统的性能。
1) 先进先出(FIFO)页面置换算法
该算法总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单，只需把一个进程调入内存，按先后顺序排成一个队列，并设置一个指针，称为替换指针，使他总能指向最老的页面。但该算法与进程与实际运行的规律不相适应，效率最差。
2)最近最久为使用(LRU)算法
LRU算法是根据页面调入内存后的使用情况进行决策的。就是利用“最近的过去”作为“最近的将来”的近似，因此是将最近最久未使用的页面予以淘汰。该算法赋予每一个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间t,当淘汰一个页面时，选择现有页面中t值最大的，及最近最久为使用的页面予以淘汰。
原文：/duchuan/p/3724308.html
