首页 > 试题广场 >

在一个请求分页系统中，假定系统分给一个作业的物理块数为3，刚

[单选题]
在一个请求分页系统中，假定系统分给一个作业的物理块数为3，刚开始没有一个页面装入内存，并且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。使用OPT算法时产生的缺页次数为（      ） 
  • 6
  • 7
  • 8
  • 9
查看正确选项
添加回答
马马马马马毛病头像 马马马马马毛病
OPT为最远的将来要被访问的页面先被换出
1        2
2        2 3
3        2 3 1
4        2 3 5
5        4 3 5
6        2 3 5
发表于 2019-08-19 21:01:20 回复(0)
我的天鸭头像 我的天鸭
OPT算法是一种理想型的算法， 淘汰的是后面不会再使用的页面，如果此时内存中的页后面都会再使用，则淘汰在将来最迟才会被访问的页面
发表于 2019-08-19 14:58:30 回复(0)
提交观点

问题信息

算法工程师 2018 360集团 操作系统
来自：360公司-2018春...
上传者：小小
难度：
2条回答 3329浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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