《计算机组成原理（微课版）》第5章课后习题答案

5.1解释下列名词。

指令：控制计算机执行某种操作(如加、减、传送、转移等操作)的命令。

指令系统：一台计算机中所有指令的集合。

操作码：指令中用于控制指令操作性质的字段。

扩展操作码：将指令的操作码字段向不用的地址码字段扩展，从而在指令长度不变的情况下支持更多的指令。

 地址码：指令中用于参与指令操作的操作数的地址或偏移量地址的字段。

寻址方式：寻找指令或操作数有效地址的方法。

程序计数器PC：程序计数器是用于存放下一条指令所在单元的地址的寄存器。

有效地址：表示操作数所在主存单元的物理地址。

存储器堆栈：以先进后出的方式存储数据，在内存空间开辟堆栈区，该类堆栈容量大，速度慢，栈顶移动而堆栈中的数据不动。

寄存器堆栈：以先进后出的方式存储数据，利用寄存器开辟的堆栈区，该类堆栈容量小，速度块，栈顶不动，出栈和入栈操作设计栈内所有数据的移动。

基址寄存器：基址寻址方式下用于存放基地址的寄存器。

变址寄存器：变址寻址方式下，用于存放变化的地址的寄存器。

转子指令：子程序调用指令。

CISC：CISC是复杂指令系统计算机的简称，这类计算机指令系统复杂，寻址方式种类较多，指令执行效率低。

RISC：RISC是精简指令集计算机的简称，这类计算机指令系统简单，寻址方式种类少，指令执行效率高。

5.2选择题。

（1）某计算机按字节编址，指令字长固定且只有两种指令格式，其中三地址指令 29 条，二地址指令 107 条，每个 地址字段为 6 位，则指令字长至少应该是
A 24 位
B 26 位
C 28 位
D 32 位

（2）某计算机有16个通用寄存器，采用32位定长指令字，操作码字段(含寻址方式位)为8位，Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则Store指令中偏移量的取值范围是
　　A.-32768～+32767 B.-32767～+32768-
　　C. -65536～+65535 D.-65535～+65536

（3）某计算机采用 16 位定长指令字格式，操作码位数和寻址方式位数固定，指 令系统有 48 条指令，支持直接、间接、立即、相对 4 种寻址方式，单地址指令 中直接寻址方式可寻址范围是：
A、0-225； B、0-1023； C、-128-127； D、-512~511；

（4）某指令格式如下，
其中M为寻址方式，I为变址寄存器编号，D为形式地址，若采用先变址后间址的寻址方式，则操作数的有效地址是（）
A I+D B. (I)+D
C. ((I)+D) D. ((I))+D

（5）某机器字长16位，主存按字节编制，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转移后的目标地址是
A. 2006H B.2007H
C. 2008H D.2009H

（6）偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是
A．间接寻址 B．基址寻址
C．相对寻址 D．变址寻址

（7）假设变址寄存器 R 的内容为 1000H，指令中的形式地址为 2000 H；地址 1000H 中的内容为 2000H，地址 2000H 中的内容为 3000H，地址 3000 H 中的内容为 4000H，则变址寻址方式下访问到的操作数是( )
A. 1000H B. 2000H C. 3000H D. 4000H

（8）下列寻址方式中，最适合按下标顺序访问一维数组元素的是（）
A.相对寻址
B.寄存器寻址
C.直接寻址
D.变址寻址

（9）某计算机采用大端方式，按字节编址。某指令中操作数的机器数为 1234 FF00H，该操作数采用基址寻址 方式，形式地址(用补码表示)为 FF12H，基址寄存器内容为 F000 0000H，则该操作数的 LSB(最低有效字 节)所在的地址是（ ）。
A．F000 FF12H
B．F000 FF15H
C．EFFF FF12H
D．EFFF FF15H

（10）按字节编址的计算机中，某double型数组A的首地址为2000H，使用变址寻址和循环结构访问数组A，保存数组下标的变址寄存器初值为0，每次循环取一个数组元素，其偏移地址为变址值乘以sizeof（double），取完后变址寄存器内容自动加1。若某次循环所取元素的地址为2100H，则进入该次循环时变址寄存器的内容是（）
A.25     
B.32    
C.64    
D.100

（11）某机器有一个标志寄存器，其中有进位/借位标志CF、零标志ZF、符号标志SF和溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是（C）。

（12）减法指令“sub R1，R2，R3”的功能为“（R1）-（R2）→ R3”，该指令执行后将生成进位/借位标志CF和溢出标志OF。若（R1）= FFFF FFFFH，（R2）= FFFF FFF0H，则该减法指令执行后，CF与OF分别为（）
A.CF=0，OF=0
B.CF=1，OF=0 
C.CF=0，0F=1   
D CF=1，OF=1

（13）下列关于RISC的叙述中，错误的是( )。
A．RISC普遍采用微程序控制器
B．RISC大多数指令在一个时钟周期内完成
C．RISC的内部通用寄存器数量相对CISC多
D．RISC的指令数、寻址方式和指令格式种类相对CISC少

5.3简答题。

(1)什么叫指令？什么叫指令系统？

指令是指控制计算机执行某种操作(如加、减、传送、转移等操作)的命令，而一台计算机中所有指令的集合称为该计算机的指令系统。

(2)计算机中为什么要设置多种操作数寻址方式?

这是为了在效率和方便性以及寻址空间大小保持平衡。
用于快速访问的寻址方式：立即数寻址、寄存器寻址等
扩大寻址范围的寻址方式：间接寻址、寄存器间接寻址、基址寻址等
便于程序设计灵活性的寻址方式：变址寻址、相对寻址、直接寻址等
既扩大寻址范围，又由利于指令执行速度提高的寻址方式：寄存器间接寻址
另外，多种复合寻址寻址方式使得寻址更加灵活。

