- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
操作系统
实验三
存储管理实验
班级:
学号:
姓名:
目 录
1. 实验目的 2
2. 实验内容 2
(1) 通过随机数产生一个指令序列,共 320 条指令 2
(2) 将指令序列变换成为页地址流 2
(3) 计算并输出下述各种算法在不同内存容量下的命中率 2
3. 随机数产生办法 3
环境说明 3
4. 程序设计说明 3
4.1. 全局变量 3
4.2. 随机指令序列的产生 4
4.3. FIFO 算法 4
4.4. LRU算法 4
4.5. OPT算法 5
5. 编程实现(源程序) : 5
6. 运行结果及分析 11
6.1. 运行(以某两次运行结果为例,列表如下: )11
6.2. Belady ’s an omaly 11
1. 实验目的
存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。
本实验的目的是通过请求页式存储管理中页面置换算法模拟设计, 了解虚拟存储技术的特点, 掌握请求页式
存储管理的页面置换算法。
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 次指令。
(2) 将指令序列变换成为页地址流
设:
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. 随机数产生办法
关于随机数产生办法,可以采用操作系统提供的函数,如 Linux 或
您可能关注的文档
- 搜狐新游《鹿鼎记》市场定位策划书.pdf
- 搜索用-《低碳经济》考试参考答案.pdf
- 摄影助理岗位说明书.pdf
- 摄影摄像专业人才培养方案.pdf
- 摆的秘密-说课稿.pdf
- 播出机房施工安全制度.pdf
- 操作员工培训作业规范.pdf
- 操作工培训资料.pdf
- 操作手册1.1(采购订单和无订单的收货).pdf
- 操作手册1.2(生产订单领料、退料操作).pdf
- 班级元旦晚会策划书 班级元旦晚会策划书4篇.doc
- 班会会议记录格式及 班会会议记录(实用【7篇】.doc
- 认真学习《中国共产党纪律处分条例》PPT党的六大纪律课件.pptx
- 党纪学习教育PPT新修订的《中国共产党纪律处分条例》解读课件.pptx
- 关于严明党的纪律和规矩的重要论述PPT课件.pptx
- 2024年国九条PPT关于加强监管防范风险推动资本市场高质量发展的若干意见课件.pptx
- 2024干部一定要知敬畏存戒惧守底线PPT相关重要论述课件.pptx
- 推动经济实现质的有效提升和量的合理增长PPT学习教育课件.pptx
- 2024坚持“四步联动”做实党员教育工作PPT新时代党员教育工作课件.pptx
- 权威解读《关于加强社区工作者队伍建设的意见》PPT课件.pptx
文档评论(0)