先进先出（FIFO）页面置换算法

FIFO算法是最早出现的置换算法。该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单，只需把一个进程已调入内存中的页面按先后次序链接成一个队列，并设置一个指针，称为替换指针，使它总是指向最老的页面。 总之一句话：就是替换最久的的那个页面（即当前最前的那个页面）。 上图：前四个时间段，按照给定次序，a,b,c,d,当第五个时间段，e请求，置换掉a b请求时，b

>>阅读原文<<