高速缓存存储器

        cache中的存储块的大小和主存块的大小是保持一致的，但是cache块的大小在不同的映射方式和读写方式下需要添加相应的标志位（tag）、一致性维护位、替换算法控制位，故实际上cache每一行的容量是大于主存块的。

1、直接映射

      在直接映射方式策略中，将主存和cache分块后，每一个主存块对应于cache中的一个块，通过地址映射函数映射到块中。此时，由于分块的原因会产生块内地址，对应块内的不同存储单元。

       然后通过映射函数，即模cache块数的运算，会使主存块对应不同的cache块，这时cache块用几位来编号，主存块中在块内地址之上便要用多少位来表示这部分cache地址，这也就是所谓的cache行号。比如说，有8个cache块，需要3位进行块地址编号，那么在主存地址中，高于块内地址的3位便是cache号，原理便是模运算之后剩下的便是这三位，所以代表cache块号。至此，由块内地址和cache行号便可以将一块主存地址对应于cache中的一个地址。例如，现在有32位主存地址，cache数据区容量为32KB，所以cache中的单元地址为15位，即说明在主存地址中低15位的地址即是其的cache地址，高几位为cache块号，低几位为块内地址。

       但是，仅有这些是不够的，由于主内存块的数量远大于cache块的数量，在做模运算时会出现大量的块号重复，为了加以区分，必须将剩余的主存地址作为标志位加在cache行上。标志位的位数便是主存块和cache块的比值，标志位为n位，表明主存块的数量是cache块的2的n此方倍。

2、全相联映射

      全相联映射不需要cache行号那几位，因为它随机存放内存中的块，不用映射函数确定位置。所以此时cache块中的标记位就是主存地址去除块内地址后的位。

3、组相联映射

      该种映射结合了上面两种映射的特性，组间直接映射，组内全相联。即在直接映射的基础上将相邻的几块合并为了一组，分析方法和直接映射一致。不同之处在于，此时如果cache中的单元地址为n位，主存中的低n位就不再是对应的cache地址了。但是此时主存块在哪个组里还是可以用类似的方法分析的。