本文探讨了程序执行中的局部性原理，包括时间、空间和分支局部性，并解释了其在虚拟存储中的重要性。虚拟存储利用局部性原理，允许不常用的部分存储在外存，仅在需要时调入内存。文章还比较了不同程序编写方法的局部性特征，并介绍了虚拟存储的基本特征，如不连续性、大用户空间和部分交换。硬件和操作系统共同提供了虚拟存储的技术支持。
局部性原理
Principle of locality，程序在执行过程中的一个较短使其内，指令地址和操作数地址，分别局限于一定区域。具体体现在：
时间局部性
空间局部性
分支局部性
一条跳转指令的两次执行，很可能跳到相同的内存位置。
局部性原理保证了虚拟存储的实际意义
不同程序编写方法的局部性特征
假定
假定我们的程序采取了虚拟存储，而不是将程序全部加载到内存中去。
假定场景
页面大小为4K，分配给每个进程的物理页面数位1。在一个进程中，定义了如下的二维数组
int A[1024][1024]，该数组按行存放在内存，每一行放在一个页面中。
程序编写方法1
for(j=0;j<1024;j++)
for(i=
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
