计算机体系结构

程序访问的局部性原理

题目

程序访问的局部性原理

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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


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

第2题:

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

A.存储共享目的

B.存储保护目的

C.存储访问的局部性原理

D.多道程序设计思想


正确答案:C
解析:程序的局部性原理是虚拟存储技术引入的前提。虚拟存储的实现原理是当进程要求运行时,不是将它全部装入内存,而是将其一部分装入内存,另一部分暂时不装入内存。虚拟存储管理分为虚拟页式、虚拟段式、虚拟段页式。

第3题:

● 虚拟内存是基于程序的局部性原理而设计的。下面关于局部性原理的描述正确的是 (51) 。

(51)

A. 程序代码顺序执行

B. 程序按照非一致性方式访问内存

C. 程序连续地访问许多变量

D. 程序在一段时间内访问相对小的一段地址空间


正确答案:D

第4题:

程序的局部性原理


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

第5题:

在计算机系统中,若一个存储单元被访问,这个存储单元可能很快会被访问,该特性称为( )。

A.程序局部性
B.空间局部性
C.时间局部性
D.数据局部性

答案:C
解析:
从大量的统计中得到的一个规律是,程序中对于存储空间90%的访问局限于存储空间的10%的区域中,而另外10%的访问则分布在存储空间的其余90%的区域中。这就是通常说的局部性原理。访存的局部性规律包括两个方面:
时间局部性:如果一个存储项被访问,则可能该项会很快被再次访问。
空间局部性:如果一个存储项被访问,则该项及其邻近的项也可能很快被访问。

第6题:

虚拟内存是基于程序的局部性原理而设计的。下面关于局部性原理的描述正确的是______。

A.程序代码顺序执行

B.程序按照非一致性方式访问内存

C.程序连续地访问许多变量

D.程序在一段时间内访问相对小的一段地址空间

A.

B.

C.

D.


正确答案:D
解析:程序的局部性理论是指程序执行时,往往会不均匀地访问内存储器,即有些存储区被频繁访问,有些则少有问津。该理论的实质是程序往往重复使用它刚刚使用过的数据和指令。
  程序的局部性表现在①时间局部性和②空间局部性上。①时间局部性是指最近被访问的存储单元可能马上又要被访问。产生时间局限性的主要原因是程序中有大量的循环操作。例如程序中的循环体,一些计数变量,累加变量,堆栈等都具有时间局部性特点。
  ②空间局部性是指马上被访问的存储单元,其相邻或附近单元也可能马上被访问。例如一段顺序执行的程序,数组的顺序处理等都具有空间局部性特点。

第7题:

虚存的基础是()。

A.局部性原理

B.程序执行时对内存访问不均匀

C.指令局部性

D.变量的连续访问


参考答案:A

第8题:

在计算机系统中,若一个存储单元被访问,这个存储单元有可能很快会再被访问,该特性被称为( );这个存储单元及其邻近的存储单元有可能很快会再被访问,该特性被称为( )。

A.程序局部性 B.空间局部性 C.时间局部性 D.数据局部性 A.程序局部性 B.空间局部性 C.时间局部性 D.数据局部性


正确答案:C,B

第9题:

以下关于程序访问局部性原理的叙述,错误的是 ( ) 。

A.程序访问具有时间局部性,即最近将要用的信息很可能是正在使用的信息
B.程序访问具有空间局部性,即最近将要用的信息很可能与正在使用的信息在存储空间上是相邻的
C.程序访问局部性是构成层次结构的存储系统的主要依据
D.程序访问局部性是确定存储系统的性能指标(命中率、平均访问时间、访问效率等)的主要依据

答案:D
解析:
本题考查存储系统知识。

程序访问的局部性原理包含量方面的含义:一是时间局部性,指程序在最近的未来要用到的信息肯可能是现在正在使用的信息;二是空间局部性,指最近的未来要用到的信息与现在正在使用的信息很可能在空间上是相邻的或相近的,这是因为程序中大多数指令是顺序存放且顺序执行的,数据一般也是聚簇存储在一起的。

程序访问局部性原理是存储层次得以构成和管理的主要依据。根据该原理,可以把空间位置相临近的信息作为一“块”放到容量最小的第一级存储器M1中,在最近未来的一段时间内多次连续访存很可能都在M1的同一“块”中,从而使整个存储系统的访问速度接近于M1的速度。

第10题:

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

  • A、存储共享目的
  • B、存储保护目的
  • C、存储访问的局部性原理
  • D、多道程序设计思想

正确答案:C