欢迎来到天天文库
浏览记录
ID:30120692
大小:20.71 KB
页数:13页
时间:2018-12-27
《大学操作系统内存管理实验报告》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划大学操作系统内存管理实验报告 实验四操作系统存储管理实验报告 一、实验目的 存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。 本实验的目的是通过请求页式管理中页面置换算法模拟设计,了解虚拟存储技术的特点,掌握请求页式存储管理的页面置换算法。 二、实验内容 通过计算不同算法的命中率比较算法的优劣。同时也考虑了用户内存容量对命 中率的影响。 命中率?1? 页面失效次数页地址流长
2、度页面失效次数为每次访问相应指令时,该指令所对应的页不在内存中的次数。在本实验中,假定页面大小为1k,用户虚存容量为32k,用户内存容量为4页到32页。 produce_addstream通过随机数产生一个指令序列,共320条指令。 A、指令的地址按下述原则生成: 1)50%的指令是顺序执行的目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划
3、 2)25%的指令是均匀分布在前地址部分 3)25%的指令是均匀分布在后地址部分 B、具体的实施方法是: 1) 2)在[0,319]的指令地址之间随机选取一起点m;顺序执行一条指令,即执行地址为m+1的指令; 3)在前地址[0,m+1]中随机选取一条指令并执行,该指令的地址为m’;4) 5) 6)顺序执行一条指令,地址为m’+1的指令在后地址[m’+2,319]中随机选取一条指令并执行;重复上述步骤1)~5),直到执行320次指令 C、将指令序列变换称为页地址流 在用户虚存中,按每k存放10条指令排列虚存地址,即32
4、0条指令在虚存中 的存放方式为: 第0条~第9条指令为第0页; 第10条~第19条指令为第1页; 。。。。。。 第310条~第319条指令为第31页; 按以上方式,用户指令可组成32页。 计算并输出下属算法在不同内存容量下的命中率。目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 1)先进先出的算法; 2)最近最少使用算法; 3
5、)最佳淘汰算法; 4)最少访问页面算法; 其中3)和4)为选择内容 三、系统框图 五运行结果 首先打印出产生的指令信息,第一列为指令序列号,第二列为指令地址,第三列为指令所在的虚页号 选择FIFO调度算法,并且内存从3也开始逐渐增加到32页,打印出缺页次数缺页率,命中率 选择LRU调度算法,并且内存从3也开始逐渐增加到32页,打印出缺页次数缺页率,命中率 东华大学计算机学院 操作系统实验报告 实验名称:存储管理问题姓名:姜元杰 学号: 班级:计算机1102指导老师:李继云 报告日期:XX/11/2 一、实验
6、概述 1.实验目标目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 存储管理的主要功能之一是合理地分配空间。请求页式管理是一种 常用的虚拟存储管理技术。本实验的目的是通过请求页式存储管理中页面置换算法模拟设计,了解虚拟存储技术的特点,掌握请求页式管理的页面置换算法。 2.实验要求 1)通过随机数产生一个指令序列,共320条指令,指令的地址
7、按下述 原则生成: ?50%的指令是顺序执行的; ?25%的指令是均匀分布在前地址部分。 ?25%的指令是均匀分布在后地址部分。 2)将指令序列变换成页地址流 ?页面大小=10条指令 ?4页大学操作系统内存管理实验报告) 设计存储管理类,封装FIFO,LRU,OPT算法实现函数与各自所需公共或个体数据机构和公共代码部分,实现“TOP-DOWN”的程序设计思想,增强代码结构性和可读性。 1)先进先出的算法:FIFO是最简单的页置换算法,FIFO的页置目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨
8、大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 换的算法为每个页记录着该页调入内存的时间。当必须
此文档下载收益归作者所有