存储器习题解答.pdfVIP

1. 用下列芯片构成存储系统，各需要多少个 RAM 芯片？需要多少位地址作为片外地址译码？设 系统为 20 位地址线，采用全译码方式。 （1）512×4 位 RAM 构成 16KB 的存储系统； （2）1024×1 位 RAM 构成 128KB 的存储系统； （3）2K×4 位 RAM 构成 64KB 的存储系统； （4）64K×1 位 RAM 构成 256KB 的存储系统。 解： (1) 需要 16KB/512×4=64 片，片外地址译码需 20-log 512=11 位地址线。 2 (2) 需要 128KB/1K×1=1024 片，片外地址译码需 20-log 1024=10 位地址线。 2 (3) 需要 64KB/2K×4=64 片，片外地址译码需 20-log (1024×2)=9位地址线。 2 (4) 需要 256KB/64K×1 位=32 片，片外地址译码需 20-log (1024×64)=4位地址线。 2 2. 现有一种存储芯片容量为 512×4 位，若要用它组成 4KB 的存储容量，需多少这样的存储芯 片？每块芯片需多少寻址线？而 4KB 存储系统最少需多少寻址线？ 解: 4K×8bit /512×4bit= 16片，需要 16 片存储芯片； 9 2 = 512，每片芯片需 9 条寻址线； 12 2 = 4096，4KB 存储系统最少需 12 条寻址线。 3. 一个具有 8KB 直接相联 Cache 的 32 位计算机系统，主存容量为 32MB，假定该Cache 中块的 大小为 4 个 32 位字。 （1）求该主存地址中区号、块号和块内地址的位数。 （2）求主存地址为ABCDEF 的单元在Cache 中的位置。 16 12 解: (1) 主存区数为 32MB/8KB = 4096，2 = 4096，区号的位数为 12； 9 区内块数为 8KB/4×4B = 512，2 = 512，块号的位数为 9； 4 块内单元数（字节编址）为 4×32 / 8 = 16，2 = 16，块内地址的位数4。 （2）主存地址为ABCDEF 的单元其二进制地址为： 16 0 1010 1011 1100 1101 1110 1111 (主存字节地址为 25 位) 区号为 0 1010 1011 110 块号为 0 1101 1110 数据在 Cache 中的位置是 0 1101 1110 1111 4. 有一个 Cache-主存存储层次，主存容量为 8 个块，Cache 容量为 4 个块。采用直接地址映象： （1）对于如下主存块地址流：0,1,2,5,4,6,4,7,1,2,4,1,3,7,2,如果主存中内容一开始未装入 Cache 中，请列出每次访问后Cache 中各块的分配情况； （2）指出块命中的时刻； （3）求出此期间Cache 的命中率。 解： (1) 每次访问后 Cache 中各块的分配情况如下表。 时间 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 地址流 0 1 2 5 4 6 4 7 1 2 4 1