计算机组成原理第四章 存储器-汉明码等

一.计算题（共3题,100.0分）

1

有一个16K16位的存储器，由1K4位的动态RAM芯片构成（芯片内是64*64结构），问：

（1）总共需要多少RAM芯片？

所需RAM芯片数=16K16位/1K4位=64片

（2）采用异步刷新方式，如果单元刷新间隔不超过2ms，则刷新周期是多少？

ms是毫秒=0.001秒 us是微秒=0.000001秒 ns是纳秒=0.000000001秒 毫秒是一种较为微小的时间单位，1 毫秒 = 0.001 秒。

刷新周期=2ms/64=31.25us，所以可取刷新周期为30us

（3）若采用集中刷新方式，存储器刷新一遍最少用多少个读/写周期？

64行芯片依次进行刷新，刷新一遍用 64 个读 / 写周期

正确答案：

（1）所需RAM芯片数=16K16位/1K4位=64片

（2）采用异步刷新方式，在2ms时间内分散地把芯片的64行刷新一遍，所以刷新时间各个=2ms/64=31.25us,所以可取刷新周期为30us（3）若采用集中刷新方式，设T为读/写周期，64行芯片依次进行刷新，则需要64个读写周期。

我的答案：

（1）(16K16)/(1k4)=64（2）2ms/64=31.3us（3）最少采用64个读/写周期

2

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

正确答案：

要求给出欲传送的信息必须给出正确的信息位，故此题首先应该判断收到的信息是否有错。纠错过程如下： 001 010 011 100 101 110 111 1 2 3 4 5 6 7 C0 C1 D1 C3 D2 D3 D4 0 1 0 0 1 1 1 P1=C0⊕D1⊕D2⊕D4=1⊕3⊕5⊕7=0⊕0⊕1⊕1=0 P2=C1⊕D1⊕D3⊕D4=2⊕3⊕6⊕7=1⊕0⊕1⊕1=1 P3=C3⊕D2⊕D3⊕D4=4⊕5⊕6⊕7=0⊕1⊕1⊕1=1P3P2P1=110,所以第六位出错，可纠正为0100101，则欲传送的信息是0101

我的答案：

要求给出欲传送的信息必须给出正确的信息位,故此题首先应该判断收到的信息是否有错.纠错过程如下:

0 1 0 0 1 1 1

C1 C2 b4 C3 b3 b2 b1

P1=C1 b4 b3 b1=0 0 1 1=0

P2=C2 b4 b2 b1=1 0 1 1=1

P3=C3 b3 b2 b1=0 1 1 1=1

P1=C1⊕b4⊕b3⊕b1=1⊕3⊕5⊕7=0⊕0⊕1⊕1=0 1 3 5 7

P2=C2⊕b4⊕b2⊕b1=2⊕3⊕6⊕7=1⊕0⊕1⊕1=1 2 3 6 7

P3=C3⊕b3⊕b2⊕b1=4⊕5⊕6⊕7=0⊕1⊕1⊕1=1 4 5 6 7

P2与P3同时出错，P1正常，那么b2出错，第6位出错，可纠正为01001101，即欲传输的信息为0101

3

设有一个1MB容量的存储器，字长为32位，问：

（1）按字节编址，地址寄存器，数据寄存器各为几位？编址范围为多大？

1MB=2的20次方B,地址寄存器20位，数据寄存器8位，编址范围为1MB

（2）按半字编址，地址寄存器，数据寄存器各为几位？编址范围为多大？

半字为16位，1MB=2的19次方x16，地址寄存器19位，数据寄存器16位，编址范围为2的19次方bit

（3）按字编址，地址寄存器，数据寄存器各为几位？编址范围为多大？

字为32位，1MB=2的18次方x18，地址寄存器18位，数据寄存器32位，编址范围为2的18次方bit

正确答案：

1MB容量的存储器，字长为32位：（1）按字节编址，1M=220，地址寄存器为20位，数据寄存器为8位，编址范围为1MB（2）按半字编址，半字为16位，则1MB=512K16位，512K=219，地址寄存器为19位，数据寄存器为16位，编址范围为512KW（3）按字编址，字为32位，则1MB=256K32位，256K=218，地址寄存器为18位，数据寄存器为32位，编址范围为256KW.

我的答案：

（1）按字节编址，1MB=2的20次方8=2的23次方，1M=2的20次方，地址寄存器为20位，数据寄存器为8位，编址范围为0-1M-1，即00000H-FFFFFH（2）按半字编址，半字为16位，则1MB=1M8位=2的10次方K8位=2的9次方K16位=512K16位，512K=2的19次方，地址寄存器为19位，数据寄存器为16位，编址范围为0-512K-1，即00000H-7FFFFH（3）按字编址，字为32位，则1MB=256K32位，256K=2的18次方，地址寄存器为18位，数据寄存器为32位，编址范围为0-256K-1，即00000H-3FFFFH

补充：字长是32位，就是指1字=32bit，该信息只有在按字编址时才有用。这里的字长说的是存储字长