(3)操作数寻址方式在指令中如何表示?

由于不同指令可能采用不同的寻址方式获得操作数,因此,一般情况下，指令的格式会进一步细分出寻址方式字段。下图所示的为包含寻址方式字段的单地址指令结构。

其中，OP为操作码，I为寻址方式特征码。D为形式地址，或称偏移量。寻址过程就是把I和D的不同组合变换成有效地址的过程。I与操作数寻址方式相关。

(4)基址寻址和变址寻址的作用是什么?分析它们的异同点.

基址寻址面向系统，主要用于程序的重定位和扩展寻址空间。变址寻址是面向用户的，主要解决程序循环问题。
相同点：在形式上以及计算操作数的有效地址的方法上，变址寻址和基址寻址中是相似的，都是把个寄存器的内容加上指令字中的形式地址而形成操作数有有效地址。
不同点：两者有着不同的用途。
首先，在采用了基址寻址的计算机系统中，基址是不变的，程序中的所有地址都是相对于基地址来变化的。而对于变址寻址来说则相反，指令中的地址字段的形式地址给出的是一个存储器地址基准，变址寄存器Ｘ中存放的是相对于该基准地址的偏移量。不同的变址寄存器给出的不同的单元。
第二，在基址寻址中，偏移量位数较短，而在变址寻址中，偏移量位数足以表示整个存储空间。
第三，基址寻址主要是解决程序逻辑空间与存储器物理空间的无关性，而变址寻址主要是为了可以编写出高效访问一片存储空间的程序。

(5)RISC处理器有何特点?

RISC具有如下特点：使用等长指令、寻址方式少且简单、只有取数和存数指令访问存储器、指令数量和指令格式少于、指令功能简单、CPU内部设置了大量的寄存器、控制器多采用硬布线方式、大多数指令可在一个时钟周期内完成、支持指令流水并强调指令流水的优化使用。

(6)比较定长指令与变长指令的优缺点。

定长指令的优点：定长指令具有结构规整，有利于简化硬件，尤其是指令译码部件的设计。
定长指令的缺点：定长指令平均长度长、容易出现冗余码点和指令不易扩展等不足。
变长指令的优点：变字长指令结构灵活，能充分利用指令中的每一位，所以指令码点冗于少，指令的平均长度短，易于扩展。
变长指令的缺点：变长指令的格式不规整，不同指令的取指时间可能不同，导致控制复杂。

(7)指令的地址码与指令中的地址码含义有何不同?

指令的地址码通常指定参与操作的操作数的地址。指令中的地址码字段的作用随指令类型和寻址方式的不同而不同，它可能作为一个操作数、也可能是操作数的地址（包括操作数所在的主存地址、寄存器编号或外部设备端口地址）、也可能是一个用于计算地址的偏移量。

5.5 某计算机字长16位，运算器为16位，有16个通用寄存器，8种寻址方式，主存为128KW，指令中操作数地址码由寻址方式字段和寄存器号字段组成。试问，
(1)单操作数指令最多有多少条?
(2)双操作数指令最多有多少条?
(3)直接寻址的范围多大？
(4)变址寻址的范围多大?

（1）指令中操作数地址码由寻址方式字段和寄存器号字段组成，寻址方式字段为3位，寄存器号字段为4位，单操作数指令中操作码字段为16-3-4=9位，单操作数指令最多有2^9=512条。

（2）双操作数指令中操作码字段为16-（3+4）*2=2位，单操作数指令最多有2^2=4条。

（3）

（4）

5.6 假设某计算机的指令长度固定为16位，具有双操作数、单操作数和无操作数三类指令，每个操作数地址规定用6位表示。
(1)若操作码字段不固定，现已设计出m条双操作数指令，n条无操作数指令，在此情况下，这台计算机最多可设计出多少条单操作数指令?
(2)若操作码字段不固定，当双操作数指令取最大数，且在此基础上，单操作数指令条数也取最大值，试计算这3类指令最多可拥有多少条指令?

5.7 设相对寻址的转移指令占3个字节，第一个字节是操作码，第二个字节是相对位移量(补码表示)的低8位，第三个字节是相对位移量（补码表示）的高8位，每当CPU从存储器取出一个字节时，即自动完成（PC）+1-PC。
（1）若PC当前值为256（十进制），要求转移到290（十进制），则转移指令的第二、三字节的机器代码是什么（16进制）？
（2）若PC当前值为128（十进制），要求转移到110（十进制），则转移指令的第二、三字节的机器代码是什么（16进制）？

5.8 计算机的指令格式包括操作码OP、寻址方式特征位I和形式地址D等三个字段,其中OP字段6位,寻址方式特征位字段I为2位,形式地址字段D为8位。I的取值与寻址方式的对应关系为:
        I=00:变址
        I=01:用变址寄存器X1进行变址;
        I=10:用变址寄存器X2进行变址;
        I=11:相对寻址.
设(PC)=1234H,(X1)=0037H , (X2)=1122H,以下四条指令均采用上述格式,请确定这些指令的有效地址:
(1)4420H         (2)2244H         (3)1322H         (4)3521H

5.9 某计算机A有60条指令 ,指令的操作码字段固定为6位,从000000-111011,该机器的后续机型B中需要增加32条指令,并与A保持兼容,
(1)试采用操作码扩展方法为计算机B设计指令操作码.
(2)计算计算机B中操作码的平均长度. 

（持续更新，随缘码字……）