首页 > 试题广场 >

某页式虚拟存储系统，针对作业A按照10个字地址序列进行访问。

[不定项选择题]
某页式虚拟存储系统，针对作业A按照10个字地址序列进行访问。若采用FIFO调度算法会产生5次缺页中断，若采用LRU算法会产生6次缺页中断，则以下推断合理的是（    ） 
  • 分配给作业A的存储块M=3
  • 作业A的第0页在调度之前已放入内存块中
  • 系统可以按照作业A的页号进行调度
  • 若采用FIFO调度算法，中断率为50%，若采用LRU算法，中断率为60%。
查看正确选项
添加回答
早睡就有offer头像 早睡就有offer
爱奇艺考这？
发表于 2021-06-07 20:06:24 回复(1)
OrientObjectPro头像 OrientObjectPro
这题有水平，做题者需要盲推字节序列，真牛逼
发表于 2019-08-18 11:23:05 回复(2)
takanasi头像 takanasi
什么穷举题😅
发表于 2022-10-26 17:41:25 回复(0)
ML_ZDD头像 ML_ZDD
哪位大佬解释一样ABCD为什么都对吗😂😂
发表于 2020-01-16 10:19:54 回复(2)
其然所以然头像 其然所以然

1234152222
总共10个序列
假设4个存储块
1234肯定都需要需要中断，此时

LRU    FIFO
4        4

1 不需要中断保留上述状态

5都需要中断，但FIFO排除1，剩2345
LRU排除2，剩3415，此时

LRU    FIFO
5        5

之后都是2，LRU需要中断1次，FIFO不需要中断，此时

LRU    FIFO
6       5

因此四块也可能AB都错，C选项没明白什么意思，D应该是对的，所以我选的CD

发表于 2024-02-01 13:42:24 回复(0)
牛客874983987号头像 牛客874983987号

什么时候FIFO会胜过LRU替换算法？

eg：
对于三页缓存，序列1, 2, 3, 1, 4, 2可以做到这一点。缓存的演变：
FIFO    LRU
1      1
12      12
123     123 [three misses for both as the cache fills]
123     231 [LRU moves 1 to the back]
234     314
234     142 [LRU but not FIFO misses on 2]


发表于 2022-11-08 16:20:30 回复(0)
征途是一百级大牛头像 征途是一百级大牛
啥玩意儿是字节序列
发表于 2021-12-24 16:25:09 回复(0)
刚刚好像有什么奇怪的东西划过去了头像 刚刚好像有什么奇怪的东西划过去了
有大佬解释一下吗
发表于 2021-11-21 13:05:14 回复(0)
提交观点

问题信息

运维工程师 爱奇艺 2019 操作系统
上传者：小小
难度：
8条回答 2860浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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