2015计算机组成原理108复习题(2)

59、约定二进制数的最高位为符号位，“0”表示正号，“1”表示负号。这种在计算机中使用的表示数的形式称为机器数

60、原码表示法的优点是直观易懂，机器数和真值间的相互转换很容易，用原码实现乘、除运算的规则很简单；缺点是实现加、减运算的规则较复杂。

61、8421码又称为NBCD码，其主要特点是：⑴ 它是一种有权码，四位二进制代码的位权从高到低分别为8、4、2、1。⑵ 简单直观。每个代码与它所代表的十进制数之间符合二进制数和十进制数相互转换的规则。⑶ 不允许出现1010～1111。这六个代码在8421码中是非法码。

62、余3码其主要特点是：⑴ 这是一种无权码，但也可看作是一种特殊的有权码，即在8421码的基础上加+3（+0011）形成的，故称余3码。在这种编码中各位的“1”不表示一个固定的十进制数值，因而不直观。⑵ 它也是一种对9的自补码。⑶ 不允许出现0000～0010、1101～1111。这六个代码在余3码中是非法码。

63、程序中断方式：外设在作好输入/输出准备时，向主机发中断请求，主机接到请求后就暂时中止原来执行的程序，转去执行中断服务程序对外部请求进行处理，在中断处理完毕后返回原来的程序继续执行。

64、CPU响应中断的条件：(1) CPU接收到中断请求信号，首先中断源要发出中断请求，同时CPU还要接收到这个中断请求信号。(2) CPU允许中断，CPU允许中断即开中断。CPU内部有一个中断允许触发器，

6

只有当其被置位时，CPU才可能响应中断源的中断请求（中断开放）。如其被复位，CPU处于不可中断状态，即使中断源有中断请求，CPU也不响应（中断关闭）。(3) 一条指令执行完毕，一般情况下，CPU在一条指令执行完毕，且没有更紧迫的任务时才能响应中断请求。 65、直接存储器存取（DMA）方式：DMA方式是在主存储器和外部设备之间开辟直接的数据通路，可以进行基本上不需要CPU介入的主存和外设之间的信息传送，这样不仅能保证CPU的高效率，而且能满足高速外设的需要。

66、中断源是指中断的来源，即任何引起计算机中断的事件。 67、中断全过程分为五个阶段：中断请求、中断判优、中断响应、中断处理、中断返回。

68、 通道控制方式与DMA方式的区别：① DMA控制器是通过专门设计的硬件控制逻辑来实现对数据传送的控制；而通道则是一个具有特殊功能的处理器，它具有自己的指令和程序，通过执行一个通道程序实现对数据传送的控制，故通道具有更强的独立处理数据输入/输出的功能。② DMA控制器通常只能控制一台或少数几台同类设备；而一个通道则可以同时控制许多台同类或不同类的设备。

69、通道的功能： 1、受CPU的I/O指令，按指令要求与指定的外设进行联系 2、 从主存取出属于该通道程序的通道指令，经译码后向设备控制器和设备发送各种命令3、实施主存和外设间的数据传送。4、从外设获得设备的状态信息，形成并保存通道本身的状态信息，根据要求将这些状态信息送到主存的指定单元，供

7

CPU使用。5、将外设的中断请求和通道本身的中断请求按次序及时报告CPU。

70、设有一个8位信息为10101100，试求海明编码的生成和校验过程。 (1)编码生成 按偶校验有： P1=0?0?1?0?0=1 P2=0?1?1?1?0=1 P3=0?1?1?1=1 P4=0?1?0?1=0 P5=0?0?1?0?1?1=1

∴可得到用二进制表示的海明码为： 1 1 0 1 0 0 1 1 0 1 0 1 1 (2)校验

假设传送后H11（D7）位发生了错误： 1 1 1 1 0 0 1 1 0 1 0 1 1 出错

检错的过程很简单，只要将接受到的码字重新进行偶校验：

S1=1?0?0?1?0?1=1 S2=1?0?1?1?1?1=1

8

S3=1?0?1?1?1=0 S4=0?0?1?1?1=1 S5=1?0?0?1?0?1?1=0

所以指误字为01011，其中低4位有效，相应的十进制数是11，指出H11出错。现在H11错成了“1”，纠错就是将H11位取反让它恢复为“0”。即：

错误码：1 1 1 1 0 0 1 1 0 1 0 1 1 ↓

纠正后：1 1 0 1 0 0 1 1 0 1 0 1 1

71、选择产生多项式为1011，把4位有效信息1100编成CRC码。 M(X)=X3＋X2=1100 M(X)×X3 =X6＋X5=1100000 G(X)=X3＋X＋1=1011 M(X)?X31100000

M(X)×X3＋R(X)=1100000＋010 =1100010

72、已知A=0.1011，B=-0.1110，用补码求：A+B，要求写出运算过程。

∵[A]补=0.1011，[B]补=1.0010 0.1011

9

G(X)?1011?1110?0101011 + 1.0010

1.1101

∴[A+B]补=1.1101，A+B=-0.0011

73、已知A=0.1011，B=-0.0010，用补码求：A-B，要求写出运算过程。

∵[A]补=0.1011，[B]补=1.1110， [-B]补=0.0010 0.1011 + 0.0010

0.1101

∴[A-B]补=0.1101， A-B=0.1101 74、X=1011B=11D，Y=111B=7D

[X]补=0,1011，[Y]补=0,0111 0,1 0 1 1 + 0,0 1 1 1 1,0 0 1 0

[X+Y]补=1,0010，X+Y=-1110B=-14D

两正数相加结果为-14D，显然是错误的。 75、X=-1011B=-11D，Y=-111B=-7D [X]补=1,0101 [Y]补=1,1001 1,0 1 0 1 + 1,1 0 0 1

10