没有合适的资源?快使用搜索试试~ 我知道了~
操作系统课程设计报告页面置换算法.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 193 浏览量
2021-10-06
08:38:57
上传
评论
收藏 372KB DOC 举报
温馨提示
试读
29页
操作系统课程设计报告页面置换算法.doc
资源推荐
资源详情
资源评论
- -
计算机科学与技术学院
?操作系统?课程设计报告
〔2013/2014 学年 第一学期〕
学生:
学生专业:网络工程
学生班级:网络工程 112001
学生学号:
指导教师:
- - word.zl-
- -
2013 年 12 月 20 日
- - word.zl-
- -
计算机科学与技术学院
课程设计任务书
课程设计名称 ?操作系统?课程设计
课程设计题目 页面置换算法
学生 贾正正 专业班级 网络工程
112001 班
学号
9
课程设计任务容
[问题描述] 设计一个虚拟存储区和存工作区,并使用最正确淘汰算法〔OPT〕、
先进先出算法〔FIFO〕、最近最久未使用算法〔LRU〕计算访问命中率。
[根本要求]
〔1〕分析设计要求,给出解决方案
〔2〕设计适宜的测试用例,对得到的运行结果要有分析。
指导教师:建
时 间: 2013 年 12 月 10 日
- - word.zl-
- -
目 录
目 录....................................................................................................................................................7
第一章问题的提出.............................................................................................................................7
1.1 关于页面置换算法模拟程序问题的产生...........................................................................7
1.2 任务分析...............................................................................................................................8
第二章 需求分析................................................................................................................................8
2.1 需求说明...............................................................................................................................8
2.2 操作界面和操作方法...........................................................................................................9
第三章 设计描述................................................................................................................................9
3.1 方案设计...............................................................................................................................9
3.2 主要的函数.........................................................................................................................10
第四章 算法描述..............................................................................................................................10
4.1 主函数流程图.....................................................................................................................10
4.2FIFO〔先进先出〕页面置换算法.......................................................................................7
4.3LRU(最近最久未使用)页面置换算法...............................................................................10
4.4OPT〔最正确置换算法〕....................................................................................................7
4.5 实现结果...............................................................................................................................9
第五章 程序测试..............................................................................................................................12
5.1 设计测试数据.....................................................................................................................12
5.2 测试结果及分析.................................................................................................................13
结 论..................................................................................................................................................13
参考文献...........................................................................................................................................14
代码:...............................................................................................................................................15
第一章问题的提出
1.1 关于页面置换算法模拟程序问题的产生
- - word.zl-
- -
在各种存储器管理方式中,有一个共同的特点,即它们都要求将一个作业
全部装入存方能运行,但是有两种情况:〔1〕 有的作业很大,不能全部装入
存,致使作业无法运行;〔2〕 有大量作业要求运行,但存容量缺乏以容纳所
有这些作业。而虚拟存技术正式从逻辑上扩大存容量,将会解决以上两个问题。
从存中调出一页程序或数据送磁盘的对换区中,通常,把选择换出的页面的算
法称为页面置换算法〔Page-Replacement Algorithms〕。进而页面置换算
法模拟程序能客观的将其工作原理展现在我们面前。
1.2 任务分析
首先,定义宏变量,设置所占最大存长度。编辑以时间为种子,初始化随
即发生器。进展相关页面输入程序的编写以及页面的打印。此后,寻找最近最
近最久未使用的页面 、记录当前存块中页面离下次使用间隔长度等相关程序的
代码编写。最后,进展)FIFO 、LRU、 OPT 三种算法的编写。
第二章 需求分析
2.1 需求说明
1. 用随机数方法产生页面走向,页面走向长度为 L。
- - word.zl-
剩余28页未读,继续阅读
资源评论
gjmm89
- 粉丝: 15
- 资源: 19万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功