从缓存角度来提高程序性能（一）：存储器及缓存的概念

目录

1 常用的存储器

1.1 随机访问存储器（RAM）

1.2 磁盘

1.2.1 磁盘结构

1.2.2 磁盘容量

1.2.3 磁盘操作

2 存储器层次结构

3 缓存

3.1 什么是缓存

3.2 缓存命中与缓存不命中

 

---

1 常用的存储器

1.1 随机访问存储器（RAM）

       随机访问存储器分为两类：静态RAM和动态RAM。

       静态RAM也叫SRAM（Static RAM），SRAM的每一个存储单元由6个晶体管电路实现，该电路具有双稳态性，只要有电，即使有外界干扰，在干扰消失时也会马上恢复稳态；

       动态RAM也叫DRAM（Dynamic RAM），DRAM的每一个存储单元由1个电容和一个晶体管组成，其电路对干扰非常敏感，当电路状态被外界干扰扰乱后，就永远恢复不了了。而在电路中，由于多种情况会导致电路漏电，使得DRAM在10~100ms内失去电荷，所幸这段时间与计算机运行的时钟周期相比还是很长的，因此DRAM必须周期性地刷新电路，从而保持电路状态。

       SRAM与DRAM相比，其成本更高，密集度更低，访问速度更快。SRAM往往应用于Cache，而DRAM则应用主存、帧缓冲区等。不过不管是SRAM还是DRAM，都是需要有电才能维持，一旦掉电，存储的信息就消失了。

1.2 磁盘

1.2.1 磁盘结构

      磁盘相比于RAM，磁盘能够保存大量的数据，但是磁盘的访问速度则比RAM慢得多：比访问DRAM慢10万倍，比访问SRAM慢100万倍。磁盘的结构如下所示：

①磁盘是由盘片(platter)构成的，每个盘片有两个表面(surface)，表面覆盖着磁性材料。盘片中央有一个可以旋转的主轴，使得盘片以固定的旋转速率旋转，通常是5400-15000转/分钟(Revolution Per Minute,RPM)。

②每个表面由磁道(track,一组同心圆)组成。

③每个磁道被划分为一组扇区(sector)，每个扇区包含数量相等的数据位，这些数据编码在扇区上的磁性材料中。

④扇区之间由一些间隙(gap)分隔，间隙存储用来标识扇区的格式化位。

⑤柱面(cylinder)：所有盘片表面上到主轴中心的距离相等的磁道的集合。

1.2.2 磁盘容量

      根据前面的分析可知，磁盘容量即是磁盘存储的数据大小，可以得出磁盘容量的计算公式如下：

磁盘容量 = 字节数/