模拟计算机操作系统中改进的clock算法,源代码中用到了STL希望使用者在阅读之前有STL基础
改进的Clock算法
资料详细技术说明
改进的Clock算法(Not Recently Used):为每页设置一访问位A,和一修改位M,将内存中的所有页面保存在一个类似于钟面的数据结构中,实验中采用了循环数组来模拟时钟。某页被访问,访问位置1;某页面被修改,修改位置1。本实验采用的是发生命中时,指针指向下一个页面。当发生缺页中断时,既要考虑最近未被访问过的页面,又要考虑最近未被修改过的页面,其执行步骤分为以下三步: 1:从当前指针所指位置扫描一遍循环数组,寻找A=0、M=0的页面,若找到,则置换页面,第一次扫描过程中不修改访问位。 2:如果第一步失败,则开始第二轮扫描,寻找A=0且M=1的页面,找到后立即置换,并将所有扫描过的页面访问位A都置0。 3:如果第二步仍未找到,则重复第一步,必要时再重复第二步,直到找到可以被置换出的页面为止。
相关技术资料推荐
下载与解压说明
下载积分规则
- 本资源下载仅需 2 积分
- 24 小时内重复下载免扣积分
- VIP 会员享专属免积分高速通道
文件解压指南
- 推荐使用 7-Zip 或新版 WinRAR 解压
- 原理图与 PCB 请使用对应 EDA 软件打开
- 压缩包内源码可直接在上方在线预览
免费获取积分
- 新用户注册即赠送 10 积分
- 上传分享工程资料可获得持续积分奖励
- 查看积分规则与会员权益 →