参考答案和解析
近期最少使用算法 LRU
更多“5、下列用到程序局部性原理的替换算法是”相关问题
  • 第1题:

    局部性原理为下面的某个页面替换算法提供了合理的策略,它是

    A.FIFO算法

    B.LRU算法

    C.OPT算法

    D.以上都不对


    正确答案:B

  • 第2题:

    引入虚拟存储技术的关键前提是(15)。

    A.程序执行的局部性原理

    B.有大容量的主存

    C.硬件提供地址转换机制

    D.合适的页面调度算法


    正确答案:A
    解析:本题考查虚拟存储技术的原理。虚拟存储技术是指程序运行时,并不是程序中所用的存储单元都有具体的物理的主存储器单元与之对应,只把程序中的一些页放在主存中,而其他的页则等需要时再建,或放在辅存(磁盘)中。在程序运行到需要的页时,再采用页面调度算法对页进行更换需要的资源,这个过程对用户来说完全是透明的。这个技术的产生是因为程序的运行一般只在一个比较小的范围内运行,这就是程序的局部性原理。

  • 第3题:

    Cache能够有效提高存储体系的速度,它成功的依据是______。

    A.替换算法

    B.局部性原理

    C.哈夫曼编码

    D.阿姆达尔定律

    A.

    B.

    C.

    D.


    正确答案:B

  • 第4题:

    下列________是引入工作集模型的前提因素。

    A.系统效率下降

    B.页面淘汰算法选择不合理

    C.程序的局部性原理

    D.分配给进程的物理页面数太少


    正确答案:C
    解析:一般进程在一段时间内问题集中访问一些页面,称为“活动”页面,这是与程序局部性有关的。如果分配给一个进程的内存物理页面太少,使得该进程所需要的“活动”页面不能全部装入内存,则进程在运行过程中可能会频繁地发生缺页中断,从而产生颠簸。采用工作集模型,可以解决颠簸问题。

  • 第5题:

    替换算法被用到的情况是()和(),两者同时存在。


    正确答案:CPU访问Cache失效;Cache块已全部被占满

  • 第6题:

    引入虚拟存储技术的关键前提是()

    • A、有大容量的外存
    • B、程序执行的局部性原理
    • C、硬件提供地址转换机制
    • D、选择一种合适的页面调度算法

    正确答案:D

  • 第7题:

    多级存储层次是利用程序局部性原理来设计的。


    正确答案:正确

  • 第8题:

    什么是“程序访问的局部性”?存储系统中哪一级采用了程序访问的局部性原理?


    正确答案:程序运行的局部性原理指:在一小段时间内,最近被访问过的程序和数据很可能再次被访问;在空间上,这些被访问的程序和数据往往集中在一小片存储区;在访问顺序上,指令顺序执行比转移执行的可能性大(大约5:1)。存储系统中Cache-主存层次和主存-辅存层次均采用了程序访问的局部性原理。

  • 第9题:

    什么是程序的局部性原理?


    正确答案:程序总是趋向于使用最近使用过的数据和指令,包括程序的时间局部性和程序的空间局部性。
    1)程序的时间局部性:指程序即将用到的信息可能就是目前正在使用的信息。
    2)程序的空间局部性:指程序即将用到的信息可能与目前正在使用的信息在空间上相邻或者临近。

  • 第10题:

    名词解释题
    程序局部性原理

    正确答案: 在相对短的一段时间内,进程集中在一组子程序或循环中之行,导致所有的存储器访问局限于进程地址空间的一个固定子集。这种现象就叫做程序局部性原理。
    解析: 暂无解析

  • 第11题:

    名词解释题
    程序的局部性原理

    正确答案: 程序在执行时所访问的地址不是随机的,而是相对簇聚;这种簇聚包括指令和数据两部分。
    解析: 暂无解析

  • 第12题:

    填空题
    程序局部性原理是计算机体系结构设计的基础之一,程序的局部性包括()和()。

    正确答案: 时间局部性,空间局部性
    解析: 暂无解析

  • 第13题:

    算法简单,容易实现。没有利用历史信息,没有反映程序的局部性,命中率低指的是()。

    A.随机算法

    B.先进先出算法

    C.近期最少使用算法

    D.最优替换算法


    正确答案:A

  • 第14题:

    什么是“程序局部性原理”?


    参考答案:进程运行时往往呈现出高度的局部性,包括时间局部性和空间局部性。
    (1)时间局部性是指某一单元被访问,则在不久的将来,它可能再被访问;
    (2)空间局部性是指一旦一个存储单元被访问,那么它附近的单元也将很快被访问。
    进程的某些程序段在进程整个运行期间,可能根本不使用,如出错处理等,因而没有必要调入内存;互斥执行的多个程序段在进程运行时,根据系统只执行其中一段,没有必要同时驻留内存;在进程的一次运行中,有些程序段执行完毕,从某一时刻起不再用到,因而没有必要再占用内存区域。可以看出:程序局部性原理是虚拟存储技术引入的前提。

  • 第15题:

    引入虚拟存储技术的前提是______。

    A.页式存储管理

    B.页面淘汰算法选择不合理

    C.程序的局部性原理

    D.分配给进程的物理页面数太少


    正确答案:C
    解析:本题考查点是虚拟存储技术中的程序局部性原理。虚拟存储技术引入的前提是程序局部性原理。所谓程序局部性原理是指CPU在一段时间之内,并不是对程序的所有部分随机地进行访问,而是总会集中地访问其中的某一个局部。正因为如此,不必将整个程序一次全部装入内存,从而可以采用虚拟存储技术,实现用大容量的外存来扩充内存。具体来说,程序局部性包括时间局部性和空间局部性。

  • 第16题:

    程序的局部性原理


    正确答案: 程序在执行时所访问的地址不是随机的,而是相对簇聚;这种簇聚包括指令和数据两部分。

  • 第17题:

    程序局部性原理分为空间局部性和时间局部性,空间局部性是指()。

    • A、程序代码的顺序性
    • B、程序中存在大量的循环
    • C、程序采用了模块化结构
    • D、物理地址重叠映射到了逻辑地址

    正确答案:A

  • 第18题:

    程序的空间局部性指程序即将用到的信息很可能就是目前正在使用的信息。


    正确答案:错误

  • 第19题:

    程序访问的局部性原理


    正确答案: 程序总是倾向于访问最近刚访问过的信息,或和当前所访问的信息相近的信息,程序对信息的这一访问特性就称之为程序访问的局部性原理。

  • 第20题:

    高速缓存友好代码基于的原理是()

    • A、局部性较好的程序有较高的不命中率
    • B、局部性较好的程序有较高的命中率
    • C、局部性较好的程序有较高的缓存速度
    • D、局部性较差的程序有较高的缓存速度

    正确答案:B

  • 第21题:

    程序局部性原理


    正确答案: 在相对短的一段时间内,进程集中在一组子程序或循环中之行,导致所有的存储器访问局限于进程地址空间的一个固定子集。这种现象就叫做程序局部性原理。

  • 第22题:

    问答题
    什么是程序的局部性原理?

    正确答案: 程序总是趋向于使用最近使用过的数据和指令,包括程序的时间局部性和程序的空间局部性。
    1)程序的时间局部性:指程序即将用到的信息可能就是目前正在使用的信息。
    2)程序的空间局部性:指程序即将用到的信息可能与目前正在使用的信息在空间上相邻或者临近。
    解析: 暂无解析

  • 第23题:

    问答题
    什么是“程序访问的局部性”?存储系统中哪一级采用了程序访问的局部性原理?

    正确答案: 程序运行的局部性原理指:在一小段时间内,最近被访问过的程序和数据很可能再次被访问;在空间上,这些被访问的程序和数据往往集中在一小片存储区;在访问顺序上,指令顺序执行比转移执行的可能性大(大约5:1)。存储系统中Cache-主存层次和主存-辅存层次均采用了程序访问的局部性原理。
    解析: 暂无解析

  • 第24题:

    填空题
    替换算法被用到的情况是()和(),两者同时存在。

    正确答案: CPU访问Cache失效,Cache块已全部被占满
    解析: 暂无解析