某采用全相连映像的主存-Cache系统中,设Cache容量为8个块,主存容量为256个块;替换策略为LRU。现假设Cache处于初始状态(即Cache还未存储有效数据),CPU依次要访问主存块0, 1, 2, 3, 245, 246, 247, 0, 4, 248, 245, 0, 245, 0, 6, 245, 248, 245, 127, 0中的数据。请给出Cache的数据存储过程,并计算此时Cache的命中率。
时间: 2023-09-05 08:15:12 浏览: 33
好的,我知道了。根据您提供的信息,我们可以得出以下过程:
1. CPU要访问主存块0,Cache未命中,将主存块0存储到Cache的第0个块中。
2. CPU要访问主存块1,Cache未命中,将主存块1存储到Cache的第1个块中。
3. CPU要访问主存块2,Cache未命中,将主存块2存储到Cache的第2个块中。
4. CPU要访问主存块3,Cache未命中,将主存块3存储到Cache的第3个块中。
5. CPU要访问主存块245,Cache未命中,将主存块245存储到Cache的第4个块中。
6. CPU要访问主存块246,Cache未命中,将主存块246存储到Cache的第5个块中。
7. CPU要访问主存块247,Cache未命中,将主存块247存储到Cache的第6个块中。
8. CPU要访问主存块0,Cache命中,Cache中的第0个块已经存储了主存块0的数据。
9. CPU要访问主存块4,Cache未命中,将主存块4存储到Cache的第7个块中,此时Cache已满。
10. CPU要访问主存块248,Cache未命中,采用LRU替换策略,将Cache中最久未使用的块(第1个块)替换掉,将主存块248存储到被替换的块(第1个块)中。
11. CPU要访问主存块245,Cache命中,Cache中的第4个块已经存储了主存块245的数据。
12. CPU要访问主存块0,Cache命中,Cache中的第0个块已经存储了主存块0的数据。
13. CPU要访问主存块245,Cache命中,Cache中的第4个块已经存储了主存块245的数据。
14. CPU要访问主存块0,Cache命中,Cache中的第0个块已经存储了主存块0的数据。
15. CPU要访问主存块6,Cache未命中,采用LRU替换策略,将Cache中最久未使用的块(第2个块)替换掉,将主存块6存储到被替换的块(第2个块)中。
16. CPU要访问主存块245,Cache命中,Cache中的第4个块已经存储了主存块245的数据。
17. CPU要访问主存块248,Cache未命中,采用LRU替换策略,将Cache中最久未使用的块(第3个块)替换掉,将主存块248存储到被替换的块(第3个块)中。
18. CPU要访问主存块245,Cache命中,Cache中的第4个块已经存储了主存块245的数据。
19. CPU要访问主存块127,Cache未命中,采用LRU替换策略,将Cache中最久未使用的块(第6个块)替换掉,将主存块127存储到被替换的块(第6个块)中。
20. CPU要访问主存块0,Cache命中,Cache中的第0个块已经存储了主存块0的数据。
根据上述过程,Cache的命中率为11/20=0.55,即55%。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.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)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)