3存储器层次机构-2浅析.ppt

例2：某机主存为1MB,每页512B ，这样划分2048页，共分0~127个区，每区16页；Cache为8KB,每页512B，划分16页（行）。 标记 0页 标记 1页 … … 标记 15页 0页 1页 … 15页 16页 17页 … 31页 … 2032页 2033页 … 2047页 主存区号 Cache 页号 页内 地址 0区 1区 127区 在访存时，只需比较两者标记，如相同则命中 7位 主存地址 7位 4位 9位 标记为主存的区号 主存页号 … Cache 主存 Cache地址 Cache 转换表 2. 全相联映像 允许主存中的每一个字块映像到Cache存储器的任何一个字块位置上，也允许从确实已被占满的Cache存储器中替换出任何一个旧字块。 标记位数多，是主存总位数减去块内的位数，使Cache标记容量加大。访问Cache时，需要和Cache的全部标记进行比较，才能判断出所访主存地址的内容是否已在 Cache中。 全部“比较”操作都要用硬件实现，通常由“按内容寻址的”相联存储器完成。 全相联映像方式是最灵活，但成本最高的一种方式。实际中较少使用。 改进：在具体操作时需要设立一个块号对照表，凡已装入Cache 中的主存块号其标识位都要置1，以便快速使用。 全相联映象 主存中的任一块可以映象到缓存中的任一块。 字块2m－1 字块2c－1 字块1 字块0 … … 字块2c－1 字块1 字块0 … 标记 标记 标记 主存字块标记 字块内地址 主存地址 m = t + c 位 b位 m = t+c Cache 存储器 主存储器 字块0 Cache转换表 … 例1：某机主存为1MB(20位),要求每页512B(9位 )，要划分2048页(占11位)；Cache为8KB(13位),每页512B，要划分16页(4位)。 标记 0页 标记 1页 … … 标记 15页 0页 1页 … 15页 … 2047页 主存页标号 页内地址 注：这里的页相当于以上所介绍的字块。 主存页号 主存地址 11位 9位 由于每个Cache页可以映射2048个主存页中的任一页，因此每页的Cache标记也需要11位，用以表明它现在所映象的主存页号。 主存 11位 Cache 3. 组相联映像 组相联映像方式是直接映像和全相联映像方式的一种折中方案。即在高速缓冲区内将其容量先分成以组为单位，然后每组内再包含若干页。 各组是直接映像方式，组内的页执行的是全相联映像方式。 组相联映像方式的性能与复杂性介于直接映像与全相联映像之间。 设Cache共包含2c个字块，按组划分，每组包含2r个字块，即可分为Q=2c-r个组，其映像关系为： j=i mod Q 其中，j 是Cache 的组号，i 是主存的字块号 。 当r = 0 时，它就成为直接映像方式,当r = c 时，就是全相联映像方式。 字块2m－1 字块2c-r+1 字块2c-r + 1 字块2c-r 字块2c-r － 字块1 字块0 … … … 字块 3 标记 字块 1 标记 字块 2c－1 标记 字块 2 标记 字块 0 标记 字块 2c－2 标记 … … … … 字块内地址 组地址 主存字块标记 s = t +