展会动态

G块2mcG 1区2m 1…主存空间Cache空间块内地址tc位b位

日期:2020-07-02 08:53 作者:大发国际官网888

  G块2mcG 1区2m 1…主存空间Cache空间块内地址tc位b位主存地址块号j区号rm c位块内地址t块号jCache地址 直接映射目录表 块标记 主存地址区号 查表行数一行第五章存储器82 地址变换规则 比较目录表相应行 命中时行号即为变换后的块号 查表区域块内地址t块号Cache地址块内地址

  G块2mcG 1区2m 1…主存空间Cache空间块内地址tc位b位主存地址块号j区号rm c位块内地址t块号jCache地址 直接映射目录表 块标记 主存地址区号 查表行数一行第五章存储器82 地址变换规则 比较目录表相应行 命中时行号即为变换后的块号 查表区域块内地址t块号Cache地址块内地址tb位主存地址 块号j区号rc位m 1目录表块j有效位块标记……1r0 a1 b命中时不命中时 j不命中处理第五章存储器83 优点 硬件实现简单 不需相联存储器 并且只需比较区号 速度较快。 缺点 块的冲突率较高。增加 区表存储器第五章存储器解 目录表行数 8KB 16B 512行 块号位数 例2—主存容量1MBCache容量8KB 块大小16B CPU字长为2B、访问的主存地址为字地址。直接映像方式时 Cache目录表行数 Cache块号位数 主存字地址格式参数 Cache目录表块标记位数 若Cache目录表项为 有效位 块标记 则CPU访问字地址为36454H时 可能命中的Cache块号 从0编号 Cache命中时目录表项内容是多少 主存字地址格式 Cache目录表块标记位数 主存区号位数块内地址3位区号7位区内块号9位0 主存块地址 011 0110 0100 0101 可能命中的Cache块号08AH 即010001010B Cache命中时目录表项 36H。85 组相联地址映像及变换直接映像与全相联映像的折中 地址映像规则 将Cache中块分组 每组有n个块 共有K组 主存块i可映像到Cache的第j组 主存容量是缓存容量的整数倍将主存空间按缓存的大小分成区 主存中每一区的组数与缓存的组数相同。 当主存的数据调入缓存时主存与缓存的组号应相等 也就是各区中的某一块只能存入缓存的同组号的空间内 但组内各块地址之间则可以任意存放 即从主存的组到Cache的组之间采用直接映象方式 在两个对应的组内部采用全相联映象方式。 n路组相联映像—组内块数为n的组相联映像。第五章存储器块0块n Kn2n Cache组0主存组0的任意块Cache组0的任意块块表区号E组号G组内块号B块内地址W主存地址Cache地址组号g组内块号b块内地址w相等比较不等相等V个块区号E组内块号B组内块号b组相联映象方式的地址变换过程88 增加 块表存储器 需要进行相联比较 但是比较的位数较少。优点 块的冲突率大大降低 块的利用率大大提高 并且实现比全相联方式容易。第五章存储器89例3—某计算机的Cache 采用组相联映象 Cache 容量为16K 字节 每块8 个字 每个字32 块分为一组。若主存最大容量为4GB且按字节编址 则主存地址应为多少位 组号应为多少位 4GB232 232BCache 每块容量8 4B每组容量4 4B组数16KB 4B27第五章存储器90例4—主存容量16MB Cache容量8KB 块大小32B CPU字长为4B、访问的主存地址为字地址。4路组相联映像方式时试确定 Cache及主存字地址格式参数 Cache块内地址32B 4B 32B213 27 26主存 区数16MB 8KB 211块内地址3位组号6位组内块号2位Cache字地址主存字地址区号11位块内地址3位组号6位组内块号2位第五章存储器

大发国际官网888