3第二章基础知识1精选.ppt

* ②直接映像 做法是先将主存分成与Cache同样大小的若干个区（组），每个区中的某个块只能调入Cache 中固定的对应块。 如第0 块，第2c 块，第2c+1块，… ，只能映像到cache 的第0 块， 而主存的第1 块，第2c＋1块第2c+1十1块，… ,只能映像到 Cache的第 1块等等。 在这种映像方式中，其对应关系是固定的并有一定限制的。 * 特点 * ③组相联映像 其组间是直接映像方式； 组内的页执行的是全相连映像方式。 组相联映像方式是直接映像和全相联映像方式的一种折衷方案。 首先设在高速缓冲区内将其容量以组为单位分成若干组; 然后每组内以页为单位分成若干页。 如Cache有c个组，每组中包含2r个字块数： 当r = 0 时，它就成为直接映像方式； 当r = c 时，就相当于全相联映像方式。 * 替换算法 当发生Cache不命中时，必须选择被替换的项。 常用的替换算法： 先进先出算法（FIFO） 近期最少使用算法（LRU） Cache的命中率除了与地址映像的方式有关外，还与Cache的容量有关。Cache容量大,则命中率就高，但达到一定容量后，命中率的提高就不明显了。 FIFO算法 * 在地址变换表中设置一个历史位，当替换时，总是把一组中最先调入 Cache存储器的字块替换出去。 特点： 不需要随时记录各个字块的使用情况。 实现容易且