北邮大三上-操作系统-存储管理实验报告

操作系统实验三存储管理实验班级：29211311学号：姓名：schnee1. 实验目的 22. 实验内容 2(1) 通过随机数产生一个指令序列，共 320 条指令 2.(2) 将指令序列变换成为页地址流 2.(3) 计算并输出下述各种算法在不同内存容量下的命中率 2.3. 随机数产生办法 3环境说明 34. 程序设计说明 34.1. 全局变量 34.2. 随机指令序列的产生 44.3. FIFO 算法 44.4. LRU 算法 44.5. OPT 算法 5.5. 编程实现(源程序)： 56. 运行结果及分析 116.1. 运行(以某两次运行结果为例，列表如下：)116.2. Belady’s anomaly111. 实验目的存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式 存储管理的页面置换算法。2. 实验内容（1）通过随机数产生一个指令序列，共 320 条指令指令的地址按下述原则生成：a）50%的指令是顺序执行的；b）25%的指令是均匀分布在前地址部分；c）25%的指令是均匀分布在后地址部分；具体的实施方法是：a）在［0, 319］的指令地址之间随机选取一起点 m;b）顺序执行一条指令，即执行地址为 m+1 的指令；c）在前地址［0, m+1］中随机选取一条指令并执行，该指令的地址为 m ;d）顺序执行一条指令，其地址为 m +1;e）在后地址［m+2，319 ］中随机选取一条指令并执行；f）重复上述步骤 a）~f）直到执行 320 次指令。⑵ 将指令序列变换成为页地址流设：a）页面大小为 1K；b）用户内存容量为 4 页到 32 页；c）用户虚存容量为 32K。在用户虚存中，按每 K 存放 10 条指令排列虚存地址，即 320 条指令在虚存中的存放方式为:第 0 条一第 9 条指令为第 0 页（对应虚存地址为［0, 9］）；第 10 条一第 19 条指令为第 1 页（对应虚存地址为［10, 19］）；第 310 条一第 319 条指令为第 31 页（对应虚存地址为［310, 319］）。 按以上方式，用户指令可以组成 32 页。（3）计算并输出下述各种算法在不同内存容量下的命中率a）先进先出的算法（FIFO ）；b）最近最少使用算法（LRU ）；c）最佳淘汰算法（OPT ）；命中率=1-页面失效次数/页地址流长度在本实验中，页地址流长度为 320,页面失效次数为每次访问相应指令时，该指令所对应的页不在内存的次 数。3. 随机数产生办法关于随机数产生办法，可以采纳操作系统提供的函数...