6-9两个全局置换算法

工作集页置换算法原理与应用,
工作集页置换算法基于页面在过去一段时间内的访问情况,维护一个窗口,窗口内包含最近被访问的页。当需要置换页时,选择不再工作集窗口内的页。每个页的访问计时为4个时间单位,超时未访问则会被置换。该算法动态调整,随着程序执行移动窗口并即时处理页的淘汰。

工作集页置换算法:

思想很简单,前面介绍了有工作集的概念,工作集代表的是有一个工作集的窗口,窗口有一个时间,当前的时间以及有一个size, size代表过去一个时间的大小,形成工作集窗口,窗口里面的页呢,代表当前这段时间内被访问的页,如果某个页要替换的时候,替换那些不在工作集里面的页。

随着程序的执行,工作集窗口在挪动,平移过程中,如果某个页,不在这个时间出窗口之内,这个页也会被丢掉,并不是说等着缺页的时候才开始丢页。

对每一访问的页计时大小为4个时间单位,随着时间的推移超过4个时间没被访问就被置换 。

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值