题目内容
(请给出正确答案)
[单选题]
在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面访问顺序为4,3,2,1,4,3,5,4,3,2,l,5,当分配给该作业的物理块数M为3时,试计算访问过程中所发生的缺页次数为()次。
A.7
B.8
C.9
D.10
提问人:网友18***192
发布时间:2022-01-06
A.7
B.8
C.9
D.10
A.3
B.4
C.5
D.6
在常见的页面置换算法中,(29)选择暂时不使用的或者在最长时间内不再被访问的页面作为被淘汰的页面,(30)总是选择淘汰最先进入内存的页面,而(31)选择淘汰在最近一段时间内最久未用的页面。在一个请求分页系统中,假如系统分配给一个作业的物理块数为3,并且此作业的页面走向为3,4,3,2,1,3,5,1,4,3,1,3,则采用FIFO和LRU算法的缺页次数分别是(32),(33)。
A.轮循置换算法
B.最佳置换算法
C.LRU算法
D.FIFO置换算法
在一个请求分页系统中,假如系统分配给一个作业的物理块数为3,并且此作业的页面走向为2,3,2,1,5,2,4,5,3,2,5,2,则采用FIFO和LRU算法的缺页次数分别是(18),(19)。
A.最近最久未使用置换算法
B.最佳置换算法
C.最少使用置换算法
D.先进先出置换算法
某请求分页式存储管理系统,接收一个共7页的作业。作业运行时的页面走向如下:
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6
若采用最近最久未用(LRU)页面淘汰算法,作业在得到2块和4块内存空间时,各会产生出多少次缺页中断?如果采用先进先出(FIFO)页面淘汰算法时,结果又如何?
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!