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

admin2019-12-10  13

问题 假设系统为某进程分配了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
0

最新回复(0)