-存储系统资料讲解.ppt

CPU先送出一个主存地址，主存区号与Cache的区号标记比较， 若命中：读取Cache（按内存地址的块号+块内地址）； 若未命中：读取内存（按内存地址的区号+块号）， 把该字所在的块读到Cache中。 主存区号 块号 块内地址 Cache块号 块内地址 比较 命中 未命中 访问内存 访问Cache 按块号 查找块表 主存地址 Cache地址 4.1、地址映象——直接映像 000 001 010 011 Cache块号 区号标记 例1：设有一个Cache的容量为2KB，每个块为16字（一字一字节） 求： 1）该Cache可容纳多少个块？ 2KB = 2048B 2048B / 16B = 128块 2）如果主存容量为256KB，则有多少块？ 256 KB = 256 * 1024 B = 262144 B 262144B / 16B = 16384块 3）主存地址有多少位？Cache 地址有多少位？ 主存有18位，Cache有11位。 4）在直接映象方式下，主存中第135块映象到Cache中哪块？ K= I mod M = 135 mod 128 = 7 5）进行地址映射时，主存地址分成哪几段？各段分别有多少位？ 主存地址分为三段： 主存区号位数 = 主存地址位数 – Cache 地址位数=18 -11 = 7位 Cache块号位数 = 7位 27=128 块内地址位数 = 4位 24=16 主存区号 块号 块内地址 4.1、地址映象——直接映像 例2：设一个Cache中有8块，访问主存进行读操作的块地址序列为： 10110、11010、10110、11010、10000、00100、10010， 求每次访问时Cache的内容。 主存区号 块号 块内地址 2位 3位 主存块号 Cache块号 块内地址 比较 未命中 访问内存 000 001 010 011 100 101 110 111 000 001 010 011 100 101 110 111 内存10区 10 110 块表 000 001 010 011 100 101 110 111 Cache 调入 调入 10 4.1、地址映象——直接映像 例2：设一个Cache中有8块，访问主存进行读操作的块地址序列为： 10110、11010、10110、11010、10000、00100、10010， 求每次访问时Cache的内容。 主存区号标记 块号 块内地址 2位 3位 主存块号 Cache块号 块内地址 比较 未命中 访问内存 11 10 000 001 010 011 100 101 110 111 000 001 010 011 100 101 110 111 11 内存11区 11 010 块表 000 001 010 011 100 101 110 111 Cache 调入 调入 4.1、地址映象——直接映像 例2：设一个Cache中有8块，访问主存进行读操作的块地址序列为： 10110、11010、10110、11010、10000、00100、10010， 求每次访问时Cache的内容。 主存区号标记 块号 块内地址 2位 3位 主存块号 Cache块号 块内地址 比较 命中 11 10 000 001 010 011 100 101 110 111 10 110 块表 000 001 010 011 100 101 110 111 Cache 访问Cache 4.1、地址映象——直接映像 例2：设一个Cache中有8块，访问主存进行读操作的块地址序列为： 10110、11010、10110、11010、10000、00100、10010， 求每次访问时Cache的内容。 主存区号标记 块号 块内地址 2位 3位 主存块号 Cache块号 块内地址 比较 命中 11 10 000 001 010 011 100 101 110 111 11 010 块表 000 001 010 011 100 101 110 111 Cache 访问Cache 4.1、地址映象——直接映像 例2：设一个Cache中有8块，访问主存进行读操作的块地址序列为： 10110、11010、10110、11010、10000、