登录 注册
当前位置:主页 > 资源下载 > 47 > 分享一个关于操作系统的ppt,其中介绍了改进型Clock置换算法

分享一个关于操作系统的ppt,其中介绍了改进型Clock置换算法

  • 更新:2024-11-04 16:16:08
  • 大小:3.27MB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:OS - 操作系统
  • 格式:PPT

资源介绍

2、改进型Clock置换算法 每个页有访问位A和修改位M,开始两个都为0,一旦访问该页,A置1,修改该页,M置1。 (1)     A=0 M=0 最近即没使用、也没修改 (2)     A=0 M=1 最近没使用、但已修改 (3)     A=1 M=0 最近使用过、但没修改 (4)     A=1 M=1 最近使用过、又修改过 第1次找A=0 M=0 但不修改 A,找到就为置换页; 找不到,第2次顺序找A=0 M=1 ,同时置A为0 ,找到就为置换页 若没找到,则再按第1次的方式找,若还找不到,在进行第二次,则定能找到。