什么是先进先出淘汰算法，试举出一种实现方法？

先进先出淘汰算法总是选择在主存中居留时间最长（即最早进入主存）的一页淘汰。

一种实现方法：

1、  建立一个页面进入主存的先后次序表。

2、  建立一个替换指针，指向最早进入主存的页面。

3、  当需要置换一页时，选择替换指针指向的那一页，然后调整替换指针的内容。