实验报告总结计划实验二：存储学习管理.docxVIP

实验二 存储管理 一． 实验目的 存储管理的主要功能之一是合理地分配空间。 请求页式管理是一种常用的虚拟存储管理技术。 本实验的目的是通过请求页式管理中页面置换算法模拟设计， 了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。 二． 实验内容 1） 通过计算不同算法的命中率比较算法的优劣。同时也考虑了用户内存容量对命中率的影响。 页面失效次数为每次访问相应指令时，该指令所对应的页不在内存 命中率  页面失效次数 1 页地址流长度 中的次数。 在本实验中，假定页面大小为 1k，用户虚存容量为 容量为 4 页到 32 页。 （ 2） produce_addstream通过随机数产生一个指令序列，共  32k，用户内存 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 页（对应虚存地址为 [0， 9]）； 第 10 条 ~第 19 条指令为第 1 页（对应虚存地址为 [10，19]）； 。。。。。。 第 310 条~第 319 条指令为第 31 页（对应虚存地址为 [310，319]）；按以上方式，用户指令可组成 32 页。 3） 计算并输出下属算法在不同内存容量下的命中率。 1） 先进先出的算法（ FIFO）； 2） 最近最少使用算法（ LRU ）； 3） 最佳淘汰算法（ OPT）； 4） 最少访问页面算法（ LFR ）； 其中 3）和 4）为选择内容 三． 系统框图 开 始 生成地址流 形成地址页号 输入算法号 S N 1≤ S≤4 提示出错， 重新输入 Y 是否用其他算 用户内存空间 msize=2 法继续 N 结 束 Msize ≤32 Y S=? 1 2 3 4 OPT() FIFO() LRU() LFU() Msize 加 1 四． 页面置换算法程序代码（部分） 五．运行结果 运行程序前先新建一个页面流文件文件（格式为 *.txt ），在文件中存储的是一系列页面号（页面号用整数表示，用空格作为分隔符） ，用来模拟待换入的页面。例如： 14 5 18 56 20 25 6 3 8 17和 13 52 48 62 65 85 63 12 35 LRU 与 FIFO 算法： a.当页面流为： 14 5 18 56 20 25 6 3 8 17 b.当页面流为： 13 52 48 62 65 85 63 12 35 最近很少使用调度算法（ LRU）： a.当页面流为： 14 5 18 56 20 25 6 3 8 17 b.当页面流为： 13 52 48 62 65 85 63 12 35 先进先出（ FIFO）算法： a.当页面流为： 14 5 18 56 20 25 6 3 8 17 b.当页面流为： 13 52 48 62 65 85 63 12 35 七 夕，只因有你， 总有一些人牵肠挂肚难以忘记， 总有一些日子温暖甜蜜最为珍惜 从春夏到秋冬，从陌生到熟悉， 虽不能时时联系，却总在特别的日子想起你， 七夕快乐，我的朋友。 七夕，只因有你， 因为有你，再苦生活也不觉得累， 再大的险阻也无所畏， 再大的波折也不担忧， 再痛的经历也会忘记， 因为有你，我就拥有了整个世界， 谢谢你出现在我的生命里。 七夕快乐，我的朋友。 七夕，只因有你 ， 相识，是最珍贵的缘分， 牵挂，是最真挚的心动， 思念，是最美丽的心情， 问候，是最动听的语言， 在这七夕到来之际，最美的祝福送给你， 七夕快乐，我的朋友。 七夕，只因有你 ， 雨点轻敲窗，风吹散了梦想， 唯有你的模样依旧在脑海里徜徉， 夜深人静时，你占满了心房， 舍半生轻狂，半世时光， 只为拥有一段和你相处的珍贵情缘， 七夕快乐，我的朋友。 七夕，只因有你， 虽然相距很远，但两颗心却紧紧相连 虽然不常见面，音容笑貌犹如眼前， 悄悄的挟一缕情丝，放飞在炎炎夏日 默默的拽一丝牵挂，悬挂在无垠宇宙 静静的捎一声问候，盛开在七夕佳节 七夕快乐，我的朋友。 七夕，只因有你， 祝福，是一种真实的心意， 是一种甘甜的快乐， 是一