改进型Clock算法

算法过程:

改进型的Clock算法需要综合考虑某一内存页面的访问位和修改位来判断是否置换该页面。在实际编写算法过程中,同样可以用一个等长的整型数组来标识每个内存块的修改状态。访问位A和修改位M可以组成一下四种类型的页面。

1类(A =0, M = 0):表示该页面最近既未被访问,又未被修改,是最佳淘汰页。

2类(A =0, M = 1):表示该页面最近未被访问,但已被修改,并不是很好的淘汰页。

3类(A =1, M = 0):表示该页面最近已被访问,但未被修改,该页有可能再被访问。

4类(A =1, M = 1):表示该页最近已被访问且被修改,该页可能再被访问。

      执行步骤如下:

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值