Cache 学习
Cache指的是高速缓存简称缓存,原始意义是指访问速度比一般随机存取存储器(RAM)快的一种RAM,通常它不像系统主存那样使用DRAM技术,而使用昂贵但较快速的SRAM技术。
Cache的容量大小一般只有1KB到32KB,而这相较于内存存储的几个GB甚至TB的数据来说,Cache的容量是微乎其微的,Cache只能缓存内存的一小部分数据,但是Cache依然能够让处理器取到大部分需要的数据,其中的原理是内存中“程序执行与数据访问的局域性行为”
直接映射缓存
cache的大小被称为 cache size,表示cache可以缓存的最大数据的大小,我们将cache平均分为很多块,每一块被称为cache line,其大小为cache line size。
现在的硬件设计中,一般cache line的大小是4-128 Bytes。
cache与主存之间的对应,在硬件中完成,从而确保了较小的cache能够映射到更大的主存中。
上面是一个例子,8行cachelin,每个大小为 8个字节,上述图片中,index利用三位来映射cache编号,offset利用三位来映射字节编号,引入tag array区域,tag array和data array一一对应。每一个cache line都对应唯一一个tag,tag中保存的是整个地址位宽去除index和offset使用的bit剩余部分。
为什么不用1byte作为cacheline,因为每个cacheline中都放有tag的信息,如果每个都有tag的信息那么会浪费很大的内存。
上述是一个直接缓存相连的例子,此时,若读取0x00的信息,cache缺失,cpu从主存中读取数据,随后读取0x40的信息,cache仍然确缺失,cpu从主存中读取数据,随后读取0x80的信息,仍然缺失,本质上和读取主存没有任何区别,并且浪费了更多的时间在控制的过程中。
两路组相连缓存(Two-way set associative cache)
我们依然假设64 Bytes cache size,cache line size是8 Bytes。什么是路(way)的概念。我们将cache平均分成多份,每一份就是一路。因此,两路组相连缓存就是将cache平均分成2份,每份32 Bytes。如下图所示。