存储管理模拟实现教学内容.pdf

存 储 管 理 模 拟 实 现 精品文档 一、实验目的 存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技 术。本实验的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特 点，掌握请求页式管理的页面置换算法。 二、实验内容 编程实现页面置换算法，要求输出页面的置换过程，具体可以编程实现 OPT、FIFO 和 LRU算法。 1．过随机数产生一个指令序列，共 320 条指令。其地址按下述原则生成： ①50%的指令是顺序执行的； ②25%的指令是均匀分布在前地址部分； ③25%的指令是均匀分布在后地址部分； #具体的实施方法是： A. 在 [0 ，319] 的指令地址之间随机选区一起点 M; B. 顺序执行一条指令，即执行地址为 M+1的指令； C. 在前地址 [0 ，M+1]中随机选取一条指令并执行，该指令的地址为 M’; D. 顺序执行一条指令，其地址为 M’+1； E. 在后地址 [M’+2，319] 中随机选取一条指令并执行； F. 重复 A—E，直到执行 320 次指令。 2 ．指令序列变换成页地址流 设：（ 1）页面大小为 1K； （2 ） 用户内存容量为 4 页到 32 页； （3 ） 用户虚存容量为 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．LFU最少访问页面算法 三、实验要求 1、需写出设计说明； 2、设计实现代码及说明 3、运行结果； 四、主要实验步骤 1、分析算法结构； 画出算法的流程图，即设计说明； 根据画出的流程图使用 C 语言编写相应的代码（代码过长，放到最后）； 程序主要由 main 函数和以下几个函数组成： void initialization(); 初始化内存数据 void FIFO();FIFO 先进先出算法； 收集于网络，如有侵权请联系管理员删除 精品文档 void LRU();LRU 最久未使用算法； void LFU();LFU 最近最久未使用算法： 流程图如下： 开始 按要求产生 320 个随机数 将随机数转换