资源描述：
《时钟置换算法CLOCK.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、时钟置换算法（CLOCK）例题:一个作业的物理块数为3,此作业的页面走向为：3,4,2,6,4,3,7,4,3,6,3,4,&4,6内存访问位指针0*—00内存访问位指针310*—0内存访问位指针31内存尺控制信息输入串指针移动情况及帧替换信息是否缺页?内存中没有3,需要找到一个帧放入3,3指针所指的位置恰好有访问位为V（）的，于是就淘汰这个帧，指针下移内存中没有4,需要找到一个帧放入4,4指针所指的位置恰好有访问位为/（）的，于是就淘汰这个帧，指针下移内存中没有2,需要找到一个帧放入2,2"指针所指的位置恰好有访问位为精品（）的，于是就淘汰这个帧，指针
2、下移精品精品410*—内存访问位指针31*—4121内存访问位指针3041*—21内存访问位指针3040内存中没有6,需要找到一个帧放入6,指针所指的位置的访问位为1,将其变成（），再下移指针所指的位置的访问位仍为1,将其变成（），再下移指针所指的位置的访问位仍为1,将其变成（），再下移（回到开头）精品精品21*—内存访问位指针30*—4020内存访问位指针6140—20内存访问位指针614120*—指针所指的位置恰好有访问位为()的，于是就淘汰这个帧，指针下移内存中有4,于是4所在帧的访问位变为1,X指针下移内存中没有3,需要找到一个帧放入3,指针所指的
3、位置恰好有访问位为V()的，于是就淘汰这个帧，指针下移精品内存访问位指针61*—4131内存访问位指针6041*—31内存访问位指针6040314—内访指针内存中没有人需要找到一个帧放入7,指针所指的位置的访问位为1,将其变成()，再下移指针所指的位置的访问位仍为1,将其变成()，再下移指针所指的位置的访问位仍为1,将其变成()，再下移(回到开头)指针所指的位置恰好有访问位为精品()的，于是就淘汰这个帧，指针下移精品60*—4030内存访问位指针7140—30内存访问位指针7141304—内存访问位指针436内存中有4,于是4所在帧的访问位变为1,X指针下
4、移内存中有3,于是3所在帧的访问位变为1,X指针下移（回到开头）内存中没有6,需要找到一个帧放入6,V指针所指的位置的访问位为1,将其变成（），再下移精品71*—4131内存访问位指针指针所指的位置的访问位仍为1,70将其变成()，再下移41*—31内存访问位指针指针所指的位置的访问位仍为1,70将其变成()，再下移(回到开头)40314—内存访问位指针指针所指的位置恰好有访问位为()的，于是就淘汰这个帧，指针下移精品精品70*—4030内存访问位指针6140—30内存访问位指针61*—4031内存访问位指针61348内存中有3,于是3所在帧的访问位变为1
5、,X指针下移内存中有4,于是4所在帧的访问位变为1,X指针下移内存中没有8,需要找到一个帧放入8,指针所指的位置的访问位为1,将其变成（），再下移（回到开头）精品4131—内存访问位指针指针所指的位置的访问位仍为1,61*—将其变成()，再下移4130内存访问位指针指针所指的位置的访问位仍为1,60将其变成()，再下移41*—30内存访问位指针指针所指的位置恰奸有访问位为0的，于是就淘汰这个帧，指针下移(回到开头)6040精品30*—内存访问位指针内存中伺4,于是4所在帧的访问60*—4位变为1,指针下移4081内存访问位指针内存中有6,于是6所在帧的访问
6、606位变为1,指针下移41814—内存访问位指针结束完成6141*—81X缺页8次精品如有侵权请联系告知删除，感谢你们的配合!精品
