更多"局部性原理为下面的某个页面替换算法提供了合理的策略,它是"的相关试题:
[单项选择]局部性原理为下面的某个页面替换算法提供了合理的策略,它是( )。
A. FIFO算法
B. LRU算法
C. OPT算法
D. 以上都不对
[单项选择]局部性原理为下面的哪个页面替换算法提供了合理的策略( )。
A. FIFO算法
B. LRU算法
C. OPT算法
D. 以上都不对
[单项选择]虚拟内存是基于程序的局部性原理而设计的。下面关于局部性原理的描述正确的是()。
A. 程序代码顺序执行
B. 程序按照非一致性方式访问内存
C. 程序连续地访问许多变量
D. 程序在一段时间内访问相对小的一段地址空间
[单项选择]在主辅存储层次中,如果主存页面全部占用,就需要进行页面替换。在几种页面替换算法中,比较常用的是()。
A. 先进先出算法
B. 近期最少使用算法
C. 非堆栈型算法
D. 优化排序算法
[单项选择]操作系统在实现虚拟存储器时,可用的内存页面替换算法有多种,Windows98所采用的算法是【 】。
A. 最优淘汰算法(OPT)
B. 先进先出淘汰算法(FIFO)
C. 最近最少使用淘汰算法(LRU)
D. 最近未使用淘汰算法(NUR)
[简答题] 一个页式存储管理系统使用FIFO、OPT和LRU页面替换算法,如果一个作业的页面走向为: (1)2、3、2、1、5、2、4、5、3、2、5、2。 (2)4、3、2、1、4、3、5、4、3、2、1、5。 (3)1、2、3、4、1、2、5、1、2、3、4、5。 当分配给该作业的物理块数分别为3和4时,试计算访问过程中发生的缺页中断次数和缺页中断率。
[单项选择]考虑页面替换算法,系统有m个页帧(frame)供调度,初始时全空:引用串(reference string)长度为p,包含了n个不同的页号,无论用什么缺页算法,缺页次数不会少于( )。
A. m
B. p
C. n
D. min(m,n)