页面置换算法

常用的页面置换算法有三种：

先进先出算法FIFO(First-in First-out) 该算法的基本思想是首先淘汰那些驻留在主存时间最长的页面。

最近最久未用算法（LRU）该算法的基本思想是：如果某一页被访问了，那么它很可能马上又被访问；反之，如果某一页很久没被访问，那么最近也不会再访问。

LRU近似算法 该算法是在MBT表中增设一个“引用位”，当MBT表中的页被访问时“引用位”置1，而由页面管理软件周期性把所有“引用位”置0，这样在时间T内，某些被访问的页面，其引用位为1，而未被访问的页面，其引用位为0。因此，根据引用位的状态来判别各页面最近 使用情况，当需要置换一页时，选择其引用位为0的页淘汰。