［精选推荐］内寸管理.doc

实验报告书学生姓名 学号 班级 20092010学年第学期《计算机操作系统》实验报告实验名称存储管理实验序号实验人实验日期一、实验目的和要求存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式存储管理中页面置换算法模拟设计,了解虚拟存储技术的技术特点,掌握请求页式存储管理的页面置换算法。二、相关背景知识三、实验内容(1)通过随机数产生一个指令序列,共320条指令。指令的地址按下述原则生成:50%的指令是顺序执行的;50%的指令是均匀分布在前地址部分;50%的指令是均匀分布在后地址部分。具体的实施方法是:在[0,319]的指令之间随即选取一起点in;顺序执行一条指令,即执行地址为e+1的指令;在前地址[0,m+1]中随机选取一条指令并执行,该指令的地址为田’;顺序执行一•条指令,其地址为mz+1;在后地址[m‘+2,319]中随机选取一条指令并执彳丁;重复上述步骤①-⑤,直到执行320次指令。(2)将指令序列变换为爽地址流设:①页面大小为Ik;用户内存容量为4页到32页;用户虚存容量为32ko在用户虚存中,按每k存放10条指令排在虚存地址,即320条指令在虚存中的存放方式为:第0条-第9条指令为第0页(对应虚存地址为[0,9]);第10条-第19条指令为第一页(X寸应虚存地址为[10,19]);第310条~第319条指令为第31页(对应虚地址为[310,319])。按以上方式,用户指令可组成32页。(3)计算并输出下述各种算法在不同内存容量下的命中率。先进先出的算法(FIFO);最近最少使用算法(LRR);最佳淘汰算法(OPT)先淘汰最不常用的页地址;最少访问页面算法(LFR);最近最不经常使用算法(NUR)o其中③和④为选择内容。命中率二1-页面失效次数/页地址流长度在本实验中,页地址流长度为320,页面失效次数为每次访问相应指令时,该指令所对应的爽不在内存的次数。四、关键数据结构与函数的说明五、编译与执行过程截图六、实验结果与分析1•、调试时遇到的问题及解决方法(提供BUG截屏)八、调试后的程序源代码九、实验体会1>.