首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
在一个请求分页系统中,采用OPT页面置换算法时,假如一个作业
[问答题]
在一个请求分页系统中,采用OPT页面置换算法时,假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理内存块数M分别为3和4时,分别计算在访问过程中所发生的缺页次数和缺页率,并画出页面置换图。
添加笔记
求解答(0)
邀请回答
收藏(14)
分享
纠错
3个回答
添加回答
2
小小
当M=3时,缺页次数为7次,缺页率为7/12=0.583=58.3%。
当M=4时,缺页次数为8次,缺页率为6/12=0.5=50%。可见,增加分配给作业的内存块数可以减少缺页次数,从而降低缺页率。
发表于 2015-05-19 17:56:22
回复(0)
0
ZJ__
参考答案错了吧,增大物理块,减少缺页次数,怎么还增加了呢
发表于 2016-06-28 21:18:46
回复(0)
0
_maqun
M=3时,缺页次数=4,缺页率=4/12=1/3. M=4时,缺页次数=2,缺页率=2/12=1/6.
发表于 2015-07-29 10:40:14
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
操作系统
上传者:
小小
难度:
3条回答
14收藏
10766浏览
热门推荐
相关试题
请编写实现malloc()内存分配...
微软
C++
操作系统
评论
(3)
有两个N*N的矩阵A和B,想要在P...
阿里巴巴
操作系统
评论
(38)
来自
阿里巴巴2015实习生笔试题
字符串分隔
字符串
评论
(3152)
() 通过计算机网络给 () 发送...
网络基础
评论
(1)
网易云音乐推荐(网易校招笔试真题)
网易
算法工程师
数据分析师
SQL
2021
评论
(471)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题