源码工程 技术资料 人工审核无毒

改进的Clock算法

所属分类 技术资料
文件大小 443 K
文件格式 压缩文档
累计下载 2 次
分享作者
发布日期

资料详细技术说明

 改进的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 软件打开
  • 压缩包内源码可直接在上方在线预览

免费获取积分