在虚拟页式系统中进行页面置换时,检查进入内存时间最久页面的R位,如果是0,则置换该页;如果是1,就将R位清0,并把该页面放到链表的尾端,修改其进入时间,然后继续搜索,这一策略称为( )。

admin2019-05-20  39

问题 在虚拟页式系统中进行页面置换时,检查进入内存时间最久页面的R位,如果是0,则置换该页;如果是1,就将R位清0,并把该页面放到链表的尾端,修改其进入时间,然后继续搜索,这一策略称为(    )。

选项 A、先进先出页面置换算法
B、最近最少使用页面置换算法
C、最近最不常用页面置换算法
D、第二次机会页面置换算法

答案D

解析 第二次机会页面置换算法的基本思想是寻找一个最近的时钟间隔以来没有被访问过的页面。每次选择页面进行置换时,检查进入内存时间最久页面的R位,如果是O,那么这个页面既老又没有被使用,可以立即置换掉;如果是1,则将R位清0,并把该页面放到当前内存中页面链表的尾部,修改其进入时间,然后继续搜索;相对于FIFO算法,第二次机会页面置换算法给了每个页面第二次留下来的机会。故本题答案选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/058Z777K
0

最新回复(0)