图解操作系统CLOCK算法

题目文章转载：https://blog.csdn.net/shenhaizpg/article/details/116505288

由于原来的文章没有提供轮转图，于是便产生此文，希望可以帮助到大家

Clock算法
Clock算法的简介
由于LRU算法对于硬件要求很高，它的近似算法通常是更好的选择，Clock算法就是用的比较多的一种LRU近似算法。听课时可能比较简单，但是做题时暗藏杀机

简单Clock置换算法
例题：页面流 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 在3个物理块下的置换过程。
相比起其他算法，Clock算法需要一个指针，简单理解就是指针指向哪里页面就优先插入哪里。
比如在初始状态时指针指向第一个物理块，页面7便插入第一个物理块，同时指针下移，那么什么时候指针要下移呢？很简单，当插入成功后指针移到插入位置的下一位。
除了指针还需要给每个在物理块中的页面标个号（0或1），刚插入的或者已经在物理块中又被访问的页面标为1。这个标号有什么用呢，你可以理解为一个一次性的“免换金牌”，当被指针指着要被换出的时候，如果标号是1，就改为0，然后按顺序判断下一个位置，直到循环下去找到一个0，把标号0的页面换出去，同时指针移到换出位置的下一位。特别注意，在题目中只有发生了替换，才会有指针的移动，解法如同（✔代表发生了缺页中断，用来计算PTR（缺页中断率））从2开始，就要注意，查询2不在空间并从指针方向开始将标准位置为0时，指针是不移动的，所以才会将2加入到原来7的位置，然后指针向下移动