字块内地址:
看题目是那种
1.块长=2k,k就是字块内地址
2.每块n=2m个字,每个字k=2r位,即字块内地址=m+r
缓存块内地址:
块数=2m,m就是块内地址,若是组联的话看是几路,若是n=2r路,则缓存块内地址=m-r
主存块地址(设为q):
直接映射:q=主存地址位数减去缓存地址位数
完全映射:q=主存地址位数减去字块内地址
组联:q=主存地址位数减去缓存地址位数减去字块内地址
Cache的改进:
1.增加级数
2.将统一的Cache变成分立的Cache
单一缓存和两级缓存:片内缓存
统一缓存和分立缓存:
Cache主存地址映射:
直接映射(固定的映射关系)
全相联映射(灵活性大)
组相联映射(上述两者的折中)
替换策略:
先进先出算法
近期最少使用算法
随机算法