Clock简单算法自我理解总结，超详细

Clock简单算法自我理解总结。

当页面队列的队头页面需要进入物理块时&＃xff1a;

先检查物理块&＃xff1a;
①若在物理块&＃xff08;内存&＃xff09;中能找到&＃xff0c;则指针的位置不能变&＃xff0c;将物理块中对应的页面的访问位设置为 1。

②若在物理块中找不到&＃xff08;缺页&＃xff09;&＃xff1a;

&＃xff08;1&＃xff09; 判断指针当前位置&＃xff0c;如果在访问位为0的页&＃xff0c;则替换当前页&＃xff0c;指针顺移一位&＃xff0c;队头页面方问位置为1&＃xff1b;如果指针在空物理块&＃xff08;如果有空物理块的前提下&＃xff09;&＃xff0c;则插入当前空物理块。指针同样顺移&＃xff0c;队头页面方问位置为1&＃xff1b;如果没有空物理块&＃xff0c;并且指针当前不在访问位为0的页&＃xff0c;则检查物理块中的页面是否有访问位为0的页面&＃xff0c;若有&＃xff0c;则指针从当前位置按正确方向&＃xff08;由题目决定&＃xff0c;低地址到高地址或者高地址到低地址&＃xff09;开始移动到此访问位为0页面在物理块中的位置&＃xff0c;并且指针之前经过的页面访问位都设置为0&＃xff0c;用队头页面将此页面置换出来&＃xff0c;并将队头页面的访问位设置为1&＃xff0c;指针在按正确方向移一位。
&＃xff08;3&＃xff09;若&＃xff08;1&＃xff09;没有&＃xff0c;则从当前指针位置开始&＃xff0c;将物理块中访问位为 1 的页面都设置为 0 &＃xff0c;直到指针再次循环到访问位为 0 的页面&＃xff0c;将其置换出来&＃xff0c;并将队头页面访问位设置为 1 。指针移到当前位置下一位。

更多解释点这里