虚拟存储器

相关前置概念

程序的局部性原理

局部性原理又表现为：时间局部性和空间局部性。

空间局部性

空间局部性指的是一旦程序访问了某个存储单元，则不久之后。其附近的存储单元也将被访问。

时间局部性

时间局部性指的是如果程序中的某条指令一旦执行，则不久之后该指令可能再次被执行；如果某数据被访问，则不久之后该数据可能再次被访问。

命中率

在西电出版的《计算机系统结构（第五版）》李学干的教材中P114，4.1.3 存储体系的性能参数一节下，有关二级存储体系的评价相关概念中有关于命中率的叙述如下。

命中率H定义为CPU产生的逻辑地址能在M1中访问到（命中到）的概率。

命中率可用实验或模拟方法求得，即执行或模拟依组有代表性的程序，若逻辑地址流的信息能在M1中访问到的次数为R1，当时在M2还未调到M1的次数为R2，则命中率H=R1/(R1+R2)。显然命中率与程序的地址流、所采用的地址预判算法及M1的容量都有很大关系。我们总希望越接近于1越好。