一、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的单元。
