分配给作业A的存储块M=3
作业A的第0页在调度之前已放入内存块中
系统可以按照作业A的页号进行调度
若采用FIFO调度算法,中断率为50%,若采用LRU算法,中断率为60%。
1234152222总共10个序列假设4个存储块1234肯定都需要需要中断,此时
LRU FIFO 4 4
1 不需要中断保留上述状态
5都需要中断,但FIFO排除1,剩2345LRU排除2,剩3415,此时
LRU FIFO 5 5
之后都是2,LRU需要中断1次,FIFO不需要中断,此时
LRU FIFO 6 5
因此四块也可能AB都错,C选项没明白什么意思,D应该是对的,所以我选的CD
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]
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题