第7章(8学时) 存储系统-英文.ppt

例 CPU执行一段程序时，Cache完成存取的次数1900次，主存完成存取的次数为100次，已知Cache的存取周期为1ns，主存存取周期为6ns，求Cache/主存系统的效率和平均访问时间。 * 主存与cache的地址映射和地址变换 主存—cache地址映射（mapping）：把存放在主存中的程序按某种规则装入cache中，并依此建立主存地址与cache地址的对应关系，即块表。 块表——判断Cache命中以及实现地址映射的表格， 由硬件实现，其字数等于Cache的块数。 主存—cache地址变换：程序运行时，根据地址映射把主存地址即MAR内容变换成cache地址即CAR内容。 * 主存与cache的地址映射和地址变换 （1）全相联映射及其地址变换 （2）直接映射及地址变换 （3）组相联映射及其地址变换 * （1）全相联映射及其地址变换 主存地址格式: 例:某机主存容量为1MB, Cache容量为8KB，若以字节编址，每512B为一块,则主存有2048块, Cache有16块. * （1）全相联映射及其地址变换 优点：具有很大的灵活性，块冲突概率最低，只有当Cache中全部装满后，才有可能出现块冲突，块分配灵活； 缺点：实现过于昂贵，由于缓存中所有的标签都必须搜索，来判定一个给定的字块是否在缓存内，用的是相联存储器，组成电路复杂，代价较高（CAM），相联比较的时间较长，影响cache的速度。 * （2）直接映射及其地址变换 首先将主存按cache的大小分区，然后各个区仍与cache一样分成块：各区内的块数、块长均同cache。 映射的规则是：主存各区中相同序号的块只能映射到cache中相应序号的块中。 MAR内容即主存地址形式为：区号E+块号B+块内地址W CAR内容即cache地址仍是：块号b+块内地址w 映射图如下： * 优点：直观并且易于实现。硬件实现简单，成本低，访问速度较快。 缺点：不够灵活。Cache的空间利用率低,块冲突较多,命中率也低。 * 注意:在组相联映射中,判断高速缓存命中的标志是区号和块号. * 例题：某机主存容量为1MB，Cache容量为8KB，每块512B，如果采用直接映射，请回答: (1) 分别写出主存地址格式和Cache地址格式; (2) 画出直接映射及地址变换图; (3)主存地址为0022AH的单元在Cache中什么位置? * 例题： 在一个采用组相联映射方式的Cache系统中，主存和Cache均按字节编址，按字访问，字长为64位。Cache的容量为256KB，主存的容量为64MB。Cache的每一组有8块，每块有8个字。要求采用按地址访问方式构成相联目录表，实现主存地址到Cache地址的变换，并采用8个相等比较电路。 (1) 给出主存和Cache的地址格式，并标出各字段长度. (2) 计算相联目录表的个数。 (3) 设计每个相联目录表所存内容的格式，并标出每一个字段的长度。 (4) 计算每个比较电路的位数。 (5) Cache地址的哪些字段可从主存地址直接得到？哪些字段必须从相联目录表得到？ * 例题： 在一个采用组相联映射方式的Cache系统中，主存和Cache均按字节编址，按字访问，字长为64位。Cache的容量为256KB，主存的容量为64MB。Cache的每一组有8块，每块有8个字。要求采用按地址访问方式构成相联目录表，实现主存地址到Cache地址的变换，并采用8个相等比较电路。 (1) 给出主存和Cache的地址格式，并标出各字段长度. * Cache的替换策略 替换：主存—cache地址变换中一旦发生不命中，即需将主存中一个新的块调入cache；而一般情况此时cache中相应位置的块中已经装满数据，需找出一个不常用的块将其放入主存或丢弃，空出来的cache位置放新调入的块，此为替换。 替换算法：也叫替换策略。指按映射方式等决定如何进行相应的调入与调出块的操作。 常用替换算法（均以硬件实现，以保证速度）： RAND算法 FIFOFirst In First Out，先进先出算法 LRULeast Recently Used，近期最少使用算法 * 例：一个“Cache-主存”存储层次，主存分8块(0-7)， Cache分4块(0-3)，采用2路组相联映射，组内块数为2块，替换算法为LRU. 对于如下主存块地址流：1、2、4、1、3、7、0、1、2、5、4、6、4、7、2， 如果主存中的内容初始时未装入Cache中，请列出随时间的Cache中各块的使用情况。 * Cache的写操作策略 Cache内容是主存部分内容的副本，在命中的情况下，如果CPU对Cache写入，改变了Cache的内容，如何