Clock 置换算法

Riicarus小于 1 分钟算法置换算法Clock

Clock 置换算法

时钟置换算法可以认为是一种最近未使用算法. 在需要置换时, 依次遍历循环队列中的元素, 如果发现未使用的元素, 就将其置换出去.
所有的元素都有一个 used 字段, 被放入的元素的 used = 1; 当遍历到该元素时, 将其设置为 0; 遍历到 used = 0 的元素时, 将其置换出去.
时钟置换算法最多需要两轮循环遍历就能完成一次置换.