深入理解计算机系统：存储结构

1、计算机的存储结构是金字塔形的，

一般来说cpu的周期时间<寄存器（高速SRAM）<L1\L2\L3缓存(SRAM)<主存(DRAM)<固态硬盘(SSD)读<SSD写<磁盘。

说明：SSD是一种基于闪存的存储技术，一个闪存由块组成，每个块又由页组成，数据以页为单位读写。

RAM：分为SRAM和DRAM，DRAM需要周期的进行刷新，RAM是易失性存储器，一旦断电全部消失。

ROM：只读存储器，有的也可以读写。PROM，可编程ROM；闪存。

2、局部性

局部性分为时间局部性和空间局部性，时间局部性主要是利用缓存实现，指尽量操作一个变量，空间局部性指，尽量按照顺序进行访问，减少空间跨度。

3、存储器山

存储器山是一个吞吐量、时间和空间的三维关系，形成一个山形的关系，从主存到L1，操作的变量变少，访问的步长变小。

4、利用好局部性

将你的注意力集中在内循环中，大部分计算和存储器方位都发生在这里。

按照数据对象正在存储器中的顺序、以步长为1来读数据，实现空间局部性最大。

一旦从存储器读入了一个数据对象，就尽可能多的使用它，实现时间局部性最大。