首页 > 试题广场 >

一进程刚获得3个主存块的使用权,若该进程访问页面的次序是1,

[单选题]
一进程刚获得3个主存块的使用权,若该进程访问页面的次序是1,2,3,4,1,2,5,1,2,3,4,5.当采用LRU算法时,发生的缺页此次数是() 
  • 9
  • 10
  • 11
  • 12
添加回答
推荐
三江小渡头像 三江小渡
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)
牛客352906号头像 牛客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)
LoftWhale头像 LoftWhale
楼上的回答（牛客579554号），我想问最后一个访问页面5的时候，主存的序号应该是543，这里写的是542，不知道何故？还是我理解错了，求解答？我觉得应该把2号页换出去，而不是把3号页换出去。
发表于 2015-12-16 10:38:28 回复(4)
Serena_X头像 Serena_X
LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”
发表于 2016-09-05 16:45:56 回复(0)
fightingsz头像 fightingsz
访问5之后内存块中是521，再访问1，发现1已经在内存块中，所以不缺省。

发表于 2016-08-01 09:35:06 回复(0)
Ｍe怤畢炜eＭ头像 Ｍe怤畢炜eＭ
把书上的三种页面调度算法的步骤弄懂就能选对了，把LRU置换当成是最佳置换了。。。
发表于 2016-08-01 11:16:09 回复(0)
提交观点

问题信息

C++工程师 编译和体系结构 京东 2016 Java工程师 操作系统
来自：京东2016研发工程师笔试题
难度：
6条回答 9937浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号