clock页面置换算法.docVIP

5楼 发表于 2008-10-19 10:47 | 只看该作者 原帖由 biao060798 于 2008-10-18 22:01 发表 谢谢你还是迷惑啊??您能否把哪个表画出来 截过来 贴下??我就是那个指针迷糊 不知道咋整出来的啊!看那教材的理论都还行，可是和实际画表还是有差距的啊 .郁闷的很。。。 这题的指针移动信息本应该在草稿纸上完成的，因为罗列出来很长很麻烦，不过既然你还不懂，那么我列出了以下表格，你看看吧： 内存及控制信息 输入串 指针移动情况及帧替换信息 是否缺页？ 内存 访问位 指针 3 内存中没有3，需要找到一个帧放入3，指针所指的位置恰好有访问位为0的，于是就淘汰这个帧，指针下移 √ 0 ← 0 0 内存 访问位 指针 4 内存中没有4，需要找到一个帧放入4，指针所指的位置恰好有访问位为0的，于是就淘汰这个帧，指针下移 √ 3 1 0 ← 0 内存 访问位 指针 2 内存中没有2，需要找到一个帧放入2，指针所指的位置恰好有访问位为0的，于是就淘汰这个帧，指针下移 √ 3 1 4 1 0 ← 内存 访问位 指针 6 内存中没有6，需要找到一个帧放入6，指针所指的位置的访问位为1，将其变成0