有一全相连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块0 | Cache块1 | Cache块2 | Cache块3 | Cache块4 | Cache块5 | Cache块6 | Cache块7 |
| :------: | :------: | :------: | :------: | :------: | :------: | :------: | :------: | :------: | :------: |
| 6 | 6 | 6 | | | | | | | |
| 15 | 7 | 6 | 15 | | | | | | |
| 6 | 6 | 6 | 15 | | | | | | |
| 13 | 5 | 6 | 15 | 13 | | | | | |
| 11 | 3 | 6 | 15 | 13 | 11 | | | | |
| 15 | 7 | 6 | 15 | 13 | 11 | | | | |
| 6 | 6 | 6 | 15 | 13 | 11 | | | | |
| 10 | 2 | 6 | 15 | 13 | 11 | 10 | | | |
| 8 | 0 | 6 | 15 | 13 | 11 | 10 | | 8 | |
| 15 | 7 | 6 | 15 | 13 | 11 | 10 | | 8 | |
| 6 | 6 | 6 | 15 | 13 | 11 | 10 | | 8 | |
| 7 | 7 | 7 | 15 | 13 | 11 | 10 | | 8 | |

（2）当Cache的容量为4个块时，使用先进先出替换算法和LRU替换算法的地址分配情况和命中率如下：

先进先出替换算法：

| 访问地址 | 地址映射 | Cache块0 | Cache块1 | Cache块2 | Cache块3 | 命中/不命中 |
| :------: | :------: | :------: | :------: | :------: | :------: | :---------: |
| 6 | 2 | 6 | | | | 不命中 |
| 15 | 3 | 6 | 15 | | | 不命中 |
| 6 | 2 | 6 | 15 | | | 命中 |
| 13 | 1 | 6 | 15 | 13 | | 不命中 |
| 11 | 3 | 6 | 11 | 13 | | 不命中 |
| 15 | 3 | 6 | 11 | 13 | 15 | 不命中 |
| 6 | 2 | 6 | 11 | 13 | 15 | 命中 |
| 10 | 2 | 6 | 10 | 13 | 15 | 不命中 |
| 8 | 0 | 8 | 10 | 13 | 15 | 不命中 |
| 15 | 3 | 8 | 10 | 13 | 15 | 命中 |
| 6 | 2 | 8 | 10 | 6 | 15 | 不命中 |
| 7 | 3 | 8 | 7 | 6 | 15 | 不命中 |

LRU替换算法：

| 访问地址 | 地址映射 | Cache块0 | Cache块1 | Cache块2 | Cache块3 | 命中/不命中 |
| :------: | :------: | :------: | :------: | :------: | :------: | :---------: |
| 6 | 2 | 6 | | | | 不命中 |
| 15 | 3 | 6 | 15 | | | 不命中 |
| 6 | 2 | 6 | 15 | | | 命中 |
| 13 | 1 | 6 | 15 | 13 | | 不命中 |
| 11 | 3 | 6 | 11 | 13 | | 不命中 |
| 15 | 3 | 6 | 11 | 13 | 15 | 不命中 |
| 6 | 2 | 6 | 11 | 13 | 15 | 命中 |
| 10 | 2 | 6 | 11 | 10 | 15 | 不命中 |
| 8 | 0 | 8 | 11 | 10 | 15 | 不命中 |
| 15 | 3 | 8 | 11 | 10 | 15 | 命中 |
| 6 | 2 | 6 | 11 | 10 | 15 | 不命中 |
| 7 | 3 | 6 | 7 | 10 | 15 | 不命中 |

先进先出替换算法和LRU替换算法的命中率都是5/12。