时钟置换算法CLOCK参考模板

1、 时钟置换算法（CLOCK）例题： 一个作业的物理块数为3，此作业的页面走向为：3,4,2,6,4,3,7,4,3,6,3,4,8,4,6内存及控制信息输入串指针移动情况及帧替换信息是否缺页？内存访问位指针3内存中没有3，需要找到一个帧放入3，指针所指的位置恰好有访问位为0的，于是就淘汰这个帧，指针下移000内存访问位指针4内存中没有4，需要找到一个帧放入4，指针所指的位置恰好有访问位为0的，于是就淘汰这个帧，指针下移3100内存访问位指针2内存中没有2，需要找到一个帧放入2，指针所指的位置恰好有访问位为0的，于是就淘汰这个帧，指针下移31410内存访问位指针6内存中没有6，需要找到一个帧放入

2、6，指针所指的位置的访问位为1，将其变成0，再下移314121内存访问位指针指针所指的位置的访问位仍为1，将其变成0，再下移301 / 84121内存访问位指针指针所指的位置的访问位仍为1，将其变成0，再下移（回到开头）304021内存访问位指针指针所指的位置恰好有访问位为0的，于是就淘汰这个帧，指针下移304020内存访问位指针4内存中有4，于是4所在帧的访问位变为1，指针下移×614020内存访问位指针3内存中没有3，需要找到一个帧放入3，指针所指的位置恰好有访问位为0的，于是就淘汰这个帧，指针下移614120内存访问位指针7内存中没有7，需要找到一个帧放入7，指针所指的位置的访

3、问位为1，将其变成0，再下移614131内存访问位指针指针所指的位置的访问位仍为1，将其变成0，再下移604131内存访问位指针指针所指的位置的访问位仍为1，将其变成0，再下移（回到开头）604031内存访问位指针指针所指的位置恰好有访问位为0的，于是就淘汰这个帧，指针下移604030内存访问位指针4内存中有4，于是4所在帧的访问位变为1，指针下移×714030内存访问位指针3内存中有3，于是3所在帧的访问位变为1，指针下移（回到开头）×714130内存访问位指针6内存中没有6，需要找到一个帧放入6，指针所指的位置的访问位为1，将其变成0，再下移714131内存访问位指针指

4、针所指的位置的访问位仍为1，将其变成0，再下移704131内存访问位指针指针所指的位置的访问位仍为1，将其变成0，再下移（回到开头）704031内存访问位指针指针所指的位置恰好有访问位为0的，于是就淘汰这个帧，指针下移704030内存访问位指针3内存中有3，于是3所在帧的访问位变为1，指针下移×614030内存访问位指针4内存中有4，于是4所在帧的访问位变为1，指针下移×614031内存访问位指针8内存中没有8，需要找到一个帧放入8，指针所指的位置的访问位为1，将其变成0，再下移（回到开头）614131内存访问位指针指针所指的位置的访问位仍为1，将其变成0，再下移614130内存访问位指针指针所指的位置的访问位仍为1，将其变成0，再下移604130内存访问位指针指针所指的位置恰好有访问位为0的，于是就淘汰这个帧，指针下移（回到开头）604030内存访问位指针4内存中有4，于是4所在帧的访问位变为1，指针下移×60