没有合适的资源?快使用搜索试试~ 我知道了~
虚拟内存页面置换算法实验报告.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 2 下载量 155 浏览量
2022-05-30
20:00:31
上传
评论 1
收藏 694KB DOC 举报
温馨提示
试读
13页
虚拟内存页面置换算法实验报告.doc
资源推荐
资源详情
资源评论
虚拟内存页面置换算法
学生姓名:
学生学号:
专业班级:
指导老师:
2013 年 6 月 20 日
1、实验目的:
通过这次实验,加深对虚拟内存页面置换概念的理解,进一步掌
握先进先出 FIFO、最佳置换 OPI 和最近最久未使用 LRU 页面置换
算法的实现方法。
2、问题描述:
假设有n个进程分别在T
1
, … ,T
n
时刻到达系统,它们需要的服务
时间分别为S
1
, … ,S
n
。分别采用先来先服务FCFS和短作业优先SJF
进程调度算法进行调度,计算每个进程的完成时间、周转时间和带
权周转时间,并且统计n个进程的平均周转时间和平均带权周转时间。
3、需求分析
通过这次实验,加深对虚拟内存页面置换概念的理解,进一步掌
握先进先出 FIFO、最佳置换 OPI 和最近最久未使用 LRU 页面置换
算法的实现方法。
通过已知最小物理块数、页面个数、页面访问序列、及采用置换
方式可以得出页面置换的缺页次数和缺页率,及每次缺页时物理块
中存储!
(1) 输入的形式
int PageOrder[MaxNumber];//页面序列
int PageNum,LackNum=0,BlockNum;//页面个数,缺页次
数,最小物理块数
(2) 输出的形式
double LackPageRate//缺页率
缺页个数
每次缺页时物理块中存储
(3) 程序所能达到的功能
模拟先进先出 FIFO、最佳置换 OPI 和最近最久未使用 LRU 页
面置换算法的工作过程。假设内存中分配给每个进程的最小物理块
数为 m,在进程运行过程中要访问的页面个数为 n,页面访问序列
为 P
1
, … ,P
n
,分别利用不同的页面置换算法调度进程的页面访问序
列,给出页面访问序列的置换过程,计算每种算法缺页次数和缺页
率。
测试数据,包括正确的输入及其输出结果和含有错误的输入及其输
出结果。
(4) 测试数据
页面个数:20 最小物理块数:3
剩余12页未读,继续阅读
资源评论
- tangtanglyin2022-11-23发现一个超赞的资源,赶紧学习起来,大家一起进步,支持!
- m0_519443882023-01-05支持这个资源,内容详细,主要是能解决当下的问题,感谢大佬分享~
oligaga
- 粉丝: 50
- 资源: 2万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功