没有合适的资源?快使用搜索试试~ 我知道了~
操作系统-页面置换算法的模拟实现及命中率对比
4星 · 超过85%的资源 需积分: 48 167 下载量 184 浏览量
2010-12-25
22:46:05
上传
评论 3
收藏 47KB DOCX 举报
温馨提示
试读
13页
实验报告 内涵代码(1)、通过请求页式管理方式中页面置换算法的模拟设计,了解虚拟存储 术的特点,掌握请求页式存储管理中的页面置换算法。 (2)、课程设计内容 模拟实现OPT(最佳置换)、FIFO和LRU算法,并计算命中率。 (3) 、课程设计要求:
资源推荐
资源详情
资源评论
页面置换算法的模拟实现及命中率对比实验报告
一、问题描述
课程设计目的
()、通过请求页式管理方式中页面置换算法的模拟设计,了解虚拟存储
术的特点,掌握请求页式存储管理中的页面置换算法。
()、课程设计内容
模拟实现 (最佳置换)、 和 算法,并计算命中率。
() 、课程设计要求:
首先用随机数生成函数产生“指令”序列,然后将指令序列变换成相应的
页地址流,再计算不同算法下的命中率。
通过随机数产生一个指令序列,共产生 条。其中 的指令是顺序
执行的(灵位 就是非顺序),且 的指令分布在前半部分地址空
间,的指令分布在后半部分地址空间。
将指令地址流变换成页地址流
循环运行,使用户内存容量从 到 。计算每个内存容量下不同页面
置换算法的命中率。
二、概要设计
程序的数据结构:
!"#$%&指令流长&%
'%&实际页数&%
(%%可用页面数
!"#"
)
#*$*+
,+
- !"#$.+
/0-(.+
程序的主函数:
* 1
)
"/- !"#$.+
"&/023"-(.+
4"+
2 +
52+
/#1/+
)
6"1 2+ 7(+ 88%%初试化页面基本情况
)
/0- .#*29+
/0- .$*29 +
,
/" :1;系统产生的随机数为:;+
6"1 2+7'+88
#77/-.#*77;;+
#77+
2+
#77;6< 页面置换;77+
#77;< 页面置换;77+
#77;< 页面置换;77+
#77;按其它键结束;77+
==+
6122>6>%% 页面置换
)
2+
#77;页面置换情况<;77+
34 1 7 !"#$
)
61?"41/- .#*/0=2
88+%%找到相同的页面
!
)
6122(2+
!
)
88+%%
/0-.#*2/- .#*+
/" 1/0+
88+
,
,
,
#77;缺页次数:;7777;命中率:;779% !"#$77+
,
6122>>%% 页面置换
)
2+
#77;页面置换情况<;77+
34 1 7 !"#$
)
@+
@22?"41/- .#*/0+
61=2
/0-.$*2+
!
)
88+
剩余12页未读,继续阅读
Qugo1989
- 粉丝: 2
- 资源: 2
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- DatabaseWatermarkingBasedonTextFormat
- -移动通信-网络课程设计与研究
- 基于Python的PCA人脸识别算法的原理及实现代码+文档详解.zip
- 甘肃移动全业务工程建设项目管理流程优化研究
- 549springboot + vue 民宿管理平台.zip (可运行源码+数据库文件+文档)
- ZArchiver.Pro_0.9.5.apk
- vmware环境配置.mp4
- 548springboot + vue 大学生社团活动平台.zip(可运行源码+数据库文件+文档)
- 微信小程序 辩论倒计时小程序源码 作业设计demo 计算机专业参考
- 深入探究文件IO,嵌入式Linux
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
- 1
- 2
前往页