Cache和主存的映射

Cache和主存的映射方式有三种：全联映射、直接映射和组相联映射。

1. 全相联映射：在全联映射中，任何一个主存块都可以存放到Cache的任何一个Cache块中。这种映射方式的优点是灵活性高，可以充分利用Cache的存储空间。缺点是查找主存块时需要遍历整个Cache，速度较慢。

2. 直接映射：在直接映射中，每个主存块只能存放到Cache的特定Cache块中。具体的映射关系是通过主存块的地址和Cache块的索引进行计算得到的。这种映射方式的优点是查找速度快，缺点是存储空间利用率较低。

3. 组相联映射：在组相联映射中，Cache被分成多个组，每个组包含多个Cache块。每个主存块可以存放到组内的任意一个Cache块中。这种映射方式综合了全相联映射和直接映射的优点，既能提高查找速度，又能提高存储空间利用率。