时钟置换算法clock.pdfVIP

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