【计组原理学习笔记】Cache的映射

根据题意，Cache 大小为 4 行，每行存放 1 个字，所以 Cache 的总大小为 4 个字。采用 2 路组相连映射方式，意味着每组有 2 个 Cache 行，而每个组映射到主存中的 2 个字。 首先访问主存地址 0，此时 Cache 中没有数据，需要从主存中取出 0 号字块，并将其存放在 Cache 中第一行。此时 Cache 中为： ``` 0 ``` 接下来访问主存地址 4，由于采用了 2 路组相连映射方式，4 号字块映射到了第二组，因此需要将第二组的两个 Cache 行都检查一遍。发现 Cache 中没有 4 号字块，需要从主存中取出 4 号字块，并将其存放在第二组的第一行。此时 Cache 中为： ``` 0 4 ``` 再访问主存地址 8，同样映射到了第二组。此时第二组已经存放了 4 号字块，因此可以直接将 8 号字块存放在第二组的第二行。此时 Cache 中为： ``` 0 4 8 ``` 接下来访问主存地址 2，映射到了第一组。由于采用了 LRU 替换策略，因此需要将第一组中最近最少使用的 Cache 行替换掉。此时第一组中仅有一个 Cache 行，因此直接将 2 号字块存放在第一组的第一行。此时 Cache 中为： ``` 2 4 8 ``` 再次访问主存地址 0，映射到了第一组。由于第一组中已经存放了 0 号字块，因此可以直接命中 Cache。此时 Cache 中为： ``` 2 4 8 0 ``` 然后访问主存地址 6，映射到了第二组。由于采用了 LRU 替换策略，需要将第二组中最近最少使用的 Cache 行替换掉。此时第二组中的第一行是最近最少使用的，因此需要将其替换掉。由于 6 号字块还没有被存放在 Cache 中，因此需要从主存中取出 6 号字块，并将其存放在第二组的第一行。此时 Cache 中为： ``` 2 6 8 0 ``` 接下来访问主存地址 8，映射到了第二组。由于第二组中已经存放了 8 号字块，因此可以直接命中 Cache。此时 Cache 中为： ``` 2 6 8 0 ``` 再次访问主存地址 6，映射到了第二组。由于第二组中已经存放了 6 号字块，因此可以直接命中 Cache。此时 Cache 中为： ``` 2 6 8 0 ``` 然后访问主存地址 4，同样映射到了第二组。由于第二组中已经存放了 4 号字块，因此可以直接命中 Cache。此时 Cache 中为： ``` 2 6 8 0 4 ``` 最后访问主存地址 8，同样映射到了第二组。由于第二组中已经存放了 8 号字块，因此可以直接命中 Cache。此时 Cache 中为： ``` 2 6 8 0 4 ``` 因此，命中 Cache 的次数为 7 次。