什么是“程序局部性原理”?
题目
什么是“程序局部性原理”?
相似考题
参考答案和解析
参考答案：进程运行时往往呈现出高度的局部性，包括时间局部性和空间局部性。
(1)时间局部性是指某一单元被访问，则在不久的将来，它可能再被访问;
(2)空间局部性是指一旦一个存储单元被访问，那么它附近的单元也将很快被访问。
进程的某些程序段在进程整个运行期间，可能根本不使用，如出错处理等，因而没有必要调入内存;互斥执行的多个程序段在进程运行时，根据系统只执行其中一段，没有必要同时驻留内存;在进程的一次运行中，有些程序段执行完毕，从某一时刻起不再用到，因而没有必要再占用内存区域。可以看出：程序局部性原理是虚拟存储技术引入的前提。
(1)时间局部性是指某一单元被访问，则在不久的将来，它可能再被访问;
(2)空间局部性是指一旦一个存储单元被访问，那么它附近的单元也将很快被访问。
进程的某些程序段在进程整个运行期间，可能根本不使用，如出错处理等，因而没有必要调入内存;互斥执行的多个程序段在进程运行时，根据系统只执行其中一段，没有必要同时驻留内存;在进程的一次运行中，有些程序段执行完毕，从某一时刻起不再用到，因而没有必要再占用内存区域。可以看出：程序局部性原理是虚拟存储技术引入的前提。
更多“什么是“程序局部性原理”? ”相关问题
-
第1题：
虚拟存储技术引入的前提是________。
A．存储保护技术
B．多道程序设计技术
C．SPOOLing系统工作原理
D．程序局部性原理
正确答案：D
解析：程序局部性原理是虚拟存储技术引入的前提。因为进程的某些程序段在进程整个运行期间，可能根本不使用，如出错处理等，因而没有必要调入内存；互斥执行的程序段在进程运行时，根据系统只执行其中一段，如分支语句等。因而各互斥段没有必要同时驻留内存；在进程的一次运行中有些程序段执行完毕，从某一时刻起不再用到，因而没有必要再占用内存区域。 -
第2题：
虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(19)。
Ⅰ．程序局部性原理
Ⅱ．时间局部性原理
Ⅲ．空间局部性原理
Ⅳ．数据局部性原理
A．Ⅰ、Ⅲ和Ⅳ
B．Ⅰ、Ⅱ和Ⅲ
C．Ⅰ、Ⅱ．Ⅳ
D．全部
正确答案：D
解析：虚拟存储管理的效率与程序局部性程度有很大的关系。根据统计，进程运行时，在一段时间内，其程序的执行往往呈现出高度的局部性，包括时间局部性和空间局部性。进程的某些程序段在进程整个运行期间，可能根本不使用，如出错处理等，因而没有必要调入内存；互斥执行的程序段在进程运行时，根据系统只执行其中一段，如分支语句等，因而，各互斥段没有必要同时驻留内存：在进程的一次运行中，有些程序段执行完毕，从某一时刻起不再用到，因而没有必要再占用内存区域。 -
第3题：
11、Cache技术基于的原理是（）。
A．程序执行的局部性原理；
B．加快经常性事件原理；
C．程序执行的随机性原理；
D．都不是；
局部性 -
第4题：
虚拟存储技术引入的前提是( )。
A．存储保护技术
B．多道程序设计技术
C．SPOOLing系统工作原理
D．程序局部性原理
正确答案：D
解析：进程的某些程序段在进程整个运行期间，可能根本不使用，如出错处理等。因而，没有必要调入内存：互斥执行的程序段在进程运行时，根据系统只执行其中的一段，如分支语句等，因而，各互斥段没有必要同时驻留在内：在进程的一次运行中，有些程序段执行完毕，从某一时刻起不再用到，因而，没有必要再占用内存区域。根据以上分析，可以看出，程序局部性原理是虚拟存储技术引入的前提。 -
第5题：
什么是局部性原理？请举例说明操作系统设计中局部性原理的应用。
程序的局部性原理是指程序在执行过程中的一个较短时期内，它所执行的指令和访问的存储空间分别局限在一定的区域内。具体表现在时间局部性和空间局部性。时间局部性是指一条指令的一次执行和下一次执行、一个数据的一次访问和下一次访问，都集中在一个较短的时间内。空间局部性是指程序执行了某条指令，则它相邻的几条指令也可能马上执行。