所谓placement（放置），就是指cache块和memory地址的映射策略

一、cache性能评估

二、采用更灵活的映射策略（Placement of Blocks）

直接映射只用对比一个块，组相联要对比多个块，全相联要对比全部块

全相联（fully associative）

组相联（set associative）：一般性

例：地址为12的主存数据块在cache中的位置，该cache具有8个数据块，分别采用直接映射、组相联和全相联策略。

• 在直接映射cache中，主存块12只对应一个数据块位置，数据块号为(12 mod8)=4。
• 在两路组相联cache中，共有4组，主存块12对应的组为(12 mod4)=0;主存块可以在这个组中的任意位置。
• 在全相联cache中，主存块12可以放置在任意块中。

可以将所有的cache组织结构看作组相联结构的特例，直接映射cache就是一路组相联cache，m个表项的全相联cache则是一个m路组相联cache。

影响

tradeoff

三、多级cache

四、分块软件优化