zoukankan      html  css  js  c++  java
  • Clock置换算法

    A为访问位,B为修改位。

    1.当A=0,M=0。表示既没被访问,也没被修改。 是最佳淘汰页。

    2.当A=0,M=1。表示没访问但是修改了。 不是很好的淘汰页。

    3.当A=1,M=0。表示已访问,没有修改。有可能再被访问。

    4.当A=1,M=1。访问且修改。有可能再被访问。

    一、先找A=0,M=0的。并将遇到的第一个页面作为选中的淘汰页。第一次扫描期间不改变访问位A。

    二、第一步失败则A=0,M=1作为淘汰页面。第二轮扫描期间把所有扫描过的页面访问位置0。

    三、指针回到最初的位置,把所有访问位置0.然后重复第一步(找A=0,M=0)失败的话重复第二步(A=0,M=1)

    减少磁盘的I/O操作洗漱。但是可能经过几轮扫描,即可以拆解为算法本身的开销有所增加。

  • 相关阅读:
    转:Backbone源码分析-Backbone架构+流程图
    PHP标记、
    虚拟机
    PHP学习的第一天
    对基础班的总结
    JS
    基础班学习总结
    react-router-dom
    vuecli3 自适应pc端界面
    vuecli内使用hotcss做移动端适配
  • 原文地址:https://www.cnblogs.com/claudia529/p/12088532.html
Copyright © 2011-2022 走看看