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

发布网友 发布时间：2022-03-29 04:39

我来回答

共4个回答

懂视网 时间：2022-03-29 09:00

程序的局部性原理是指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分，相应地，执行所访问的存储空间也局限于某个内存区域，局部性原理又表现为时间局部性和空间局部性。

热心网友 时间：2022-03-29 06:08

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

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

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

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

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

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

扩展资料：

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

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

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

热心网友 时间：2022-03-29 07:26

程序运行的局部性原理指：在一小段时间内，最近被访问过的程序和数据很可能再次被访问；在空间上，这些被访问的程序和数据往往集中在一小片存储区；在访问顺序上，指令顺序执行比转移执行的可能性大 (大约 5:1 )。存储系统中Cache-主存层次和主存-辅存层次均采用了程序访问的局部性原理。

热心网友 时间：2022-03-29 09:01

程序的局部性原理：
„在一段小的时间间隔内，被访问过的某指令或数据，很
快会被再次访问(时间局部性)；
„进程访问的地址空间往往集中在某个区域(空间局部性)。
„原因：大多顺序执行；经常有循环；过程调用深度有
限；数据常为数组、记录；不是所有代码都需执行。
因此，运行进程时只把现在要运行的页/段装
入内存，其余页/段放在外存，需要时再利用
调页/段功能和替换功能将其调入内存，即可
保证程序的运行。——虚拟存储器

存储系统中Cache-主存层次和主存-辅存层次均采用了程序访问的局部性原理。