计算机组成原理–存储器作业

1. 一个采用直接映射方式的16KB缓存，假设块长为8个32位的字，则地址为FDA459H的主存单元映射到缓存的第 （十进制表示）块内。

   FDA459H=1111 1101 1010 0100 0101 1001

   字块内地址5位

   块号9位， 块号10 0100 010=290

   主存标记24-9-5=10位

2. 已知接收到的汉明码为0100111（按配偶原则配置），试问欲传送的信息是什么？

   P4P2P1=110, 正确码为0100101，所以信息是0101

3. 设某机主存容量为16MB，缓存的容量为16KB。每字块有8个字，每个字32位。设计一个四路组相连映射（即缓存每组内共有4个字块）的缓存组织，要求：

   • （1）画出主存地址字段中各段的位数。

   • （2）设缓存初态为空，CPU依次从主存第0、1、2、…、99号单元读出100个字（主存一次读出一个字），并重复此次序读8次，问命中率是多少？

   • （3）若缓存的速度是主存速度的6倍，试问有缓存和无缓存相比，速度提高多少倍？

     （1） 主存字块标记12位 组地址7位 字块内地址5位

     （2）命中率

     （3）缓存速度为t, 主存速度为6t, 则为缓存访问时间6t800,有缓存访问时间为t(800-13)+6t13,提高倍数为：

     

4. 某计算机字长是32位，它的存储容量是64KB，按字编址，它的寻址范围是（ B ）

   • A 16KB
   • B 16K
   • C 32K

5. 动态半导体存储器的刷新一般有（ 集中刷新 ）、（ 分散刷新 ）和（ 异步刷新 ）三种方式，之所以刷新是因为（ 存储电荷的电容放电 ）。

6. 某C语言程序段如下：

   for(i=0; i<=9; i++){
       temp=1;
       for(j=0; j<=i; j++) temp*=a[j];
       sum+=temp;
   }
   

   下列关于数组a的访问局部性的描述中，正确的是 （ A ）

   • A时间局部性和空间局部性皆有

   • B 无时间局部性，有空间局部性

   • C 有时间局部性，无空间局部性

   • D 时间局部性和空间局部性皆无

7. 某计算机字长为32位，按字节编址，采用小端(Little Endian)方式存储数据。假定有一个double型变量，其机器数表示为1122 3344 5566 7788H，存放在0000 8040H开始的连续存储单元中，则存储单元0000 8046H中存放的是（ A ）

   • A 22H

   • B 33H

   • C 77H

   • D 66H

8. 设CPU共有16根地址线，8根数据线，并用MREQ(--------)作为访存控制信号（低电平有效），用WR(----)作为读/写控制信号（高电平为读，低电平为写）。现有下列存储芯片：1K×4位RAM，4K×8位RAM,2K×8位ROM以及74138译码器和各种门电路，如下图图1所示。画出CPU与存储芯片的连接图，要求：

   • （1）主存地址空间分配：8000H-87FFH为系统程序区；8800H~8BFFH为用户程序区。

   • （2）合理选用上述存储芯片，说明各选几片。

   • （3）详细画出存储芯片与CPU的连接图。

     ​ 图1

     

     答案