某采用全相连映像的主存-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 11:15:12 浏览: 94
Cache的数据存储过程如下:
1. 访问主存块0,未命中,将主存块0存入Cache的块0中。
2. 访问主存块1,未命中,将主存块1存入Cache的块1中。
3. 访问主存块2,未命中,将主存块2存入Cache的块2中。
4. 访问主存块3,未命中,将主存块3存入Cache的块3中。
5. 访问主存块245,未命中,将主存块245存入Cache的块4中。
6. 访问主存块246,未命中,将主存块246存入Cache的块5中。
7. 访问主存块247,未命中,将主存块247存入Cache的块6中。
8. 访问主存块0,命中,将Cache的块0移到Cache的最后。
9. 访问主存块4,未命中,将主存块4存入Cache的块7中,此时Cache已满。
10. 访问主存块248,未命中,根据LRU替换策略,将Cache的块1替换为主存块248。
11. 访问主存块245,命中,将Cache的块4移到Cache的最后。
12. 访问主存块0,命中,将Cache的块0移到Cache的最后。
13. 访问主存块245,命中,将Cache的块4移到Cache的最后。
14. 访问主存块0,命中,将Cache的块0移到Cache的最后。
15. 访问主存块6,未命中,根据LRU替换策略,将Cache的块2替换为主存块6。
16. 访问主存块245,命中,将Cache的块4移到Cache的最后。
17. 访问主存块248,未命中,根据LRU替换策略,将Cache的块3替换为主存块248。
18. 访问主存块245,命中,将Cache的块4移到Cache的最后。
19. 访问主存块127,未命中,根据LRU替换策略,将Cache的块5替换为主存块127。
20. 访问主存块0,命中。
所以Cache的命中率为11/20=0.55,即55%。
阅读全文