CSAPP学习笔记：高速缓存

高速缓存

性质：体积小速度快的SRAM组成，完全由硬件控制，集成在CPU芯片内，储存着经常被访问的来自主存（main memory）的块（blocks）。

结构：S,E,B，其中s表示有多少个sets，e表示每个set有多少Line，b表示每个block中需偏移几个字节才能找到目标bytes。总容量是S * E * B

如何在缓存中读取目标字节：

先确定在哪个set，然后根据tag确定在哪个Line，然后根据block offset确定字节位置。

直接映射缓存（E = 1)

定义：每个set只有一行，当tag和当前set中的block.tag不复合（或者valid位为0），miss，此set.block被替换。

模拟：通过以下模拟可以发现当只有一行时，有相同set index的block会经常发