白中英计算机组成原理课后习题答案3.docx

白中英计算机组成原理课后习题答案3.docx

《白中英计算机组成原理课后习题答案3.docx》由会员分享，可在线阅读，更多相关《白中英计算机组成原理课后习题答案3.docx（21页珍藏版）》请在冰豆网上搜索。

白中英计算机组成原理课后习题答案3

组成原理课后习题

第一章

1．模拟计算机的特点是数值由连续量来表示，运算过程也是连续的。

数字计算机的主要特点是按位运算，并且不连续地跳动计算。

模拟计算机用电压表示数据，采用电压组合和测量值的计算方式，盘上连线的控制方式，而数字计算机用数字0和1表示数据，采用数字计数的计算方式，程序控制的控制方式。

数字计算机与模拟计算机相比，精度高，数据存储量大，逻辑判断能力强。

2．数字计算机可分为专用计算机和通用计算机，是根据计算机的效率、速度、价格、运行的经济性和适应性来划分的。

3．科学计算、自动控制、测量和测试、信息处理、教育和卫生、家用电器、人工智能。

4．主要设计思想是：

存储程序通用电子计算机方案，主要组成部分有：

运算器、逻辑控制装置、存储器、输入和输出设备

5．存储器所有存储单元的总数称为存储器的存储容量。

每个存储单元都有编号，称为单元地址。

如果某字代表要处理的数据，称为数据字。

如果某字为一条指令，称为指令字。

6．每一个基本操作称为一条指令，而解算某一问题的一串指令序列，称为程序。

7．取指周期中从内存读出的信息流是指令流，而在执行器周期中从内存读出的信息流是指令流。

8．半导体存储器称为内存，存储容量更大的磁盘存储器和光盘存储器称为外存，内存和外存共同用来保存二进制数据。

运算器和控制器合在一起称为中央处理器，简称CPU，它用来控制计算机及进行算术逻辑运算。

适配器是外围设备与

9．主机联系的桥梁，它的作用相当于一个转换器，使主机和外围设备并行协调地工作。

10．计算机的系统软件包括系统程序和应用程序。

系统程序用来简化程序设计，简化使用方法，提高计算机的使用效率，发挥和扩大计算机的功能用用途；应用程序是用户利用计算机来解决某些问题而编制的程序。

11．在早期的计算机中，人们是直接用机器语言来编写程序的，这种程序称为手编程序或目的程序；后来，为了编写程序方便和提高使用效率，人们使用汇编语言来编写程序，称为汇编程序；为了进一步实现程序自动化和便于程序交流，使不熟悉具体计算机的人也能很方便地使用计算机，人们又创造了算法语言，用算法语言编写的程序称为源程序，源程序通过编译系统产生编译程序，也可通过解释系统进行解释执行；随着计算机技术的日益发展，人们又创造出操作系统；随着计算机在信息处理、情报检索及各种管理系统中应用的发展，要求大量处理某些数据，建立和检索大量的表格，于是产生了数据库管理系统。

12．从第一至五级分别为微程序设计级、一般机器级、操作系统级、汇编语言级、高级语言级。

采用这种用一系列的级来组成计算机的概念和技术，对了解计算机如何组成提供了一种好的结构和体制。

而且用这种分级的观点来设计计算机，对保证产生一个良好的系统结构也是很有帮助的。

13．因为任何操作可以由软件来实现，也可以由硬件来实现；任何指令的执行可以由硬件完成，也可以由软件来完成。

实现这种转化的媒介是软件与硬件的逻辑等价性。

14．（略）

第二章

1．

（1）

（2）

（3）-127

-127=-7F=-1111111

[-127]原=11111111

[-127]补=10000001

[-127]反=10000000

[-127]移=00000001

（4）[-1]原=10000000

[-1]补=10000000

[-1]反=11111111

[-1]移=00000000

（5）-1=-00000001

[-1]原=10000001

[-1]补=11111111

[-1]反=11111110

[-1]移=01111111

2．[x]补=a0.a1a2…a6

解法一、

（1）若a0=0,则x>0,也满足x>-0.5

此时a1→a6可任意

（2）若a0=1,则x<=0,要满足x>-0.5,需a1=1

即a0=1,a1=1,a2→a6有一个不为0

解法二、

-0.5=-0.1

（2）=-0.100000=1,100000

（1）若x>=0,则a0=0,a1→a6任意即可

[x]补=x=a0.a1a2…a6

（2）若x<0,则x>-0.5

只需-x<0.5,-x>0

[x]补=-x,[0.5]补=01000000

即[-x]补<01000000

即a0a1=11,a2→a6不全为0或至少有一个为1（但不是“其余取0”）

3．字长32位浮点数，阶码10位，用移码表示，尾数22位，用补码表示，基为2

（1）最大的数的二进制表示

E=111111111

Ms=0,M=11…1（全1）

表示为：

11…1011…1

10个21个

即：

（2）最小的二进制数

E=111111111

