某采用全相连映像的主存-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 13:15:12 浏览: 54
Cache的数据存储过程如下:
访问主存块0,Cache未命中,将主存块0存入Cache块0中;
访问主存块1,Cache未命中,将主存块1存入Cache块1中;
访问主存块2,Cache未命中,将主存块2存入Cache块2中;
访问主存块3,Cache未命中,将主存块3存入Cache块3中;
访问主存块245,Cache未命中,将主存块245存入Cache块4中;
访问主存块246,Cache未命中,将主存块246存入Cache块5中;
访问主存块247,Cache未命中,将主存块247存入Cache块6中;
访问主存块0,Cache命中,Cache块0保持不变;
访问主存块4,Cache未命中,将主存块4存入Cache块7中;
访问主存块248,Cache未命中,将主存块248存入Cache块0中,此时Cache块4中的主存块245被替换出Cache;
访问主存块245,Cache命中,Cache块4保持不变;
访问主存块0,Cache命中,Cache块0保持不变;
访问主存块245,Cache命中,Cache块4保持不变;
访问主存块0,Cache命中,Cache块0保持不变;
访问主存块6,Cache未命中,将主存块6存入Cache块4中,此时Cache块7中的主存块4被替换出Cache;
访问主存块245,Cache命中,Cache块4保持不变;
访问主存块248,Cache未命中,将主存块248存入Cache块7中,此时Cache块0中的主存块0被替换出Cache;
访问主存块245,Cache命中,Cache块4保持不变;
访问主存块127,Cache未命中,将主存块127存入Cache块0中,此时Cache块5中的主存块246被替换出Cache;
访问主存块0,Cache命中,Cache块0保持不变。
计算命中率:Cache总共访问了20次,其中命中了7次,所以Cache的命中率为7/20=0.35。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.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)