5.3.6 Cache的预取算法
  前面曾经提到,在一般情况下,预取能够大幅度提高Cache的命中率。具体地说,预取算法有如下几种:
  (1) 按需取。在一般Cache中采用的基本预取方法是按需取。即在出现Cache不命中时,把包括所要访问的字在内的一个块取到Cache中来。由于程序的局部性原理,只要Cache有适当的容量,块的大小选择得合适,就能获得一定的Cache命中率。
  (2) 恒预取。当CPU访问存储器时,无论Cache是否命中,都把紧接着访问字所在块的下一个块从主存取到Cache中。
  (3) 不命中预取。当CPU访问存储器时,如果Cache不命中,在把包括访问字在内的一块取到Cache中之后,还要把紧接着的下一块也取到Cache中。