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