【计组】3.5高速缓冲存储器

一、cache基本概念

二、cache—主存 映射方式 

全相联映射（随即放）

主存块号、块内地址（即记录cache块大小=贮存块大小）

有效位（记录该cache块内是否转入主存信息）、标记（采用主存块号进行标记） 

 命中判别：

例：CPU访问主存地址1...1101001110:

①主存地址的前22位,对比Cache中所有块的标记;
②若标记匹配且有效位=1，则Cache命中，访问块内地址为001110的单元。
③若未命中或有效位=0，则正常访问主存

直接映射（放固定位置） 

直接映射，主存块在Cache中的位置=主存块号%Cache总块数

有效位（同上）、标记位（可优化，根据cache块数量可确定 行号即做为主存块号后的固定标记位，主存块号其他部分作为正常标记位） 

命中判别：

例：CPU访问主存地址0...01000001110 :
①根据主存块号的后3位确定Cache行
②若主存块号的前19位与Cache标记匹配且有效位=1，则内地址为001110的单元。