单选题
网络工程师
题号 #5100271
在虚拟页式系统中进行页面置换时,检查进入内存时间最久页面的R位,如果是0,则置换该页;如果是1,就将R位清0,并把该页面放到链表的尾端,修改其进入时间,然后继续搜索,这一策略称为( )。
参考答案
D
答案解析
第二次机会页面置换算法的基本思想是寻找一个最近的时钟间隔以来没有被访问过的页面。每次选择页面进行置换时,检查进入内存时间最久页面的R位,如果是0,那么这个页面既老又没有被使用,可以立即置换掉;如果是1,则将R位清0,并把该页面放到当前内存中页面链表的尾部,修改其进入时间,然后继续搜索;相对于FIFO算法,第二次机会页面置换算法给了每个页面第二次留下来的机会。故本题答案选择D选项。
你可能感兴趣的试题
A.逻辑地址连续,物理页面可以不相邻
B.用户编程时需要考虑如何分页
C.分配物理页面采用的是最优适应算法
D.物理地址的计算公式为内存块号+页内地址
