Clock资换算法示例

《Clock资换算法示例》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Clock资换算法假定系统为某进程分配了3个物理块，页面访问序列为3、4、2、6、4、3、7、4、3、6、3、4、8、4、6内存及控制信息输入串指针移动情况及帧替换信息是否缺页？内存访问位指针3内存中没有3，需要找到一个帧放入3，指针所指的位置恰好有访问位为0的，于是就淘汰这个帧，指针下移√0←00内存访问位指针4内存中没有4，需要找到一个帧放入4，指针所指的位置恰好有访问位为0的，于是就淘汰这个帧，指针下移√310←0内存访问位指针2内存中没有2，需要找到一个帧放入2，指针所指的位置恰好有访问位为0的，于是就淘汰这个帧，

2、指针下移√31410←内存访问位指针6内存中没有6，需要找到一个帧放入6，指针所指的位置的访问位为1，将其变成0，再下移√31←4121内存访问位指针指针所指的位置的访问位仍为1，将其变成0，再下移3041←21内存访问位指针指针所指的位置的访问位仍为1，将其变成0，再下移（回到开头）304021←内存访问位指针指针所指的位置恰好有访问位为0的，于是就淘汰这个帧，指针下移30←4020内存访问位指针4内存中有4，于是4所在帧的访问位变为1，指针下移×6140←20内存访问位指针3内存中没有3，需要找到一个帧放入3，指针所指

3、的位置恰好有访问位为0的，于是就淘汰这个帧，指针下移√614120←内存访问位指针7内存中没有7，需要找到一个帧放入7，指针所指的位置的访问位为1，将其变成0，再下移√61←4131内存访问位指针指针所指的位置的访问位仍为1，将其变成0，再下移6041←31内存访问位指针指针所指的位置的访问位仍为1，将其变成0，再下移（回到开头）604031←内存访问位指针指针所指的位置恰好有访问位为0的，于是就淘汰这个帧，指针下移60←4030内存访问位指针4内存中有4，于是4所在帧的访问位变为1，指针下移×7140←30内存访问位指针

4、3内存中有3，于是3所在帧的访问位变为1，指针下移（回到开头）×714130←内存访问位指针6√内存中没有6，需要找到一个帧放入6，指针所指的位置的访问位为1，将其变成0，再下移71←4131内存访问位指针指针所指的位置的访问位仍为1，将其变成0，再下移7041←31内存访问位指针指针所指的位置的访问位仍为1，将其变成0，再下移（回到开头）704031←内存访问位指针指针所指的位置恰好有访问位为0的，于是就淘汰这个帧，指针下移70←4030内存访问位指针3内存中有3，于是3所在帧的访问位变为1，指针下移×6140←30内存

5、访问位指针4内存中有4，于是4所在帧的访问位变为1，指针下移×61←4031内存指针8√访问位内存中没有8，需要找到一个帧放入8，指针所指的位置的访问位为1，将其变成0，再下移（回到开头）614131←内存访问位指针指针所指的位置的访问位仍为1，将其变成0，再下移61←4130内存访问位指针指针所指的位置的访问位仍为1，将其变成0，再下移6041←30内存访问位指针指针所指的位置恰好有访问位为0的，于是就淘汰这个帧，指针下移（回到开头）604030←内存访问位指针4内存中有4，于是4所在帧的访问位变为1，指针下移×60←4

6、081内存访问位指针6内存中有6，于是6所在帧的访问位变为1，指针下移×604181←内存访问位指针结束完成缺页8次6141←81