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

FIFO算法是最早出现的置换算法。该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单，只需把一个进程已调入内存中的页面按先后次序链接成一个队列，并设置一个指针，称为替换指针，使它总是指向最老的页面。

总之一句话：就是替换最久的的那个页面（即当前最前的那个页面）。

上图：前四个时间段，按照给定次序，a,b,c,d,当第五个时间段，e请求，置换掉a

b请求时，b在里面不用置换。
a请求时，置换b（b为当前页面最前的）
……

这里说的前指的是次序，题目指定的顺序是abcd。