首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
一进程刚获得3个主存块的使用权,若该进程访问页面的次序是1,
[单选题]
一进程刚获得3个主存块的使用权,若该进程访问页面的次序是1,2,3,4,1,2,5,1,2,3,4,5.当采用LRU算法
时,发生的缺页此次数是()
9
10
11
12
添加笔记
邀请回答
收藏(332)
分享
纠错
6个回答
添加回答
29
推荐
三江小渡
LRU:淘汰上次使用距当前最远的页:
访问页面
主存
是否缺页
1
1
是
2
21
是
3
321
是
4
432
是
1
143
是
2
214
是
5
521
是
1
152
否
2
215
否
3
321
是
4
432
是
5
543
是
缺页次数是10次
编辑于 2016-08-01 08:58:03
回复(6)
8
牛客352906号
访问页号顺序
1
2
3
4
1
2
5
1
2
3
4
5
第三个内存页
3
4
1
2
5
1
2
3
4
5
第二个内存页
2
2
3
4
1
2
5
1
2
3
4
第一个内存页
1
1
1
2
3
4
1
2
5
1
2
3
是否缺页中断
×
×
×
×
×
×
×
√
√
×
×
×
发表于 2016-09-03 00:58:44
回复(0)
4
LoftWhale
楼上的回答(牛客579554号),我想问最后一个访问页面5的时候,主存的序号应该是543,这里写的是542,不知道何故?还是我理解错了,求解答?我觉得应该把2号页换出去,而不是把3号页换出去。
发表于 2015-12-16 10:38:28
回复(4)
1
Serena_X
LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”
发表于 2016-09-05 16:45:56
回复(0)
1
fightingsz
访问5之后内存块中是521,再访问1,发现1已经在内存块中,所以不缺省。
发表于 2016-08-01 09:35:06
回复(0)
0
Me怤畢炜eM
把书上的三种页面调度算法的步骤弄懂就能选对了,把LRU置换当成是最佳置换了。。。
发表于 2016-08-01 11:16:09
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
编译和体系结构
京东
2016
Java工程师
操作系统
来自:
京东2016研发工程师笔试题
难度:
6条回答
332收藏
10080浏览
热门推荐
相关试题
软件测试是软件开发过程中的一个重要...
京东
2016
测试工程师
软件测试
评论
(5)
有两个N*N的矩阵A和B,想要在P...
阿里巴巴
操作系统
评论
(38)
来自
2025年春招-中国电信...
有两根粗细均匀的香,每根燃尽需1小...
京东
智力题
评论
(11)
以下几种模型方法属于判别式模型的有
京东
机器学习
Java工程师
C++工程师
2016
评论
(23)
来自
京东2016研发工程师笔试题
执行以下程序,理论上输出的结果应最...
Python
测试
后端开发
人工智能/算法
数据
运维/技术支持
通信
芯片/半导体
硬件开发
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
缺页次数是10次