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

程序访问的局部性是指程序执行的局部规律，即在一段时间内，整个复制程序的执行仅限于程序的一部分。

他们倾向于引用与其他最近引用的项相邻的项，或者与最近自引用的项相邻的项。局部性通常有两种形式：时间局部性和空间局部性

在存储系统中，cache－mainmemory层次结构和main－secondarymemory层次结构采用了程序访问的本地原则。

程序局部性包括程序的时间局部性和空间局部性。

1．程序的时间位置：指的是要被raider程序使用的信息可能是当前正在使用的信息。

2．程序的空间定域性：指程序所使用的信息可能是相邻的，也可能是与空间中所使用的信息相邻的。

扩展资料：

丹宁根据程序的局部化理论，提出了工作集理论。工作集是进程运行时频繁访问的页面集合。

显然，我们知道，通过将程序的工作集完全保存在内存中，可以极大地减少进程中丢失的页面数量。否则，进程将在进程频繁的页面中断中运行，从而出现频繁的页面in／out现象100，导致系统性能下降，甚至出现“抖动”。

工作集的划分可以通过固定的时间长度或固定的页面长度来完成。当发生碰撞现象时，说明系统负荷过大。二是控制缺页率，当缺页率达到极限时，再增加内存分配量；当缺页率达到下限时，内存分配就会减少。

程序局部性原理：虚拟存储管理的效率与程序局部性程序有很大关系。根据统计，进程运行时，在一段时间内，其程序的执行往往呈现出高度的局限性，包括时间局部性和空间局部性。

1、时间局部性：是指若一条指令被执行，则在不久的将来，它可能再被执行。

2、空间局部性：是指一旦一个存储单元被访问，那它附近的单元也将很快被访问。

局部性通常有两种形式：

时间局部性（temporal locality）：在一个具有良好时间局部性的程序中，被引用过一次的内存位置很可能在不远的将来再被多次引用。

空间局部性（spatial locality）在一个具有良好空间局部性的程序中，如果一个内存位置被引用了一次，那么程序很可能在不远的将来引用附近的一个内存位置。

程序员应该理解局部性原理，一般而言，有良好局部性的程序比局部性差的程序运行得更快。

现代计算机系统的各个层次，从硬件到 *** 作系统，再到应用程序，它们的设计都利用了局部性。

在硬件层，局部性原理允许计算机设计者通过引入小而快速的高速缓存存储器来保存最近被引用的指令和数据项，从而提高对主存的访问速度。

在 *** 作系统级，局部性原理允许系统使用主存作为虚拟地址空间最近被引用块的高速缓存。类似的， *** 作系统用主存来缓存磁盘文件系统中最近被使用的磁盘块。

在应用程序的设计中，局部性原理也扮演者重要角色。如Web浏览器将最近被引用的文档放在本地磁盘上，利用的就是时间局部性。大容量的Web服务器将最近被请求的文档放在前端磁盘高速缓存中，这些缓存能满足对这些文档的请求，而不需要服务器的干预。

---