在虚拟页式系统中进行页面置换时,检查进入内存时间最久页面的 R 位,如果是 0,则置换该页;如果是 1,就将 R 位清 0,并把该页面放到链表的尾端,修改其进入时间,然后继续搜索,这一策略称为
先进先出页面置换算法
最近最少使用页面置换算法
最近最不常用页面置换算法
第二次机会页面置换算法
答案
第二次机会页面置换算法
解析
在虚拟页式系统中进行页面置换时,检查进入内存时间最久页面的 R 位,如果是 0,则置换该页;如果是 1,就将 R 位清 0,并把该页面放到链表的尾端,修改其进入时间,然后继续搜索,这一策略称为第二次机会页面置换算法。
第二次机会页面置换算法(Second Chance Algorithm)是对先进先出页面置换算法(FIFO)的一种改进。它通过增加一个 R 位(最近访问位),给予每个页面一次额外的机会。当一个页面被选中进行置换时,如果它的 R 位为 1,则将其移到链表的尾部,并清零 R 位,表示该页面得到了第二次机会。如果 R 位为 0,则可以置换该页面。这样可以避免频繁访问的页面被过早淘汰。