页面置换算法

1. 最优算法 

希望将以后时间段内最少使用的页面换出。这是理想而几乎不可实现的。

2. FIFO

先进先出算法，算法不能反映出页面的使用状态，实际使用效率很差。

3. 最近最少使用算法

每一个页面都有一个变量t，每个时钟周期不断更新增加，如果在某时钟周期内使用则减少或者置零。当要换出时，找出t最大的页面。