| {{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 | |||