实验报告实验二：存储管理word版

实验二存储管理一实验目的存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。二实验内容

(1)通过计算不同算法的命中率比较算法的优劣。同时也考虑了用户内存容量对命中率的影响。页面失效次数为每次访问相应指令时，该指令所对应的页不在内存命中率=1-页面失效次数页地址流长度中的次数。在本实验中，假定页面大小为1k，用户虚存容量为32k，用户内存容量为4页到32页。

(2)produce_ddstream通过随机数产生一个指令序列，共320条指令。A、指令的地址按下述原则生成：1）50%的指令是顺序执行的2）25%的指令是均匀分布在前地址部分3）25%的指令是均匀分布在后地址部分B、具体的实施方法是：1）在0，319的指令地址之间随机选取一起点m；2）顺序执行一条指令，即执行地址为m+1的指令；3）在前地址0，m+1中随机选取一条指令并执行，该指令的地址为m；4）顺序执行一条指令，地址为m+1的指令5）在后地址m+2，319中随机选取一条指令并执行；6）重复上述步骤1）5），直到执行320次指令C、将指令序列变换称为页地址流在用户虚存中，按每k存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为：第0条第9条指令为（对应虚存地址为0，9）；第10条第19条指令为（对应虚存地址为10，19）；。第310条第319条指令为（对应虚存地址为310，319）；按以上方式，用户指令可组成32页。

(3)计算并输出下属算法在不同内存容量下的命中率。

1）先进先出的算法（FIFO）；2）最近最少使用算法（LRU）；3）最佳淘汰算法（OPT）；4）最少访问页面算法（LFR）；其中3）和4）为选择内容三系统框图开始生成地址流形成地址页号输入算法号SN1S4提示出错，重新输入是否用其他算法继续Y用户内存空间msize=2N结束Msize32YS=?1234OPTFIFOLRULFUMsize加1四页面置换算法程序代码（部分）五运行结果运行程序前先新建一个页面流文件文件（格式为XXX），在文件中存储的是一系列页面号（页面号用整数表示，用空格作为分隔符），用来模拟待换入的页面。例如：145XXXXXXX和135XXXX585XXXX1235LRU与FIFO算法：a.当页面流为：145XXXXXXXb.当页面流为：135XXXX585XXXX1235最近很少使用调度算法（LRU）：a.当页面流为：145XXXXXXXb.当页面流为：135XXXX585XXXX1235先进先出（FIFO）算法：a.当页面流为：145XXXXXXXb.当页面流为：135XXXX585XXXX1235七夕，只因有你，总有一些人牵肠挂肚难以忘记，总有一些日子温暖甜蜜最为珍惜从春夏到秋冬，从陌生到熟悉，虽不能时时联系，却总在特别的日子想起你，七夕快乐，我的朋友。七夕，只因有你，因为有你，再苦生活也不觉得累，再大的险阻也无所畏，再大的波折也不担忧，再痛的经历也会忘记，因为有你，我就拥有了整个世界，谢谢你出现在我的生命里。七夕快乐，我的朋友。七夕，只因有你，相识，是最珍贵的缘分，牵挂，是最真挚的心动，思念，是最美丽的心情，问候，是最动听的语言，在这七夕到来之际，最美的祝福送给你，七夕快乐，我的朋友。七夕，只因有你，雨点轻敲窗，风吹散了梦想，唯有你的模样依旧在脑海里徜徉，夜深人静时，你占满了心房，舍半生轻狂，半世时光，只为拥有一段和你相处的珍贵情缘，七夕快乐，我的朋友。七夕，只因有你，虽然相距很远，但两颗心却紧紧相连虽然不常见面，音容笑貌犹如眼前，悄悄的挟一缕情丝，放飞在炎炎夏日默默的拽一丝牵挂，悬挂在无垠宇宙静静的捎一声问候，盛开在七夕佳节七夕快乐，我的朋友。七夕，只因有你，祝福，是一种真实的心意，是一种甘甜的快乐，是一种浪漫的味道，是一种温馨的记忆，是一种美丽的幸福，更是我们情谊永远不变的纽带，七夕快乐，我的朋友。七夕，只因有你，爱是种体会，即使心碎也觉得甜蜜，爱是种感受，即使痛苦也觉得幸福，爱是种缘分，即使分离也觉得快乐，七夕到了，最真诚的祝福送给你，七夕快乐，我的朋友。七夕，只因有你，愿天下有情人终成眷属，愿单身人士找到爱的方向，愿情侣们找到幸福的天堂，愿夫妻找到温暖的避风巷，愿岁月抚平生活的忧伤，愿爱的花瓣轻舞飞扬，