改进型Clock置换算法-分享一个关于操作系统的ppt

时间:2024-05-12 12:13:03
【文件属性】:

文件名称:改进型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次的方式找,若还找不到,在进行第二次,则定能找到。


网友评论