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