推荐星级：
- 1
- 2
- 3
- 4
- 5
改进的Clock算法
资料介绍
改进的Clock算法（Not Recently Used)：为每页设置一访问位A，和一修改位M，将内存中的所有页面保存在一个类似于钟面的数据结构中，实验中采用了循环数组来模拟时钟。某页被访问，访问位置1；某页面被修改，修改位置1。本实验采用的是发生命中时，指针指向下一个页面。当发生缺页中断时，既要考虑最近未被访问过的页面，又要考虑最近未被修改过的页面，其执行步骤分为以下三步： 1：从当前指针所指位置扫描一遍循环数组，寻找A=0、M=0的页面，若找到，则置换页面，第一次扫描过程中不修改访问位。 2：如果第一步失败，则开始第二轮扫描，寻找A=0且M=1的页面，找到后立即置换，并将所有扫描过的页面访问位A都置0。 3：如果第二步仍未找到，则重复第一步，必要时再重复第二步，直到找到可以被置换出的页面为止。
部分文件列表
| 文件名 | 文件大小 | 修改时间 |
| clock算法/myclock.dsw | 1KB | 2011-12-30 03:08:36 |
| clock算法/myclock.cpp | 3KB | 2011-12-30 09:37:10 |
| clock算法/myclock.ncb | 49KB | 2012-03-20 13:53:52 |
| clock算法/myclock.plg | 1KB | 2012-03-20 13:53:42 |
| clock算法/myclock.dsp | 3KB | 2011-12-30 02:54:26 |
| clock算法/Debug/vc60.idb | 65KB | 2012-03-20 13:53:44 |
| clock算法/Debug/vc60.pdb | 92KB | 2012-03-20 13:53:36 |
| clock算法/Debug/myclock.pch | 1235KB | 2012-03-20 13:53:36 |
| clock算法/Debug/myclock.obj | 48KB | 2012-03-20 13:53:36 |
| clock算法/Debug/myclock.ilk | 259KB | 2012-03-20 13:53:42 |
| clock算法/Debug/myclock.exe | 224KB | 2012-03-20 13:53:40 |
| ... | ||
全部评论(1)
2018-05-24 08:08:03blust5
感谢分享！！！