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