先进先出淘汰算法总是选择在主存中居留时间最长（即最早进入主存）的一页淘汰。
一种实现方法：
1、 建立一个页面进入主存的先后次序表。
2、 建立一个替换指针，指向最早进入主存的页面。
3、 当需要置换一页时，选择替换指针指向的那一页，然后调整替换指针的内容。
