替换算法-最近最少用(LRU)
总是把最近最少用的那一块淘汰掉。
例：假定主存中的5块{1,2,3,4,5}同时映射到Cache同一组中，对于同一地址流，考察3行/组、 4行/组、 5行/组的情况。
3
1
2
2
1
1
3
1
4
3
3
3
2
5
2
2
4
2
3
4
1
3
2
2
2
1
4
1
5
1
5
2
5
4
3
√ √
√ √ √ √
√ √ √ √ √ √ √
4
4
1
4
5
1
2
1 2 3 4 1 2 5 1 2 3 4 5
3
1
3
4
5
1
3行/组
4行/组
5行/组
总是把最长时间不看的书还回去！
2021-05-16 10:27:56
4.81MB
1
给我上这个课的老师是我最喜欢的老师了 自己看计算机组成的书（白中英）上面有很多地方容易造成误解 有的地方讲的还不清楚 这个课件绝对是好东西 即使是考研的 看看也颇有益处
2019-12-21 21:35:37
19.1MB
1