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

Question

如题所述

Answer 1

程序访问的局部性是指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。它们倾向于引用的数据项邻近于其他最近引用过的数据项，或者邻近于最近自我引用过的数据项。局部性通常有两种形式：时间局部性和空间局部性

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

Answer 2

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

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

Answer 3

在一小段时间内，最近被访问过的程序和数据很可能再次被访问。

在空间上，这些被访问的程序和数据往往集中在一小片存储区。

在访问顺序上，指令顺序执行比转移执行的可能性大 (大约 5:1 )。

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

程序运行的局部性体现在内存方面。

比如cache，快表等都是程序局部性原理的应用。