操作系统中的页面缓冲算法——分享一份PPT介绍

2、页面缓冲算法 FIFO算法的发展，通过被置换页面的缓冲，有机会找回刚被置换的页面； 方法： 空闲页面链表 设置两个链表 已修改页面链表 被置换页面的选择和处理：用FIFO算法选择被置换页，把被置换的页面放入两个链表之一。如果页面未被修改，就将其归入到空闲页面链表的末尾；否则将其归入到已修改页面链表。 需要调入新的物理页面时，首先在两个页表中查找有无副本，若有则被访问的页面可以返还作为进程的内存页，链表只要做相应处理即可；否则，空闲页面链表的第一项分配出去，启动硬盘调入。 当已修改页面达到一定数目后，再将它们一起调出到外存，释放的页框归入空闲页面链表，这样大大减少了I/O操作的次数。