一、相关概念
1.局部性原理
①时间局部性
定义:某个数据项在被访问之后可能很快再次被访问的特性。
解释:如果某个数据项被访问,那么在不久的将来可能再次被访问。
举例:当我们在图书馆读书,从书架上取来一本书放在了自己的书桌上,我们很有可能会很快再次翻阅它。
②空间局部性
定义:某个数据项子啊被访问之后,与其地址相近的数据项可能很快被访问的特性。
解释:图书馆经常将同一类的书放在一起,便于读者查询,当我们找到一本需要的书时,其附近的书也很有可能很快被我们用到。
2.存储器的层次结构
我们利用局部性原理将计算机的存储器组织成存储器层级结构。
定义:一中由多存储器层次组成的结构,存储器的容量和访问时间随着离处理器距离的增加而增加。
越靠近处理器的存储器越快、越小、每位价格越高;
相反越原理处理器的存储器越慢、越大、每位价格越低。
存储器层次可以由多层构成,但数据每次只能在相邻的两个层次之间进行复制。
我们将一个两级层次结构中存储信息交换的最小单元称为块或行。
3.命中与缺失
①如果处理器需要的数据存放在高层存储器的某个快中,则成为一次命中;反之,若在高层存储器中没有找到所需要的数据,本次数据请求则成为一次缺失。