有一全相连Cache系统，Cache由8个块构成，CPU送出的主存地址流序列为6、15、6、13、11、15、6、10、8、15、6、7。 （1）求每次访问后，Cache的地址分配情况。 （2）当Cache的容量换成4个块，求分别采用先进先出替换算法和LRU替换算法时，上述地址流的地址分配情况和命中率。

(1) 由于该Cache是全相连的，因此每个主存地址都只能映射到Cache的一个块中。具体的地址分配情况如下：

| 访问地址 | 块号 | 标记 |
| -------- | ---- | ---- |
| 6 | 6 | 0 |
| 15 | 7 | 1 |
| 6 | hit | hit |
| 13 | 5 | 1 |
| 11 | 3 | 1 |
| 15 | hit | hit |
| 6 | hit | hit |
| 10 | 2 | 1 |
| 8 | 0 | 1 |
| 15 | hit | hit |
| 6 | hit | hit |
| 7 | 1 | 1 |

(2) 当Cache的容量换成4个块时，地址分配情况和命中率如下：

先进先出替换算法：

| 访问地址 | 块号 | 标记 | 替换块号 | 命中/不命中 |
| -------- | ---- | ---- | -------- | ------------ |
| 6 | 0 | 0 | - | 不命中 |
| 15 | 1 | 1 | - | 不命中 |
| 6 | hit | hit | - | 命中 |
| 13 | 2 | 1 | - | 不命中 |
| 11 | 3 | 1 | - | 不命中 |
| 15 | hit | hit | - | 命中 |
| 6 | hit | hit | - | 命中 |
| 10 | 0 | 1 | 1 | 不命中 |
| 8 | 2 | 1 | 1 | 不命中 |
| 15 | hit | hit | - | 命中 |
| 6 | hit | hit | - | 命中 |
| 7 | 3 | 1 | 1 | 不命中 |

命中率为 $\frac{5}{12}$。

LRU替换算法：

| 访问地址 | 块号 | 标记 | 替换块号 | 命中/不命中 |
| -------- | ---- | ---- | -------- | ------------ |
| 6 | 0 | 0 | - | 不命中 |
| 15 | 1 | 1 | - | 不命中 |
| 6 | hit | hit | - | 命中 |
| 13 | 2 | 1 | - | 不命中 |
| 11 | 3 | 1 | - | 不命中 |
| 15 | hit | hit | - | 命中 |
| 6 | hit | hit | - | 命中 |
| 10 | 2 | 1 | 0 | 不命中 |
| 8 | 3 | 1 | 1 | 不命中 |
| 15 | hit | hit | - | 命中 |
| 6 | hit | hit | - | 命中 |
| 7 | 0 | 1 | 1 | 不命中 |

命中率为 $\frac{5}{12}$。