操作系统实验分析方案存储管理的模拟实现_第1页
操作系统实验分析方案存储管理的模拟实现_第2页
操作系统实验分析方案存储管理的模拟实现_第3页
操作系统实验分析方案存储管理的模拟实现_第4页
操作系统实验分析方案存储管理的模拟实现_第5页
已阅读5页，还剩4页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

南昌大学实验报告 -5）存储管理的模拟实现学生姓名： 张虹 学 号： 6100409033 专业班级： 电091班实验类型： 验证 综合 设计 创新 实验日期： 实验成绩：一、 实验目的存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的页面置换算法。二、 实验内容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. 重复AE，直到执行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、 分析算法结构；2、 画出算法的流程图，即设计说明；3、 根据画出的流程图使用C语言编写相应的代码。初始化内存数据void FIFO(。FIFO先进先出算法；void LRU(。LRU最久未使用算法；void LFU(。LFU最近最久未使用算法；4、 检查代码，将编出的代码编译、链接，验证其正确性。页面置换算法整体结构FIFO页面置换算法LRU页面置换算法LFU页面置换算法五、 实验数据及处理结果六、 实验体会或对改进实验的建议我做实验的时候，主要的难度是在几个特殊情况的处理上，如LRU内存中的页面都是之前没有调用过的，那怎么办，还有就是LFU中还没有达到“一定时间间隔”的条件时怎么办？另外就是由于实验使用的是系统产生的随机数，所以难以验证实验结果的正确性。七、 参考资料计算机操作系统
人人文库> 全部分类> 教育资料 > 毕业论文

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论