第10章 存储系统.ppt

10.5 Cache 存储器 cache地址变换 例题： 在一个采用组相联映射方式的Cache系统中，主存和Cache均按字节编址，按字访问，字长为64位。Cache的容量为256KB，主存的容量为64MB。Cache的每一组有8块，每块有8个字。要求采用按地址访问方式构成相联目录表，实现主存地址到Cache地址的变换，并采用8个相等比较电路。 (1) 给出主存和Cache的地址格式，并标出各字段长度. 主存地址格式为: 块内地址W 组内块号B 区内组号G 区号E (8) 64M/256K＝28 256K/(8块/组*8字/块*8字节/字)＝29 (9) 8块/组＝23 (3) 8字/块*8字节/字＝26 (6) Cache地址格式为: 块内地址w 组内块号b 区内组号g (9) (3) (6) 10.5 Cache 存储器 cache地址变换 例题： 在一个采用组相联映射方式的Cache系统中，主存和Cache均按字节编址，按字访问，字长为64位。Cache的容量为256KB，主存的容量为64MB。Cache的每一组有8块，每块有8个字。要求采用按地址访问方式构成相联目录表，实现主存地址到Cache地址的变换，并采用8个相等比较电路。 (2) 计算相联目录表的个数。 块内地址 组内块号 区内组号 区号 (8位) (9位) (3位) (6位) 主存地址格式为: ∴相联目录表的地址个数是29＝512个 10.5 Cache 存储器 cache地址变换 例题： 在一个采用组相联映射方式的Cache系统中，主存和Cache均按字节编址，按字访问，字长为64位。Cache的容量为256KB，主存的容量为64MB。Cache的每一组有8块，每块有8个字。要求采用按地址访问方式构成相联目录表，实现主存地址到Cache地址的变换，并采用8个相等比较电路。 (3) 设计每个相联目录表所存内容的格式，并标出每一个字段的长度。 每个相联目录表格式：共8行，每行3个字段 块内地址W 组内块号B 区内组号G 区号E (8) (9) (3) (6) 主存地址格式为: Cache地址格式为: 块内地址w 组内块号b 区内组号g (9) (3) (6) E； B (8位) (3位)共11位 b (3) e (1) …… E； B (8位) (3位)共11位 b (3) e (1) 10.5 Cache 存储器 cache地址变换 例题： 在一个采用组相联映射方式的Cache系统中，主存和Cache均按字节编址，按字访问，字长为64位。Cache的容量为256KB，主存的容量为64MB。Cache的每一组有8块，每块有8个字。要求采用按地址访问方式构成相联目录表，实现主存地址到Cache地址的变换，并采用8个相等比较电路。 (4) 计算每个比较电路的位数。 解：每个比较电路的位数是11位。 Cache地址的哪些字段可从主存地址直接得到？哪些字段必须从相联目录表得到？ 解：Cache地址组号g字段和块内地址w可从主存地址直接得到，组内块号b字段必须从相联目录表得到。 10.5 Cache 存储器 Cache的替换策略 替换：主存—cache地址变换中一旦发生不命中，即需将主存中一个新的块调入cache；而一般情况此时cache中相应位置的块中已经装满数据，需找出一个不常用的块将其放入主存或丢弃，空出来的cache位置放新调入的块，此为替换。 替换算法：也叫替换策略。指按映射方式等决定如何进行相应的调入与调出块的操作。 常用替换算法（均以硬件实现，以保证速度）： RAND算法 FIFOFirst In First Out，先进先出算法 LRULeast Recently Used，近期最少使用算法 10.5 Cache 存储器 Cache的替换策略 例：一个“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中各块的使用情况。 10.5 Cache 存储器 Cache的替换策略 例： 1 2 4 1 1 2 1 4 2 1 4 2 3 1 4 7 3 1 0 7 3 1 0 7 3 1 0 7 2 1 5 7 2 4 5 7 2 4 5 6 2 4 5 6 2 4 5 6 7 4 5 2 7 块失效 命中 命中率:3/15=0.2 块 分 配 情 况 块地址： 1 2 4 1 3 7 0 1 2 5 4 6 4 7