高速缓冲存储器的作用

时间：2012-2-27

  对大量的程序运行结果的分析表明,CPU访问存储器时,在一个较短的时间间隔内由程序产生的地址,即访问的存储器单元器往往集中存储器逻辑地址空间的很小范围内.这种局部范围存储器地址的频繁访问的现象称为"程序访问的局部性",又称为"空间局部性"另外,如一个存储单元一旦被访问,则它将很快再被访问,这称为"时间局部性",根据这种原理在CPU和存储器这宰设置一个高速小容量存储器,满足程序访问局域性的要求,我们将这个高速小容量存储器称作高速缓存存储器,有时也称为缓存或高速缓存.

 必须指出高速缓冲存储器的地址空间是与一部分主存空间相重叠的,而且高速缓冲存储器各单元的内容与相应的主存单元内容应保持一致.

 主存的字块与缓存字块的对应方式通常采用地址映射的方法,映射方法有三种方式;
1)直接映射.把主存和缓存划分为具有同样大小的字块,这样只需要判断所需的字块是否已在高速缓冲存储器中标记,若已标记,就访问调整缓冲存储器,这称为"命中",如果无命中就问主存读入新的字块,并用新字块缓存中的旧字块,同时置标记,采用这种方法缓存的空间得不到充分的利用.

2)联想映射.允许主存中的每一个字块映射到缓存中任何一个字块的位置,可采用任何一种替换算法,确定从已被占满的高速缓存中任何一个旧字块.这种方法须增加标记位长,在搜索缓存中的字块时,采用一个联想存储器,以便找到这个内容与符合的那些存储单元.

3)分组联想映射.采用上述两种方法的结合,这需要把主存地址字段划分为字块内地址,调整缓冲存储器组地址以及标记位,每组需要一个联想的存储器.