计算机组成原理
什么是程序的局部性原理？
题目
什么是程序的局部性原理？
参考答案和解析
1）程序的时间局部性：指程序即将用到的信息可能就是目前正在使用的信息。
2）程序的空间局部性：指程序即将用到的信息可能与目前正在使用的信息在空间上相邻或者临近。
相似问题和答案
第1题：
程序局部性原理分为空间局部性和时间局部性，时间局部性是指
A.程序代码的顺序性
B.程序中存在大量的循环
C.程序采用了模块化结构
D.物理地址重叠映射到了逻辑地址
第2题：
根据程序执行的局部性原理，若一条指令被执行，则在不久的将来，它可能被再执行是对 ______ 局部性的描述。
时间 解析：程序运行的局部性表现为时间局部性和空间局部性，时间局部性是指一条指令被执行，则在不久的将来，它可能被再执行。空间局部性是指一旦一个存储单元被访问，那么它附近的单元也将可能很快被访问。
第3题：
（ 20 ）虚拟存储技术引入的前提是
A ）存储保护技术
B ）多道程序设计技术
C ） SPOOLing 系统工作原理
D ）程序局部性原理
第4题：
程序局部性原理分为空间局部性和时间局部性，空间局部性是指（）。
- A、程序代码的顺序性
- B、程序中存在大量的循环
- C、程序采用了模块化结构
- D、物理地址重叠映射到了逻辑地址
正确答案:A
第5题：
程序的局部性原理指出，绝大多数程序访问的（）和（）是相对簇聚的。
正确答案:指令；数据
第6题：
(1)时间局部性是指某一单元被访问，则在不久的将来，它可能再被访问;
(2)空间局部性是指一旦一个存储单元被访问，那么它附近的单元也将很快被访问。
进程的某些程序段在进程整个运行期间，可能根本不使用，如出错处理等，因而没有必要调入内存;互斥执行的多个程序段在进程运行时，根据系统只执行其中一段，没有必要同时驻留内存;在进程的一次运行中，有些程序段执行完毕，从某一时刻起不再用到，因而没有必要再占用内存区域。可以看出：程序局部性原理是虚拟存储技术引入的前提。
第7题：
程序的局部性原理
正确答案: 程序在执行时所访问的地址不是随机的，而是相对簇聚；这种簇聚包括指令和数据两部分。
第8题：
●虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是 (11) 。
Ⅰ.程序局部性原理Ⅱ.时间局部性原理
Ⅲ.空间局部性原理 Ⅳ.数据局部性原理
(11) A．Ⅰ、Ⅲ和Ⅳ
B．Ⅰ、Ⅱ和Ⅲ
C．Ⅰ、Ⅱ和Ⅳ
D．全部
【解析】虚拟存储管理的效率与程序局部性程度有很大的关系。根据统计，进程运行时，在一段时间内，其程序的执行往往呈现出高度的局部性，包括时间局部性和空间局部性。
第9题：
虚拟内存是基于程序的局部性原理而设计的。下面关于局部性原理的描述正确的是（）
- A、程序代码顺序执行
- B、程序按照非一致性方式访问内存
- C、程序连续地访问许多变量
- D、程序在一段时间内访问相对小的一段地址空间
正确答案:D
第10题：
程序局部性原理是计算机体系结构设计的基础之一，程序的局部性包括（）和（）。
正确答案:时间局部性；空间局部性