Cache

Cache存储器部分用来存放主存的部分拷贝信息。控制部分的功能是判断访问的信息是否存在Cache存储器中,若在即为命中,若不在则没有命中。命中时直接对Cache存储器寻址;未命中时,要按照替换原则决定主存的一块信息放到Cache存储器的哪一块里。

高速缓存地址映像方法

  • 直接映像:直接映像是指主存的块与Cache中块的对应关系时固定的。
  • 全相联映像:允许主存的任一块可以调入Cache存储器的任何一个块的空间中。
  • 组相联映像:这种方法时前面2种方式的折中,具体方法是将Cache中的块再分成组。
  • 替换算法:具体百度。

Cache的平均周期:

如果以 h 代表对Cache的访问命中率,t1代表Cache的周期时间,t2代表主存储器周期的时间,以读操作,使用“Cache+主存储器”的系统的平均周期为t3,则

t3ht1+(1h)t2 t 3 = h ∗ t 1 + ( 1 − h ) ∗ t 2

其中 (1-h)又称为失效率