文件名称:改进型Clock置换算法-分享一个关于操作系统的ppt
文件大小:3.27MB
文件格式:PPT
更新时间:2024-05-12 12:13:03
操作系统 os
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次的方式找,若还找不到,在进行第二次,则定能找到。