《时钟置换算法CLOCK（2020年7月整理）.pdf》由会员分享，可在线阅读，更多相关《时钟置换算法CLOCK（2020年7月整理）.pdf（6页珍藏版）》请在金锄头文库上搜索。
1、学 海 无 涯 1 时钟置换算法（时钟置换算法（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， 指针所指的位置恰好有访问位为 0的， 于是就淘汰这个帧，指针下移 3 1 0 0 内 存 访 问 位
2、 指针 2 内存中没有2，需要找到一个帧放 入2， 指针所指的位置恰好有访问位为 0的， 于是就淘汰这个帧，指针下移 3 1 4 1 0 内 存 访 问 位 指针 6 内存中没有6，需要找到一个帧放 入6， 指针所指的位置的访问位为1， 将其变成0，再下移 3 1 4 1 2 1 内 存 访 问 位 指针 指针所指的位置的访问位仍为1， 将其变成0，再下移 学 海 无 涯 2 3 0 4 1 2 1 内 存 访 问 位 指针 指针所指的位置的访问位仍为1， 将其变成0，再下移（回到开头） 3 0 4 0 2 1 内 存 访 问 位 指针 指针所指的位置恰好有访问位为 0的， 于是就淘汰这个帧，
3、指针下移 3 0 4 0 2 0 内 存 访 问 位 指针 4 内存中有4，于是4所在帧的访问 位变为1， 指针下移 6 1 4 0 2 0 内 存 访 问 位 指针 3 内存中没有3，需要找到一个帧放 入3， 指针所指的位置恰好有访问位为 0的， 于是就淘汰这个帧，指针下移 6 1 4 1 2 0 内 存 访 问 位 指针 7 内存中没有7，需要找到一个帧放 入7， 指针所指的位置的访问位为1， 将其变成0，再下移 6 1 4 1 学 海 无 涯 3 3 1 内 存 访 问 位 指针 指针所指的位置的访问位仍为1， 将其变成0，再下移 6 0 4 1 3 1 内 存 访 问 位 指针 指针所
4、指的位置的访问位仍为1， 将其变成0，再下移（回到开头） 6 0 4 0 3 1 内 存 访 问 位 指针 指针所指的位置恰好有访问位为 0的， 于是就淘汰这个帧，指针下移 6 0 4 0 3 0 内 存 访 问 位 指针 4 内存中有4，于是4所在帧的访问 位变为1， 指针下移 7 1 4 0 3 0 内 存 访 问 位 指针 3 内存中有3，于是3所在帧的访问 位变为1， 指针下移（回到开头） 7 1 4 1 3 0 内 访 指针 6 内存中没有6，需要找到一个帧放 学 海 无 涯 4 存 问 位 入6， 指针所指的位置的访问位为1， 将其变成0，再下移 7 1 4 1 3 1 内 存 访
5、 问 位 指针 指针所指的位置的访问位仍为1， 将其变成0，再下移 7 0 4 1 3 1 内 存 访 问 位 指针 指针所指的位置的访问位仍为1， 将其变成0，再下移（回到开头） 7 0 4 0 3 1 内 存 访 问 位 指针 指针所指的位置恰好有访问位为 0的， 于是就淘汰这个帧，指针下移 7 0 4 0 3 0 内 存 访 问 位 指针 3 内存中有3，于是3所在帧的访问 位变为1， 指针下移 6 1 4 0 3 0 内 存 访 问 位 指针 4 内存中有4，于是4所在帧的访问 位变为1， 指针下移 学 海 无 涯 5 6 1 4 0 3 1 内 存 访 问 位 指针 8 内存中没有8
6、，需要找到一个帧放 入8， 指针所指的位置的访问位为1， 将其变成0，再下移（回到开头） 6 1 4 1 3 1 内 存 访 问 位 指针 指针所指的位置的访问位仍为1， 将其变成0，再下移 6 1 4 1 3 0 内 存 访 问 位 指针 指针所指的位置的访问位仍为1， 将其变成0，再下移 6 0 4 1 3 0 内 存 访 问 位 指针 指针所指的位置恰好有访问位为 0的， 于是就淘汰这个帧， 指针下移 （回 到开头） 6 0 4 0 3 0 内 存 访 问 位 指针 4 内存中有4，于是4所在帧的访问 位变为1， 指针下移 6 0 4 0 学 海 无 涯 6 8 1 内 存 访 问 位 指针 6 内存中有6，于是6所在帧的访问 位变为1， 指针下移 6 0 4 1 8 1 内 存 访 问 位 指针 结束 完成 缺页8次 6 1 4 1 8 1
