常用的页面置换算法有三种:
先进先出算法FIFO(First-in First-out) 该算法的基本思想是首先淘汰那些驻留在主存时间最长的页面。
最近最久未用算法(LRU)该算法的基本思想是:如果某一页被访问了,那么它很可能马上又被访问;反之,如果某一页很久没被访问,那么最近也不会再访问。
LRU近似算法 该算法是在MBT表中增设一个“引用位”,当MBT表中的页被访问时“引用位”置1,而由页面管理软件周期性把所有“引用位”置0,这样在时间T内,某些被访问的页面,其引用位为1,而未被访问的页面,其引用位为0。因此,根据引用位的状态来判别各页面最近 使用情况,当需要置换一页时,选择其引用位为0的页淘汰。