6存储系统和结构.ppt

映象规则： 主存块只能装到cache的唯一位置，Cache块号K与主存块号I的对应关系如下： K=I mod Q Q为cache块数 例如：主存128块，Cache16块，每块内32个单元。 主存17号块映射到cache的哪一块？ 17mod16=1 主存地址格式： Cache地址格式： Cache标记： Tag内容是映射到该位置的主存块的主存地址中的区号，访问时以给定主存地址的区内块号B查找Cache，查看标记是否与主存地址中的区号一致（比较器） 区号E 区内块号B 块内地址W 块号b 块内地址w 例如：主存128块，Cache16块，每块内32个单元。 写出Cache和主存的地址格式，标记的位数是多少？ 区号3 区内块号4 块内地址5 2.全相联映射 主存中任何一块均可定位于Cache中的任意一块 Cache的Tag内容： 主存中与该Cache数据块对应的数据块的块号。 标记位数等于主存块号位数，增加了比较的位数，硬件开销增加。 可提高命中率 3.组相联映射 主存分割成若干个与cache大小相同的区,Cache和主存各区内再分割成若干组，每组若干块。组到组是直接映像，组内是全相联映像 主存地址： Cache地址： Tag内容是：主存区号E和组内块号B。因为某一个Cache块中的内容可能来自任何一个区，确定了区号后，区内组号是一定的，（因为组到组是直接映像）还需要确定是组内哪一块（因为组内是全相联映像） 区号E 组号G 块号B 块内地址W 组号g 块号b 块内地址w 例：某计算机的Cache-主存层次采用组相联映射方式，块大小为128B，Cache容量为64块，按4块分组，主存容量为4096块，问 （1）求一个主存地址有多少位？一个cache地址有多少位？ （2）计算机主存地址格式中，区号，组号，块号和块内地址字段的位数。 解： （1）主存容量＝4096×128B=219 故主存地址共有19位 块的大小为128B，所以块内地址＝7位 Cache容量为64块，按4块分组，组数为16，所以组地址＝4位 区地址＝19－7－4－2＝6 （2）由以上分析可知：主存地址一共包括6位区号，4位组号，2位块号，7位块内地址，共19位，cache地址一共包括4位组号，2位块号，7位块内地址，共13位。 5.7.4替换算法 1.先进先出（FIFO）算法 2.近期最少使用（LRU）算法 ： 为每个cache块设计一个计数器跟踪它的访问情况，每次访问时，被访问块的计数器清0；其余的计数器加1。替换计数值最大的块。 练一练 假设某计算机按字编址，Cache有4个行，Cache和主存之间交换的块大小为1个字。若Cache的内容初始为空，采用2路组相联映射方式和LRU替换算法，当访问主存地址依次为0,4,8,2,0,6,8,6,4,8时，命中Cache的次数是 【2012年统考试题】答案：C A．1 B．2 C．3 D．4 【解析】：由于Cache有4个行，采用2路组相联映射方式，主存地址高位格式为：区号+组号（1位）+块号（1位）。主存地址0,2,4,6,8依次映射到Cache的0,1,0,1,0组，当访问主存地址依次为0,4,8,2,0,6,8,6,4,8时，按照LRU替换算法，Cache的工作情况如下表： 地址流 0 4 8 2 0 6 8 6 4 8 0 0 0 8 8 8 8 8 8 8 8 1 4 4 4 0 0 0 0 4 4 2 2 2 2 2 2 2 2 3 6 6 6 6 6 装入 装入 替换 装入 替换 装入 命中 命中 替换 命中 方案2： 由于Cache有4个行，采用2路组相联映射方式，因此Cache的组数为2，按照位选择组相联实现方案，主存块映射到Cache的的组号为主存块号以组数2取模，因此主存地址0,2,4,6,8依次映射到Cache的0,0,0,0,0组，当访问主存地址依次为0,4,8,2,0,6,8,6,4,8时，按照LRU替换算法，Cache的工作情况如下表： 地址流 0 4 8 2 0 6 8 6 4 8 0 0 0 8 8 0 0 8 8 4 4 1 4 4 2 2 6 6 6 6 8 2 3 装入 装入 替换 替换 替换 替换 替换 命中 替换 替换 5.7.5 Cache更新策略 1.写Cache命中时，如何保持Cache与主存中的内容一致？ ⑴ 写直达法：每次信息从CPU写入cache单元中时，也要写回相应的物理内存单