计算机组成原理期末复习题和答案 .pdfVIP

计算机组成原理期末复习题和答案

1.⼀个容量为16K×32位的存储器，其地址线和数据线的总和是多少？当选⽤下列不同规格的存储芯⽚时，各需要多少⽚？

（P1507）

1K×4位，2K×8位，4K×4位，16K×1位，4K×8位，8K×8位

解：地址线和数据线的总和=14+32=46根；

选择不同的芯⽚时，各需要的⽚数为：

1K×4：（16K×32）/（1K×4）=16×8=128⽚

2K×8：（16K×32）/（2K×8）=8×4=32⽚

4K×4：（16K×32）/（4K×4）=4×8=32⽚

16K×1：（16K×32）/（16K×1）=1×32=32⽚

4K×8：（16K×32）/（4K×8）=4×4=16⽚

8K×8：（16K×32）/（8K×8）=2×4=8⽚

2.什么叫刷新？为什么要刷新？说明刷新有⼏种⽅法。（P1509）

解：刷新：对DRAM定期进⾏的全部重写过程；

刷新原因：因电容泄漏⽽引起的DRAM所存信息的衰减需要及时补充，因此安排了定期刷新操作；

常⽤的刷新⽅法有三种：集中式、分散式、异步式。

集中式：在最⼤刷新间隔时间内，集中安排⼀段时间进⾏刷新，存在CPU访存死时间。

分散式：在每个读/写周期之后插⼊⼀个刷新周期，⽆CPU访存死时间。

异步式：是集中式和分散式的折衷。

3.⼀个8K×8位的动态RAM芯⽚，其内部结构排列成256×256形式，存取周期为0.1µs。试问采⽤集中刷新、分散刷新和异步

刷新三种⽅式的刷新间隔各为多少？（P15011）

解：采⽤分散刷新⽅式刷新间隔为:2ms，其中刷新死时间为：256×0.1µs=25.6µs

采⽤分散刷新⽅式刷新间隔为：256×（0.1µs+×0.1µs）=51.2µs

采⽤异步刷新⽅式刷新间隔为:2ms

4.设CPU共有16根地址线，8根数据线，并⽤（低电平有效）作访存控制信号，作读写命令信号（⾼电平为读，低电平为

写）。现有下列存储芯⽚：ROM（2K×8位，4K×4位，8K×8位），RAM（1K×4位，2K×8位，4K×8位），及74138译码器和

其他门电路（门电路⾃定）。试从上述规格中选⽤合适芯⽚，画出CPU和存储芯⽚的连接图。要求：（P15115）

（1）最⼩4K地址为系统程序区，4096~16383地址范围为⽤户程序区。

（2）指出选⽤的存储芯⽚类型及数量。

（3）详细画出⽚选逻辑。

解：（1）地址空间分配图：

系统程序区（ROM共4KB）：0000H-0FFFH

⽤户程序区（RAM共12KB）：1000H-3FFFH

（2）选⽚：ROM：选择4K×4位芯⽚2⽚，位并联

RAM：选择4K×8位芯⽚3⽚，字串联(RAM1地址范围为:1000H-1FFFH,RAM2地址范围为2000H-2FFFH,RAM3地址范围

为:3000H-3FFFH)

5.欲传送的⼆进制代码为1001101，⽤奇校验来确定其对应的汉明码，若在第6位出错，说明纠错过程。（P15120）

解：欲传送的⼆进制代码为1001101，有效信息位数为n=7位，则汉明校验的校验位为k位，则：2k=n+k+1，k=4，进⾏奇校

验设校验位为C1C2C3C4，汉明码为C1C2B7C3B6B5B4C4B3B2B1，

C1=1⊕B7⊕B6⊕B4⊕B3⊕B1=1⊕1⊕0⊕1⊕1⊕1=1

C2=1⊕B7⊕B5⊕B4⊕B2⊕B1=1⊕1⊕0⊕1⊕0⊕1=0

C3=1⊕B6⊕B5⊕B4=1⊕0⊕0⊕1=0

C4=1⊕B3⊕B2⊕B1=1⊕1⊕0⊕1=1

故传送的汉明码为10100011101，若第6位(B5)出错，即接收的码字为10100111101，则

P1=1⊕C1’⊕B7’⊕B6’⊕B4’⊕B3’⊕B1’=1⊕1⊕1⊕0⊕1⊕1⊕1=0

P2=1⊕C2’⊕B7’⊕B5’⊕B4’⊕B2’⊕B1’=1⊕0⊕1⊕1⊕1⊕0⊕1=1

P3=1⊕C3’⊕B6’⊕B5’⊕B4’=1⊕0⊕0⊕1⊕1=1

P4=1⊕C4’⊕B3’⊕B2’⊕B1’=1⊕1⊕1⊕0⊕1=0

P4P3P2P1=0110说明第6位出错，对第6位取反即完成纠错。

6.假设CPU执⾏某段程序时共访问Cache命中4800次，访问主存200次，已知

Cache的存取周期为30ns