时钟置换算法CLOCK

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

2、6,需要找到一个帧放入6,指针所指的位置的访问位为1,将其变成0,再下移V314121内 存3访 问 位0指针指针所指的位置的访问位仍为1, 将其变成0,再下移4121内 存访 问 位指针指针所指的位置的访问位仍为1, 将其变成0，再下移（回到开头）304021内 存访 问 位指针指针所指的位置恰好有访冋位为0的,于是就淘汰这个帧，指针下移304020内 存访 问 位指针内存中有4，于是4所在帧的访冋614位变为1, 指针下移X4020内 存访 问 位指针3内存中没有3,需要找到一个帧放入3,指针所指的位置恰好有访冋位为0的,于是就淘汰这个帧，指针下移V614120内 存访 问 位指针内存中没

3、有7,需要找到一个帧放7入7，J指针所指的位置的访问位为1,61V41将其变成0,再下移31内 存访 问 位指针指针所指的位置的访问位仍为1, 将其变成0,再下移604131内 存访 问 位指针指针所指的位置的访问位仍为1, 将其变成0,再下移（回到开头）604031内 存访 问 位指针指针所指的位置恰好有访冋位为0的,于是就淘汰这个帧，指针下移604030内 存访 问 位指针4内存中有4，于是4所在帧的访冋 位变为1,指针下移X714030内 存访 问 位指针内存中有3，于是3所在帧的访问713位变为1,指针下移（回到开头）X4130内 存访 问 位指针6内存中没有6,需要找到一个帧放 入6

4、,指针所指的位置的访问位为1,V71将其变成0,再下移4131内 存访 问 位指针指针所指的位置的访问位仍为1, 将其变成0,再下移704131内 存访 问 位指针指针所指的位置的访问位仍为1, 将其变成0,再下移（回到开头）704031内 存访 问 位指针指针所指的位置恰好有访冋位为0的,于是就淘汰这个帧，指针下移704030内 存访 问 位指针3内存中有3，于是3所在帧的访问 位变为1,指针下移614030内 存访 问 位指针4内存中有4，于是4所在帧的访冋 位变为1,指针下移6140X31内 存访 问 位指针内存中没有8,需要找到一个帧放 入8,指针所指的位置的访问位为1,6141将其变成0,再下移（回到开头）31内 存访 问 位指针指针所指的位置的访问位仍为1, 将其变成0,再下移6141308V内 存访 问 位指针指针所指的位置的访问位仍为1, 将其变成0,再下移604130内 存访 问 位指针指针所指的位置恰好有访冋位为0的,于是就淘汰这个帧，指针下移（回 到开头）604030内 存访 问 位指针4内存中有4，于是4所在帧的访冋 位变为1,指针下移