原创力文档- 0
- 0
- 约2.12万字
- 约 7页
- 2026-01-22 发布于北京
- 举报
LRU算法的计数器实现
计数器法：在Cache的每一块（行）中设置
第7章补充一个计数器，计数器的位数与块数有关。
管理规则：
•调进块、替换块值为0，其余加1
•命中时，被命中的块值清0，小于命中块的计
数值都加1，大于命中块的值不变。
•计数值最大的块即为被替换的块。
性能评价：容易实现。特别是Cache每组行
数较少时，一般都采用这种实现方式。
如Cache有4块，设置2位计数器6
主存块4块2块3块5
块地址流
块号计数块计数块计数块计数
器号器号器号器
文档评论（0）