Ms=1,M=00…0（全0）（注意：

用10….0来表示尾数－1）

表示为：

11…1100…0

10个21个

即：

（3）规格化范围

正最大E=11…1，M=11…1，Ms=0

10个21个

即：

正最小E=00…0，M=100…0，Ms=0

10个20个

即：

负最大E=00…0，M=011…1，Ms=1

10个20个

（最接近0的负数）即：

负最小E=11…1，M=00…0，Ms=1

10个21个

即：

规格化所表示的范围用集合表示为：

[

]

[

]

（4）最接近于0的正规格化数、负规格化数（由上题可得出）

正规格化数E=00…0，M=100…0，Ms=0

10个20个

负规格化数E=00…0，M=011…1，Ms=1

10个20个

4．假设浮点数格式如下：

（1）

阶补码：

111

尾数补码：

011011000

机器数：

111011011000

（2）

阶补码：

111

尾数补码：

100101000

机器数：

111000101000

5．

（1）x=0.11011,y=0.00011

x+y=0.11110

无溢出

（2）x=0.11011,y=-0.10101

x+y=0.00110

无溢出

（3）x=-0.10110

y=-0.00001

x+y=-0.10111

无溢出

6．

（1）x=0.11011

y=-0.11111

溢出

（2）x=0.10111

y=0.11011

x-y=-0.00100

无溢出

（3）x=0.11011

y=-0.10011

溢出

7．

（1）原码阵列

x=0.11011,y=-0.11111

符号位:

x0⊕y0=0⊕1=1

[x]原=11011,[y]原=11111

[x*y]原=1，1101000101

直接补码阵列

[x]补=（0）11011,[y]补=

（1）00001

[x*y]补=1,00101,11011（直接补码阵列不要求）

带求补器的补码阵列

[x]补=011011,[y]补=100001

乘积符号位单独运算0⊕1＝1

尾数部分算前求补输出│X│＝11011，│y│＝11111

X×Y＝-0.1101000101

（2）原码阵列

x=-0.11111,y=-0.11011

符号位:

x0⊕y0=1⊕1=0

[x]补=11111,[y]补=11011

[x*y]补=0,11010,00101

直接补码阵列

[x]补=

（1）00001,[y]补=

（1）00101

[x*y]补=0,11010,00101（直接补码阵列不要求）

带求补器的补码阵列

[x]补=100001,[y]补=100101

乘积符号位单独运算1⊕1＝0

尾数部分算前求补输出│X│＝11111，│y│＝11011

X×Y＝0.1101000101

8．

（1）符号位Sf=0⊕1=1

去掉符号位后：

[y’]补=00.11111

[-y’]补=11.00001

[x’]补=00.11000

（2）符号位Sf=1⊕0=1

去掉符号位后：

[y’]补=00.11001

[-y’]补=11.00111

[x’]补=00.01011

9．

（1）x=2-011*0.100101,y=2-010*（-0.011110）

[x]浮=11101,0.100101

[y]浮=11110,-0.011110

Ex-Ey=11101+00010=11111

[x]浮=11110,0.010010

（1）

规格化处理:

1.010010阶码11100

x+y=1.010010*2-4=2-4*-0.101110

规格化处理:

0.110000阶码11110

x-y=2-2*0.110001

（2）x=2-101*（-0.010110）,y=2-100*0.010110

[x]浮=11011,-0.010110

[y]浮=11100,0.010110

Ex-Ey=11011+00100=11111

[x]浮=11100,1.110101（0）

规格化处理:

0.101100阶码11010

x+y=0.101100*2-6

规格化处理:

1.011111阶码11100

x-y=-0.100001*2-4

10．

（1）Ex=0011,Mx=0.110100

Ey=0100,My=0.100100

Ez=Ex+Ey=0111

规格化：

26*0.111011

（2）Ex=1110,Mx=0.011010

Ey=0011,My=0.111100

Ez=Ex-Ey=1110+1101=1011

[Mx]补=00.011010

[My]补=00.111100,[-My]补=11.000100

商=0.110110*2-6,余数=0.101100*2-6

11．

4位加法器如上图，

（1）串行进位方式

C1=G1+P1C0其中：

G1=A1B1P1=A1⊕B1（A1＋B1也对）

C2=G2+P2C1G2=A2B2P2=A2⊕B2

C3=G3+P3C2G3=A3B3P3=A3⊕B3

C4=G4+P4C3G4=A4B4P4=A4⊕B4

（2）并行进位方式

C1=G1+P1C0

C2=G2+P2G1+P2P1C0

C3=G3+P3G2+P3P2G1+P3P2P1C0

C4=G4+P4G3+P4P3G2+P4P3P2G1+P4P3P2P1C0

12．

（1）组成最低四位的74181进位输出为：

C4=Cn+4=G+PCn=G+PC0，C0为向第0位进位

其中，G=y3+y2x3+y1x2x3+y0x1x2x3，P=x0x1x2x3，所以

