假设某计算机按字编址,Cache 有 4 行,Cache 和主存之间交换的块大小为 1 个字,若 Cache 的内容初始为空,采用 2 路组相连映射方式和 LRU 替换策略,则访问主存地址 依次为 0,4,8,2,0,6,8,6,4,8 时,命中 Cache 的次数是多少
时间: 2024-05-15 12:13:02 浏览: 18
该计算机采用 2 路组相连映射方式和 LRU 替换策略,则 Cache 中的每个组有两个行。由于 Cache 有 4 行,则共有 2 个组,每个组中有 2 行,如下所示:
```
组 0:| | |
| | |
组 1:| | |
| | |
```
初始情况下,Cache 中的行都为空。按照题目给定的地址访问序列依次为 0,4,8,2,0,6,8,6,4,8。
1. 访问地址 0,映射到组 0 的行 0,此时 Cache 中的状态为:
```
组 0:| 0 | |
| | |
组 1:| | |
| | |
```
Cache 中没有命中,需要从主存中将地址 0 所在的块调入 Cache,此时 Cache 中的状态为:
```
组 0:| 0 | |
| 4 | |
组 1:| | |
| | |
```
2. 访问地址 4,映射到组 0 的行 1,此时 Cache 中的状态为:
```
组 0:| 0 | 4 |
| | |
组 1:| | |
| | |
```
Cache 中没有命中,需要从主存中将地址 4 所在的块调入 Cache,此时 Cache 中的状态为:
```
组 0:| 0 | 4 |
| 8 | |
组 1:| | |
| | |
```
3. 访问地址 8,映射到组 1 的行 0,此时 Cache 中的状态为:
```
组 0:| 0 | 4 |
| 8 | |
组 1:| 8 | |
| | |
```
Cache 中没有命中,需要从主存中将地址 8 所在的块调入 Cache,此时 Cache 中的状态为:
```
组 0:| 0 | 4 |
| 8 | |
组 1:| 8 | 2 |
| | |
```
4. 访问地址 2,映射到组 1 的行 1,此时 Cache 中的状态为:
```
组 0:| 0 | 4 |
| 8 | |
组 1:| 8 | 2 |
| | |
```
Cache 中没有命中,需要从主存中将地址 2 所在的块调入 Cache,此时 Cache 中的状态为:
```
组 0:| 0 | 4 |
| 8 | |
组 1:| 8 | 2 |
| 0 | |
```
5. 访问地址 0,映射到组 0 的行 0,此时 Cache 中的状态为:
```
组 0:| 0 | 4 |
| 8 | |
组 1:| 8 | 2 |
| 0 | |
```
Cache 命中,不需要从主存中调入块,Cache 中的状态不变。
6. 访问地址 6,映射到组 0 的行 1,此时 Cache 中的状态为:
```
组 0:| 0 | 4 |
| 8 | |
组 1:| 8 | 2 |
| 0 | 6 |
```
Cache 中没有命中,需要从主存中将地址 6 所在的块调入 Cache,此时 Cache 中的状态为:
```
组 0:| 0 | 4 |
| 8 | 6 |
组 1:| 8 | 2 |
| 0 | 6 |
```
7. 访问地址 8,映射到组 1 的行 0,此时 Cache 中的状态为:
```
组 0:| 0 | 4 |
| 8 | 6 |
组 1:| 8 | 2 |
| 0 | 6 |
```
Cache 命中,不需要从主存中调入块,Cache 中的状态不变。
8. 访问地址 6,映射到组 0 的行 1,此时 Cache 中的状态为:
```
组 0:| 0 | 4 |
| 8 | 6 |
组 1:| 8 | 2 |
| 0 | 6 |
```
Cache 命中,不需要从主存中调入块,Cache 中的状态不变。
9. 访问地址 4,映射到组 0 的行 1,此时 Cache 中的状态为:
```
组 0:| 0 | 4 |
| 8 | 6 |
组 1:| 8 | 2 |
| 0 | 6 |
```
Cache 命中,不需要从主存中调入块,Cache 中的状态不变。
10. 访问地址 8,映射到组 1 的行 0,此时 Cache 中的状态为:
```
组 0:| 0 | 4 |
| 8 | 6 |
组 1:| 8 | 2 |
| 0 | 6 |
```
Cache 命中,不需要从主存中调入块,Cache 中的状态不变。
在该访问序列下,共命中 Cache 4 次。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)