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

admin2014-04-17 71

问题假设系统为某进程分配了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-12所示。CLOCK算法给每个页面设置一个访问位，标识该页最近有没有被访问过，再将内存中的所有页面通过一个指针链接成一个循环队列。

注意：若循环链表存在当前访问页时(访问页在某物理块中)，直接将其访问位改为1，指针p不移动(命中后指针不移动)；否则，若当前p指针指向页面的访问位为0，则淘汰该页，调入新页，将其访问位改为1，指针p移到下一个物理块：若当前p指针指向页面的访问位为1，则将其访问位改为0，并移动p指针到下一个物理块。

转载请注明原文地址:https://www.kaotiyun.com/show/bexi777K

计算机408

相关试题推荐

随机试题

最新回复(0)