计算机体系结构——局部性原理研究学习

一、引言与局部性原理宏观理解

• 经过一个多月跟随余老师学习计算机体系结构的过程，有一个词汇频繁出现在课堂上，那就是大名鼎鼎的“局部性原理”。从存储系统到指令系统再到操作系统的方方面面好像都有局部性原理的影子。这一点引起了我的好奇心，想要深入了解局部性原理在计算机体系结构方面的众多应用，从而诞生了这篇研究报告。
• 我们从局部性原理在计算机领域具体应用跳出，从更宏观的角度去理解局部性原理。
   无论是计算机行业还是非计算机行业，在做各种调优、提效时也不得不考虑到局部性原理，只不过他们不常用局部性一词。如果抽象程度再高一些，甚至可以说地球、生命、万事万物都是局部性的产物，因为这些都是宇宙中熵分布不均、局部熵低导致的，如果宇宙中处处熵一致只会是一片混沌。　　
   局部性其实就是一种概率的不均等性，所以只要概率不均等就一定存在局部性。局部性原理正是我们人为地抓住了概率分布的不均等性，利用这条性质来优化生活中地方方面面。
   如果说我们不考虑局部性原理，那就是在默认概率均等，与事实存在的概率不均等性相违背当然会影响效率。比如说在选择数据存入缓存时，如果我们随机选择那就是在默认CPU将来利用的数据的概率是均等分布的，而通过我们的经验与数据分析，CPU将来要使用的数据确实存在时间与空间上的聚集性。所以说我们利用局部性原理实际上是顺应了事务发展的客观规律。

二、存储系统角度理解局部性原理

• 第一次接触“局部性原理”这个词是在上学期的操作系统课上，缓存优化存储系统效率的原理便是我们今天的主角：局部性原理。

2.1 了解计算机的存储结构：

  计算机的存储结构从上到下依次为：寄存器、L1级缓存、L2级缓存、L3级缓存、内存、硬盘。可以看出从上到下空间越来越大、速度越来越慢、成本越来越低。
  存储结构最顶层的寄存器，是与CPU直接数据交换也是存放计算数据的地方。CPU要工作时所需