轮换法
每块一个计数器
每组一个计数器
LRU
比较对法
组合的方式
分级
如块容量为16
分3级 4 2 2
第一级6个触发器
第二级1*4=4
1*2*4=8
3 堆栈法
栈顶是最近被访问的块,当替换时,从栈顶压入新的快,最久没有被访问过的块就是从栈的底部挤出堆栈。
把本次访问的块号与堆栈中保存的所有块号进行相联比较。有相等,则Cache命中,这是 把本次访问的块号从栈顶压入!
轮换法
每块一个计数器
每组一个计数器
LRU
比较对法
组合的方式
分级
如块容量为16
分3级 4 2 2
第一级6个触发器
第二级1*4=4
1*2*4=8
3 堆栈法
栈顶是最近被访问的块,当替换时,从栈顶压入新的快,最久没有被访问过的块就是从栈的底部挤出堆栈。
把本次访问的块号与堆栈中保存的所有块号进行相联比较。有相等,则Cache命中,这是 把本次访问的块号从栈顶压入!