1)先进先出淘汰算法（FIFO）基本思想：总是淘汰最先调入主存的那一页，或者说在主存中驻留时间最长的那一页（常驻的除外）。理由：最早调入内存的页面，其不再被访问的可能性最大。比如顺序程序，执行过的指令可能就不再需要了。特点：实现简单、适合线性访问、对其他情况效率不高。异常情况：在某些情况下会出现分配给进程的页面数增多，缺页次数反而增加的奇怪现象。（Belady现象）2)最近最少使用的先淘汰（LRU）基本思想：淘汰的页面是在最近一段时间里较久未被访问的那页。理由：根据程序局部性原理，那些刚被使用过的页面，可能马上还要被使用，而在较长时间里未被使用的页面，可能不会马上使用到。3)最近不用的先淘汰（NUR）基本思想：需要在页表中设一“引用位”，当页面被访问时，该位由硬件自动置为1，而由页面管理程序周期地把所有引用位置为0。优点：比较简单，易于实现。缺点：周期大小不易确定。4)最佳淘汰算法（OPT）算法：调入一页而必须淘汰一个旧页时，所淘汰的页应该是以后不再访问的页或距现在最长时间后再访问的页。特点：不是实际可行的算法，可用来作为衡量各种具体算法的标准，具有理论意义。例在一个请求分页系统中，假定系统分给一个作业的物理块数为3，并且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2，用FIFO、LRU和OPT计算缺页。1）使用FIFO算法用FIFO算法，缺页数为9例2）使用LRU算法用FIFO算法，缺页数为7例3）使用OPT算法用FIFO算法，缺页数为6从中可以看到：LRU算法最接近OPT。这表明LRU是优于FIFO的。