单选题 假设系统为某进程分配了3个物理块,考虑页面走向为:7,0,1,2,0,3,0,4。试问采用CLOCK页面淘汰算法时缺页中断的次数为______。
  • A.8
  • B.7
  • C.6
  • D.5
【正确答案】 C
【答案解析】[解析] CLOCK页面淘汰算法的缺页情况(见下表)。
{{B}}CLOCK页面淘汰算法的缺页情况{{/B}}
访问页面 物理块0 物理块1 物理块2 说明 缺页否
初始状态 →∧ p指向块
0 0 0
访问页7 7 →∧ 调入页7,块0访问位置1,p指针后移
1 0 0
访问页0 7 0 →∧ 调入页0,块1访问位置1,p指针后移
1 1 0
访问页1 →7 0 1 调入页1,块2访问位置1,p指针后移
1 1 1
访问页2 2 →0 1 p指针循环后移(移动前修改访问位),找到块0
的防问位为0,替换进页2,p指针后移
1 0 0
访问页0 2 →0 1 访问页0存在,修改其访问位,p指针不移动
1 1 0
访问页3 →2 0 3 p指针循环后移(移动前修改访问位),找到块2
的访问位为0,替换进页3,p指针后移
1 0 1
访问页0 →2 0 3 访问页0存在,修改其访问位,p指针不移动
1 1 1
访问页4 4 →0 3 p指针循环后移(移动前修改访问位),找到块0
的访问位为0,替换进页4,p指针后移
1 0 0