微型计算机系统原理及应用作者贺建民第4章主存储器系统课案.pptVIP

2. Cache的地址映像 （3）组相联映像 组相联映像方式是上述两种方案的折衷。它将Cache存储器分为若干个组，每组包含若干个页面。组间采用直接映像，而组内的页面则采用全相联映像。 在组相联映像技术中，若每组仅1个页面，则变成了直接映像方式； 若高速缓存的所有页面都作为1组，则成为全相联方式。 4.3.2 高速缓冲处理器 3. 页面替换算法 页面替换算法主要考虑两个因素，既要保证使Cache保持有较高的命中率，又要尽量做到易于实现。 最简单的是随机算法，它随机地确定被替换的页面 先进先出算法FIFO（First In First Out），把驻留在高速缓存中时间最长的页面作为被替换的页面， 最少使用算法LRU（Least Recently Used），选择CPU最近最少使用的页面作为被替换的页。这种算法体现了程序的局部性特点，具有较高的命中率。但它实现起来比较复杂。 4.3.2 高速缓冲处理器 4. PC中的高速缓冲存储器 从Intel 80486 CPU开始，在CPU内部采用了Cache 为了减少取指令与存取数据的冲突，Pentium CPU设置了两个独立的一级高速缓存 Pentium Pro的高速缓存进一步细分为一级高速缓存和二级高速缓存。一级指令高速缓存（L1 I-Cache）的容量为8KB，采用2路组相联映像方式；数据高速缓存的容量也为8KB，但采用4路组相联映像方