假设某计算机按字编址,Cache 有 4 行,Cache 和主存之间交换的块大小为 1 个字,若 Cache 的内容初始为空,采用 2 路组相连映射方式和 LRU 替换策略,则访问主存地址 依次为 0,4,8,2,0,6,8,6,4,8 时,命中 Cache 的次数是多少
时间: 2024-05-06 11:16:41 浏览: 125
根据题意,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 次。
相关推荐
![ppt](https://img-home.csdnimg.cn/images/20210720083527.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)