计算机体系结构概念汇总第5章.doc

《计算机体系结构概念汇总第5章.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第5章存储层次存储器的三个主要指标从用户的角度来看，存储器的三个主要指标是：容量、速度和价格。多级存储层次由若干个采用不同实现技术的存储器构成的存储器系统。各存储器处在离CPU不同距离的层次上。其目标是速度接近于离CPU最近的存储器的速度，容量达到离CPU最远的存储器的容量。命中率HCPU在第一级存储器中找到所需数据的概率。不命中率或失效率FCPU在第一级存储器中找不到所需数据的概率。失效开销CPU向第二级存储器发出访问请求到把这个数据块调入第一级存储器所需的时间。平均访问时间TATA＝命中时间＋失效率×失效开销“Cache－主存”层次在CPU和主存之间增加

2、一级速度快、但容量较小而每位价格较贵的高速缓冲存储器。借助于辅助软硬件，它与主存构成一个有机的整体，以弥补主存速度的不足。“主存－辅存”层次“主存—辅存”层次的目的是为了弥补主存容量的不足。它是在主存外面增加一个容量更大、每位价格更便宜、但速度更慢的存储器。它们依靠辅助软硬件的作用，构成一个整体。全相联映像当把一个块从主存调入Cache时，它可以被放置到Cache中的任意一个位置。直接映像当把一个块从主存调入Cache时，它只能被放置到Cache中唯一的一个位置。组相联映像当把一个块从主存调入Cache时，它可以被放置到Cache中唯一的一个组中的任何一个位

3、置（Cache被等分为若干组，每组由若干个块构成）。n路组相联在组相联映像中，如果每组中有n个块，则称该映像规则为n路组相联。相联度组相联映像中每组中的块数。目录表目录表所包含的项数与Cache的块数相同，每一项对应于Cache中的一个块，用于指出当前该块中存放的信息是哪个主存块的。候选位置一个主存块可能映像到Cache中的一个或多个Cache块位置，这些Cache块位置称为候选位置。随机法随机地选择被替换的块。先进先出法(FIFO)选择最早调入的块作为被替换的块。最近最少使用法(LRU)选择近期最少被访问的块作为被替换的块。写直达法在执行“写”操作时，不仅

4、把信息写入Cache中相应的块，而且也写入下一级存储器中相应的块。写回法在执行“写”操作时，只把信息写入Cache中相应的块。该块只有在被替换时，才被写回主存。按写分配法写失效时，先把所写单元所在的块调入Cache，然后再进行写入。不按写分配法写失效时，直接写入下一级存储器中，而不把相应的块调入Cache。分离Cache将单一的Cache分为两个Cache：一个专门存放指令，另一个专门存放数据。混合Cache将指令和数据放在一个统一的Cache中。强制性失效当第一次访问一个块时，该块不在Cache中，需从下一级存储器中调入Cache，这就是强制性失效。容量失

5、效如果程序执行时所需的块不能全部调入Cache中，则当某些块被替换后，若又重新被访问，就会发生失效。这种失效称为容量失效。冲突失效在组相联或直接映像Cache中，若太多的块映像到同一组（块）中，则会出现该组中某个块被别的块替换（即使别的组或块有空闲位置），然后又被重新访问的情况。这就发生了冲突失效。2:1的Cache经验规则大小为N的直接映像Cache的失效率约等于大小为N/2的两路组相联Cache的失效率。VictimCache在Cache与下一级存储器的数据通路之间增设一个全相联的小Cache，用来存放由于失效而被丢弃（替换）的那些块。伪相联一种既能获得

6、多路组相联Cache的低失效率，又能获得直接映像Cache的命中速度的相联办法。采用这种方法时，在命中情况下，访问Cache的过程和直接映像Cache中的情况相同；而发生失效时，在访问下一级存储器之前，会先检查Cache另一个位置（块），看是否匹配。确定这个“另一块”的一种简单的方法是将索引字段的最高位取反，然后按照新索引去寻找“伪相联组”中的对应块。如果这一块的标识匹配，则称发生了“伪命中”。否则，就只好访问下一级存储器。寄存器预取预取时，把数据取到寄存器中。Cache预取预取时，只将数据取到Cache中，不放入寄存器。故障性预取在预取时，若出现虚地址故障

7、或违反保护权限，则会发生异常。非故障性预取或非绑定预取预取时，若出现虚地址故障或违反保护权限，则不会发生异常。非阻塞Cache或非锁定CacheCache在等待预取数据返回的同时，还能继续提供指令和数据。子块放置技术把一个Cache块划分为若干个小块，称为子块。为每一个子块赋一位有效位，用于说明该子块中的数据是否有效。失效时只从下一级存储器调入一个子块。请求字当从存储器向CPU调入一块时，块中只有一个字是CPU立即需要的，这个字称为请求字。尽早重启动在请求字没有到达时，CPU处于等待状态。一旦请求字到达，就立即发送给CPU，让等待的CPU尽早重启动，继续执行

8、。请求字优先调块时，首先向存储器请求CPU所要的请求