2. 考研
  3. 假设系统为某进程分配了3个物理块，考虑页面走向为：7，0，1，2，0，3，0，4。试问采用CLOCK页面淘汰算法时缺页中断的次数为( )。

假设系统为某进程分配了3个物理块，考虑页面走向为：7，0，1，2，0，3，0，4。试问采用CLOCK页面淘汰算法时缺页中断的次数为( )。

admin2019-12-10  15
问题 假设系统为某进程分配了3个物理块，考虑页面走向为：7，0，1，2，0，3，0，4。试问采用CLOCK页面淘汰算法时缺页中断的次数为(    )。
选项 A、8
B、7
C、6
D、5
答案C
解析 CLOCK页面淘汰算法的缺页情况(见表3—7)。

知识点回顾：
CLOCK算法是LRU算法的近似算法。CLOCK算法流程图如图3—14所示。CLOCK算法给每个页面设置一个访问位，标识该页最近有没有被访问过，再将内存中的所有页面通过一个指针链接成一个循环队列。

注意：若循环链表存在当前访问页时（访问页在某物理块中），直接将其访问位改为1，指针p不移动（命中后指针不移动）；否则，若当前p指针指向页面的访问位为0，则淘汰该页，调入新页，将其访问位改为1，指针p移到下一个物理块；若当前p指针指向页面的访问位为1，则将其访问位改为0，并移动p指针到下一个物理块。
转载请注明原文地址:https://kaotiyun.com/show/iL3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)