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,再下移304121内存访问位指针指针所指的位置的访问位仍为1,将其变成0,再下移(回到开头)304021内存访问位指针指针所指的位置恰好有访问位为0的,于是就淘汰这个帧,指针下移304020内存访问位指针4内存中有4,于是4所在帧的访问位变为1,指针下移614020内存访问位指针3内存中没有3,需要找到一个帧放入3,指针所指的位置恰好有访问位为0的,于是就淘汰这个帧,指针下移614120内存访问位指针7内存中没有7,需要找到一个帧放入7,指针所指的位置的访问位为1,将其变成0,
3、再下移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内存访问位指针指针所指的位置的访问位仍为1,将其变成0,再下移
4、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,指针下移604081内存访问位指针6内存中有6,于是6所在帧的访问位变为1,指针下移604181内存访问位指针结束完成缺页8次614181 (注:专业文档是经验性极强的领域,无法思考和涵盖全面,素材和资料部分来自网络,供参考。可复制、编制,期待你的好评与关注)