T26 改进型 Clock 算法
****T46_CLOCK_页面置换算法
T46 CLOCK 页面置换算法
Link to original
- 基于最近最久未使用原理，记录页面自从上次被访问以来所经历的时间。
- 淘汰时，选择最长时间未被访问的页面进行置换。
- CLOCK 算法：使用一个指针循环扫描页面，每次检查页面的访问位.
- 如果访问位为 1, 将其清零并继续扫描下一个页面。
- 如果访问位为 0, 选择该页面进行置换。
- 改进型 CLOCK 算法：引入修改位, 在选择页面进行置换时，优先选择修改位为 0 的页面，以减少写回磁盘的开销。
- 优先级顺序：未访问未修改>未访问已修改>已访问未修改>已访问已修改。
- 对于访问位和修改位只有一个为 1 的，优先淘汰修改位为 1 的页面。