C5=y4+x4C4

C6=y5+x5C5=y5+x5y4+x5x4C4

（2）设标准门延迟时间为T，“与或非”门延迟时间为1.5T，则进位信号C0，由最低位传送至C6需经一个反相器、两级“与或非”门，故产生C0的最长延迟时间为

T+2*1.5T=4T

（3）最长求和时间应从施加操作数到ALU算起：

第一片74181有3级“与或非”门（产生控制参数x0,y0,Cn+4），第二、三片74181共2级反相器和2级“与或非”门（进位链），第四片74181求和逻辑（1级与或非门和1级半加器，设其延迟时间为3T），故总的加法时间为：

t0=3*1.5T+2T+2*1.5T+1.5T+3T=14T

13．串行状态下：

C1=G1+P1CO

C2=G2+P2C1

C3=G3+P3C2

C4=G4+P4C3

并行状态下：

C1=G1+P1C0

C2=G2+P2C1=G2+P2G1+P2P1C0

C3=G3+P3C2=G3+P3G2+P3P2G1+P3P2P1C0

C4=G4+P4C3=G4+P4P3C2+P4P3P2C1+P4P3P2P1C0

14．设余三码编码的两个运算数为Xi和Yi，第一次用二进制加法求和运算的和数为Si’，进位为Ci+1’，校正后所得的余三码和数为Si，进位为Ci+1，则有：

Xi=Xi3Xi2Xi1Xi0

Yi=Yi3Yi2Yi1Yi0

Si’=Si3’Si2’Si1’Si0’

根据以上分析，可画出余三码编码的十进制加法器单元电路如图所示。

15．

第三章

1.

（1）

（2）

（3）1位地址作芯片选择

2.

（1）

（2）

每个模块要16个DRAM芯片

（3）64*16=1024块

由高位地址选模块

3.

（1）根据题意，存储总容量为64KB，故地址总线需16位。

现使用16K*8位DRAM芯片，共需16片。

芯片本身地址线占14位，所以采用位并联与地址串联相结合的方法来组成整个存储器，其组成逻辑图如图所示，其中使用一片2：

4译码器。

（2）根据已知条件，CPU在1us内至少访存一次，而整个存储器的平均读/写周期为0.5us，如果采用集中刷新，有64us的死时间，肯定不行

如果采用分散刷新，则每1us只能访存一次，也不行

所以采用异步式刷新方式。

假定16K*1位的DRAM芯片用128*128矩阵存储元构成，刷新时只对128行进行异步方式刷新，则刷新间隔为2ms/128=15.6us，可取刷新信号周期15us。

刷新一遍所用时间＝15us×128＝1.92ms

4.

（1）

（2）

（3）如果选择一个行地址进行刷新，刷新地址为A0-A8，因此这一行上的2048个存储元同时进行刷新，即在8ms内进行512个周期。

刷新方式可采用：

在8ms中进行512次刷新操作的集中刷新方式，或按8ms/512=15.5us刷新一次的异步刷新方式。

5.所设计的存储器单元数为1M，字长为32，故地址长度为20位（A19~A0），所用芯片存储单元数为256K，字长为16位，故占用的地址长度为18位（A17~A0）。

由此可用位并联方式与地址串联方式相结合的方法组成组成整个存储器，共8片RAM芯片，并使用一片2：

4译码器。

其存储器结构如图所示。

6.

（1）系统16位数据，所以数据寄存器16位

（2）系统地址128K＝217，所以地址寄存器17位

（3）共需要8片

（4）组成框图如下

7.

（1）组内地址用A12~A0

（2）小组译码器使用3：

8译码器

（3）RAM1~RAM5各用两片8K*8的芯片位并联连接

8.顺序存储器和交叉存储器连续读出m=8个字的信息总量都是：

q=64位*8=512位

顺序存储器和交叉存储器连续读出8个字所需的时间分别是：

t1=mT=8*100ns=8*10-7s

顺序存储器和交叉存储器的带宽分别是：

9.cache的命中率

cache/主存系统效率e为

平均访问时间Ta为

10.h*tc+（1-h）*tm=ta

11.虚拟地址为30位，物理地址为22位。

页表长度：

12.虚拟存储器借助于磁盘等辅助存储器来扩大主存容量，使之为更大或更多的程序所使用。

在此例中，若用户不具有虚存，则无法正常运行程序，而具有了虚存，则很好地解决了这个问题。

13.设取指周期为T，总线传送周期为τ，指令执行时间为t0

（1）t=（T+5τ+6t0）*80=80T+400τ+480t0

（2）t=（T+7τ+8t0）*60=60T+420τ+480t0

故不相等。

14.

页面访问序列

0

1

2

4

2

3

0

2

1

3

2

命中率

a

0

1

2

4

2

3

0

2

1

3

2

3/11

=

27.3%

b

0

1

2

4

2

3

0

2

1

3

c

0

1

1

4

2

3

0

2

1

命中

命中

命中

15.D

16.C