欢迎来到天天文库
浏览记录
ID:50923870
大小:227.00 KB
页数:6页
时间:2020-03-16
《clock页面置换算法.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、5楼发表于2008-10-1910:47
2、只看该作者原帖由biao060798于2008-10-1822:01发表谢谢你还是迷惑啊 您能否把哪个表画出来截过来贴下 我就是那个指针迷糊不知道咋整出来的啊!看那教材的理论都还行,可是和实际画表还是有差距的啊.郁闷的很。。。这题的指针移动信息本应该在草稿纸上完成的,因为罗列出来很长很麻烦,不过既然你还不懂,那么我列出了以下表格,你看看吧:内存及控制信息输入串指针移动情况及帧替换信息是否缺页?内存访问位指针3内存中没有3,需要找到一个帧放入3,指针所指的位置恰好有访问位为0的,于是就淘汰这个帧,指针下移√0←00内存访问位指针4√内存中没有4
3、,需要找到一个帧放入4,指针所指的位置恰好有访问位为0的,于是就淘汰这个帧,指针下移310←0内存访问位指针2内存中没有2,需要找到一个帧放入2,指针所指的位置恰好有访问位为0的,于是就淘汰这个帧,指针下移√31410←内存访问位指针6内存中没有6,需要找到一个帧放入6,指针所指的位置的访问位为1,将其变成0,再下移√31←4121内存访问位指针指针所指的位置的访问位仍为1,将其变成0,再下移3041←21内存访问位指针指针所指的位置的访问位仍为1,将其变成0,再下移(回到开头)304021←内存访问位指针指针所指的位置恰好有访问位为0的,于是就淘汰这个帧,指针下移30←4020内存访问
4、位指针4内存中有4,于是4所在帧的访问位变为1,指针下移×6140←20内存访问位指针3内存中没有3,需要找到一个帧放入3,指针所指的位置恰好有访问位为0的,于是就淘汰这个帧,指针下移√614120←内存访问位指针7内存中没有7,需要找到一个帧放入7,指针所指的位置的访问位为1,将其变成0,再下移√61←4131内存访问位指针指针所指的位置的访问位仍为1,将其变成0,再下移6041←31内存访问位指针指针所指的位置的访问位仍为1,将其变成0,再下移(回到开头)604031←内存访问位指针指针所指的位置恰好有访问位为0的,于是就淘汰这个帧,指针下移60←4030内存访问位指针4内存中有4,
5、于是4所在帧的访问位变为1,指针下移×7140←30内存访问位指针3内存中有3,于是3所在帧的访问位变为1,指针下移(回到开头)×714130←内存访问位指针6内存中没有6,需要找到一个帧放入6,指针所指的位置的访问位为1,将其变成0,再下移√71←4131内存访问位指针指针所指的位置的访问位仍为1,将其变成0,再下移7041←31内存访问位指针指针所指的位置的访问位仍为1,将其变成0,再下移(回到开头)704031←内存指针访问位指针所指的位置恰好有访问位为0的,于是就淘汰这个帧,指针下移70←4030内存访问位指针3内存中有3,于是3所在帧的访问位变为1,指针下移×6140←30内存
6、访问位指针4内存中有4,于是4所在帧的访问位变为1,指针下移×61←4031内存访问位指针8内存中没有8,需要找到一个帧放入8,指针所指的位置的访问位为1,将其变成0,再下移(回到开头)√614131←内存访问位指针指针所指的位置的访问位仍为1,将其变成0,再下移61←4130内存访问位指针指针所指的位置的访问位仍为1,将其变成0,再下移6041←30内存访问位指针指针所指的位置恰好有访问位为0的,于是就淘汰这个帧,指针下移(回到开头)604030←内存访问位指针4内存中有4,于是4所在帧的访问位变为1,指针下移×60←4081内存访问位指针6内存中有6,于是6所在帧的访问位变为1,指针
7、下移×604181←内存访问位指针结束完成缺页8次6141←81
此文档下载收益归作者所有