-
分享一个关于操作系统的ppt,其中介绍了改进型Clock置换算法
资源介绍
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次的方式找,若还找不到,在进行第二次,则定能找到。
- 上一篇: 置换范围-分享一个关于操作系统的ppt
- 下一篇: 页面缓冲算法-分享一个关于操作系统的ppt