clock
所属分类：数据结构
开发工具：C/C++
文件大小：443KB
下载次数：6
上传日期：2012-03-20 14:09:48
上 传 者：
happyxivi
说明： 改进的Clock算法（Not Recently Used)：为每页设置一访问位A，和一修改位M，将内存中的所有页面保存在一个类似于钟面的数据结构中，实验中采用了循环数组来模拟时钟。某页被访问，访问位置1；某页面被修改，修改位置1。本实验采用的是发生命中时，指针指向下一个页面。当发生缺页中断时，既要考虑最近未被访问过的页面，又要考虑最近未被修改过的页面，其执行步骤分为以下三步：
1：从当前指针所指位置扫描一遍循环数组，寻找A=0、M=0的页面，若找到，则置换页面，第一次扫描过程中不修改访问位。
2：如果第一步失败，则开始第二轮扫描，寻找A=0且M=1的页面，找到后立即置换，并将所有扫描过的页面访问位A都置0。
3：如果第二步仍未找到，则重复第一步，必要时再重复第二步，直到找到可以被置换出的页面为止。
(clocking algorithm)
文件列表:
clock算法\myclock.dsw (522, 2011-12-30)
clock算法\myclock.cpp (2720, 2011-12-30)
clock算法\myclock.ncb (50176, 2012-03-20)
clock算法\myclock.plg (751, 2012-03-20)
clock算法\myclock.dsp (3413, 2011-12-30)
clock算法\Debug\vc60.idb (66560, 2012-03-20)
clock算法\Debug\vc60.pdb (94208, 2012-03-20)
clock算法\Debug\myclock.pch (1264272, 2012-03-20)
clock算法\Debug\myclock.obj (48677, 2012-03-20)
clock算法\Debug\myclock.ilk (265224, 2012-03-20)
clock算法\Debug\myclock.exe (229455, 2012-03-20)
clock算法\Debug\myclock.pdb (459776, 2012-03-20)
clock算法\myclock.opt (54784, 2012-03-20)
clock算法\Debug (0, 2012-03-20)
clock算法 (0, 2012-03-20)
近期下载者：
相关文件：
收藏者：