其他页面置换算法

1.最不常用置换算法(LFU)
选择到当前时间为止访问次数最少的页面淘汰。该算法要求为每页设置一个访问计数器,每当页面被访问时,该页的访问计数器加1。发生缺页中断时,淘汰计数值最小的页面,并将所有计数器清零。

2.页面缓冲算法(PBA)
PBA算法是对FIFO算法的发展,通过建立置换页面的缓冲,找到刚被置换的页面的缓冲,找回刚被置换的页面,从而减少系统I/O的消耗。PBA算法用FIFO算法选择被置换页,选择出的页面不是立即换出,而是放入两个链表之一中。如果页面未被修改,就将其归入到空闲页面链表的末尾,否则将其归入到已修改页面链表的末尾。这些空闲页面和已修改页面会在内存中停留一段时间。如果这些页面被再次访问,只需将其从相应链表中移出,就可以返回给进程,从而减少了一次磁盘I/O。需要调入新的物理页时,将新页面读到空闲页面链表的第一个页面中,然后将其从该链表中移出。当已修改页达到一定数目后,再将其一起写入磁盘,然后将它们归入空闲页面链表。这样能大大减少I/O操作的次数。