CMS专题
单选题程序局部性原理分为空间局部性和时间局部性，空间局部性是指（）。A 程序代码的顺序性B 程序中存在大量的循环C 程序采用了模块化结构D 物理地址重叠映射到了逻辑地址
题目
程序代码的顺序性
程序中存在大量的循环
程序采用了模块化结构
物理地址重叠映射到了逻辑地址
相似问题和答案
第1题：
在计算机系统中，若一个存储单元被访问，这个存储单元有可能很快会再被访问，该特性被称为（ ）；这个存储单元及其邻近的存储单元有可能很快会再被访问，该特性被称为（ ）。
A.程序局部性 B.空间局部性 C.时间局部性 D.数据局部性 A.程序局部性 B.空间局部性 C.时间局部性 D.数据局部性
第2题：
●下列关于程序局部性的说法，不正确的是(34)。
(34)A．所谓程序局部性，包括空间局部性和时间局部性
B．所谓空间局部性，是指某个地址一旦被使用时，在最近的一段时间里，它附近的地址通常不会被访问
C．所谓时间局部性，是指某个指令被访问时，在最近的一段时间里它很可能再次被访问
D．导致程序局部性的原因是通常程序中包含大量的循环，数据结构中又会经常出现数组等存储分配区域比较集中的结构
第3题：
根据对进程的统计，在一段时间内其程序的执行往往呈现出高度的局部性，这中局部性可能包括
Ⅰ.时间局部性
Ⅱ.缓冲区局部性
Ⅲ.空间局部性
而准确地叙述了程序局部性的是
A．Ⅰ和Ⅱ
B．Ⅱ 和 Ⅲ
C．Ⅲ
D．Ⅰ和 Ⅲ
第4题：
（17）
A．程序局部性
B．空间局部性
C．时间局部性
D．数据局部性
解析：局部性原理是指在指定时间内，程序趋于在有限的内存区域内重复访问。通常将局部性分为空间局部性和时间局部性。空间局部性是指已访问过的内存地址附近的位置很可能被连续访问。时间局部性是指已访问过的内存地址在较短的时间内还可能被多次访问。
第5题：
虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(19)。
Ⅰ．程序局部性原理
Ⅱ．时间局部性原理
Ⅲ．空间局部性原理
Ⅳ．数据局部性原理
A．Ⅰ、Ⅲ和Ⅳ
B．Ⅰ、Ⅱ和Ⅲ
C．Ⅰ、Ⅱ．Ⅳ
D．全部
解析：虚拟存储管理的效率与程序局部性程度有很大的关系。根据统计，进程运行时，在一段时间内，其程序的执行往往呈现出高度的局部性，包括时间局部性和空间局部性。进程的某些程序段在进程整个运行期间，可能根本不使用，如出错处理等，因而没有必要调入内存；互斥执行的程序段在进程运行时，根据系统只执行其中一段，如分支语句等，因而，各互斥段没有必要同时驻留内存：在进程的一次运行中，有些程序段执行完毕，从某一时刻起不再用到，因而没有必要再占用内存区域。
第6题：
程序局部性原理分为空间局部性和时间局部性，时间局部性是指
A.程序代码的顺序性
B.程序中存在大量的循环
C.程序采用了模块化结构
D.物理地址重叠映射到了逻辑地址
第7题：
根据对程序运行的统计，在一般时间内其程序的执行往往呈现出高度的局部性，这种局部性可能包括：Ⅰ.时间局部性 Ⅱ.缓冲区局部性 Ⅲ.空间局部性。而准确地叙述了程序局部性的是______。
A．Ⅰ和Ⅱ
B．Ⅱ和Ⅲ
C．Ⅲ
D．Ⅰ和Ⅲ
A．
B．
C．
D．
第8题：
●虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是 (11) 。
Ⅰ.程序局部性原理Ⅱ.时间局部性原理
Ⅲ.空间局部性原理 Ⅳ.数据局部性原理
(11) A．Ⅰ、Ⅲ和Ⅳ
B．Ⅰ、Ⅱ和Ⅲ
C．Ⅰ、Ⅱ和Ⅳ
D．全部
【解析】虚拟存储管理的效率与程序局部性程度有很大的关系。根据统计，进程运行时，在一段时间内，其程序的执行往往呈现出高度的局部性，包括时间局部性和空间局部性。
第9题：
在计算机系统中，若一个存储单元被访问，这个存储单元可能很快会被访问，该特性称为（ ）。
A.程序局部性
B.空间局部性
C.时间局部性
D.数据局部性
第10题：
考虑下面的程序： for （i=0；i<20；i++） for（j=0；j<10；j++） a[i]：=a[i]×j 试举例说明该程序的空间局部性和时间局部性。
正确答案:当数组元素a[0]，a[1]，…，a[19]存放在一个页面中时，其空间局部性和时间局部性较好，也就是说，在很短时间内执行都挂行循环乘法程序，而且数组元素分布在紧邻连续的存储单元中。当数组元素存放在不同页面中时，其时间局部性虽相同，但空间局部性较差，因为处理的数组元素分布在不连续的存储单元中。