其他页面置换算法

其他页面置换算法

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

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