清华计算机组成原理习题课课件提高题1-6章.ppt

《清华计算机组成原理习题课课件提高题1-6章.ppt》由会员分享，可在线阅读，更多相关《清华计算机组成原理习题课课件提高题1-6章.ppt（38页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 2.2A 你知道有几种进位链电路？各有什么特点？你知道有几种进位链电路？各有什么特点？若机器字长为若机器字长为32位，画出最快的一种进位链框图，位，画出最快的一种进位链框图，并在框图中标出每一个进位的名称。并在框图中标出每一个进位的名称。2.3B 设寄存器位数为设寄存器位数为16位（含一位符号位），若位（含一位符号位），若机器完成一次加法和移位各需机器完成一次加法和移位各需100ns，则实现则实现Booth算法最多需多少算法最多需多少ns?实现补码除法时，若将实现补码除法时，若将上商和移位同时进行，则供需多少上商和移位同时进行，则供需多少ns?2.4B 64位的全加器，以位的全加器，以4位为

2、一组，位为一组，16位为一大位为一大组，大组内包含组，大组内包含4个小组。设与非门的级延迟时个小组。设与非门的级延迟时间为间为20ns,与或非门的级延迟时间为与或非门的级延迟时间为30ns。当当Gi(Gi=Ai Bi)和和Pi(Pi=Ai+Bi)形成后，采用单重分形成后，采用单重分组跳跃进位链和双重分组跳跃进位链，产生全部组跳跃进位链和双重分组跳跃进位链，产生全部进位的时间分别为多少进位的时间分别为多少ns？2023/2/191计算机组成原理 答：通常并行进位链有单重分组和双重分组两种实现方答：通常并行进位链有单重分组和双重分组两种实现方案。案。单重分组跳跃进位单重分组跳跃进位 就是将就是将n

3、位全加器分成若干位全加器分成若干组，小组内的进位同时产生，小组与小组之间采用串行组，小组内的进位同时产生，小组与小组之间采用串行进位，这种进位又有组内并行、组间串行之称。如果将进位，这种进位又有组内并行、组间串行之称。如果将16位的全加器按位的全加器按4位一组分组（即位一组分组（即4个个74181形成的形成的16位位全加器），它们是组内并行，组间串行便可得单重分组全加器），它们是组内并行，组间串行便可得单重分组跳跃进位链框图。跳跃进位链框图。双重分组跳跃进位链双重分组跳跃进位链 就是将就是将n位全加器分成几个大组，位全加器分成几个大组，每个大组又包含几个小组，而每个大组内所包含的各每个大组又包

4、含几个小组，而每个大组内所包含的各个小组的最高进位是同时形成的，大组与大组间采用串个小组的最高进位是同时形成的，大组与大组间采用串行进位。因各小组最高进位是同时形成的，小组内的行进位。因各小组最高进位是同时形成的，小组内的其它进位也是同时形成的，故有小组内并行、小组兼其它进位也是同时形成的，故有小组内并行、小组兼并型、大组间串行之称。如使用并型、大组间串行之称。如使用8个个74181和两个和两个74182芯片构成的芯片构成的32位并行加法器。两个位并行加法器。两个74182之间是串型的。之间是串型的。详见高等教育出版社出版唐朔非编著的计算机组成原理。详见高等教育出版社出版唐朔非编著的计算机组成

5、原理。2023/2/192计算机组成原理 2.5B 64位的全加器，以位的全加器，以4位为一小组，位为一小组，16位为一大组，位为一大组，大组内包含大组内包含4个小组。设全加器的进位延迟时间为个小组。设全加器的进位延迟时间为20ns,求和延迟时间为求和延迟时间为30ns，小组内并行进位的延迟时间、大小组内并行进位的延迟时间、大组内和大组间的并行进位的延迟时间均为组内和大组间的并行进位的延迟时间均为20ns。求：求：1）该加法器采用串行进位方式时，完成一次加法需）该加法器采用串行进位方式时，完成一次加法需要多少时间？要多少时间？2）该加法器采用单级分组时，小组内采用并行进位，）该加法器采用单级分

6、组时，小组内采用并行进位，小组间采用串行进位，完成一次加法需要多少时间？小组间采用串行进位，完成一次加法需要多少时间？3）该加法器采用两级分组时，小组内采用并行进位，）该加法器采用两级分组时，小组内采用并行进位，大组内也采用并行进位，大组件采用串行进位，完成一大组内也采用并行进位，大组件采用串行进位，完成一次加法需要多少时间？次加法需要多少时间？4）该加法器采用两级分组时，小组内、大组内和大组）该加法器采用两级分组时，小组内、大组内和大组间均采用并行进位时，完成一次加法需要多少时间？间均采用并行进位时，完成一次加法需要多少时间？2023/2/193计算机组成原理 3.7B 若机器数字长若机器数

7、字长16位（含一位符号位），当位（含一位符号位），当机器做原码一位乘除和补码机器做原码一位乘除和补码Booth算法一位乘除算法一位乘除时，其加法和移位的次数最多次数各为多少？时，其加法和移位的次数最多次数各为多少？3.8B 设设32为长的浮点数，其中阶符为长的浮点数，其中阶符1位，阶码位，阶码7位，位，数符数符1位，尾数位，尾数23位。分别写出机器数采用原码位。分别写出机器数采用原码和补码表示时，所对应的最接近和补码表示时，所对应的最接近0的十进制负数。的十进制负数。3.9B 在整数定点机中，若寄存器的内容为在整数定点机中，若寄存器的内容为80H，当它分别代表原码、补码、反码和无符号数时，当它

8、分别代表原码、补码、反码和无符号数时，所对应的十进制数各为多少？所对应的十进制数各为多少？3.10A 将将4位位有有效效信信息息1001编编成成循循环环冗冗余余校校验验码码，已已知知生生成成多多项项式式为为X3+X1+X0 即即1011，要要求求写写出出编写过程。编写过程。（1001110）2023/2/194计算机组成原理 3.11B 已知两个浮点数已知两个浮点数 X=0011,01001;Y=1111,01011。它们的阶码均为它们的阶码均为4位（含一位阶位（含一位阶符）补码，尾数为符）补码，尾数为5位原码（含一位尾符）按要位原码（含一位尾符）按要求求出求求出：1.列出求列出求X/Y的运算

9、步骤；的运算步骤；2.采用不恢复余数法求出商及余数；采用不恢复余数法求出商及余数；3.并对结果进行规格化及舍入处理。并对结果进行规格化及舍入处理。2023/2/195计算机组成原理 3.12 已知已知X-0.00101100，Y-0.00011110采用变形补码求采用变形补码求X补补+Y补。补。将运算结果表示成浮点变形补码规格化数。其中阶码将运算结果表示成浮点变形补码规格化数。其中阶码为为3位补码，尾数为位补码，尾数为8位补码（均不含符号位）位补码（均不含符号位）解答：解答：解解X补补Y补。补。X补补11.11010100，Y补补11.11100010；X补补+Y补补11.11010100+1

10、1.1110001011.10110110。表示成规格化浮点数。表示成规格化浮点数。结果为：尾数为结果为：尾数为11.01101100，阶码为，阶码为11111。2023/2/196计算机组成原理 3.13 设设X2-0110.110100，Y2-100-0.101110。按下按下列运算步骤求列运算步骤求XY补补，其中阶码，其中阶码4位（含位（含1位符号位），位符号位），尾数尾数7位（含位（含 1位符号位）。位符号位）。求阶差求阶差对阶对阶尾数运算尾数运算结果规格化结果规格化解答：解答：阶差阶差E为为1。对阶。对阶。Y的阶码小，应使的阶码小，应使Y的尾数右移的尾数右移1位，阶码加位，阶码加1。

11、此。此时时X的阶码为的阶码为11101，尾数为，尾数为11.101001。尾数求和。尾数求和。00.110100+11.10100100.011101。规格化处理。规格化处理。结果符号与最高位相同，执行左规。结果符号与最高位相同，执行左规。结果尾数为结果尾数为00.111010，阶码为，阶码为11100。2023/2/197计算机组成原理 3.14 3.14 设设X=X=（12.512.5）1010，Y=Y=（0.50.5）1010，分别给，分别给出两数的出两数的IEEE754IEEE754单精度浮点数表示（可用十六单精度浮点数表示（可用十六进制表示）。并分别计算进制表示）。并分别计算X+YX

12、+Y、X-YX-Y、X*YX*Y和和Y/XY/X的的值。值。3.15 3.15 浮点数溢出和定点数溢出有何不同？浮点浮点数溢出和定点数溢出有何不同？浮点数加、减、乘、除运算个在什么情况下会发生溢数加、减、乘、除运算个在什么情况下会发生溢出？出？2023/2/198计算机组成原理 4.3B 设设CPU 由由16根地址线，根地址线，8个数据线，并用个数据线，并用/MREQ做访存控制线号，有做访存控制线号，有R/W做读写命令信号。自选各类存做读写命令信号。自选各类存储芯片，画出储芯片，画出CPU和存储芯片的连接图，要求：和存储芯片的连接图，要求：1.最大最大8K地址是系统程序区，与其相邻的地址是系统

13、程序区，与其相邻的8K地址是系地址是系统程序工作区，最小统程序工作区，最小16K是用户程序区。是用户程序区。2.写出每片存储芯片的类型及地址范围（用十六进制表写出每片存储芯片的类型及地址范围（用十六进制表示）。示）。3.用用74138译码器及其它门电路详细画出存储芯片的选译码器及其它门电路详细画出存储芯片的选片逻辑。片逻辑。2023/2/199计算机组成原理 4.4 4.4 多级结构的存储器系统由哪几级组成？每多级结构的存储器系统由哪几级组成？每一级存储器一般使用何种类型的存储介质？这一级存储器一般使用何种类型的存储介质？这些介质的主要特点是什么？些介质的主要特点是什么？4.5 4.5 为什么

14、层次存储结构能同时满足为什么层次存储结构能同时满足CPUCPU对存对存储器系统在速度、容量和价格三方面的要求？储器系统在速度、容量和价格三方面的要求？何谓信息的一致性和包含性原则？何谓信息的一致性和包含性原则？4.6 4.6 比较静态存储器和动态存储器的存储原理比较静态存储器和动态存储器的存储原理和特点。和特点。2023/2/1910计算机组成原理 5.1A 某某指指令令系系统统指指令令定定长长12位位，每每个个地地址址段段3位位。试试提提出出一一种种分分配配方方案案，要要求求该该指指令令系系统统有有4条条三三地址指令，地址指令，8条二地址指令，条二地址指令，180条单地址指令。条单地址指令。

15、5.3B 某机指令字长为某机指令字长为32位，共有位，共有105种操作，且种操作，且CPU内有内有16个个32位的通用寄存器。如果主存可以位的通用寄存器。如果主存可以直接或间址寻址，采用寄存器直接或间址寻址，采用寄存器-存储器型指令，存储器型指令，能直接寻址的地址范围是多少？若除直接、间接能直接寻址的地址范围是多少？若除直接、间接寻址外，还能采用通用寄存器作为基址寻址，画寻址外，还能采用通用寄存器作为基址寻址，画出寄存器出寄存器-存储器型的指令格式？它的寻址的最存储器型的指令格式？它的寻址的最大地址范围是多少？大地址范围是多少？2023/2/1911计算机组成原理 5.4B 某计算机主存大小某

16、计算机主存大小64KB，CPU内部由内部由8个个16位通用寄存器，位通用寄存器，8个个8位通用寄存器，位通用寄存器，1个变址寄个变址寄存器。该机有指令系统存器。该机有指令系统64条指令，全部为寄存器条指令，全部为寄存器寄存器型或寄存器存储器型指令，同时支持寄存器型或寄存器存储器型指令，同时支持8位位和和16位运算。当操作数不在寄存器中时，采用下位运算。当操作数不在寄存器中时，采用下列寻址方式：列寻址方式：1）寄存器间接寻址（用）寄存器间接寻址（用16位寄存位寄存器）；器）；2）存储器直接寻址；）存储器直接寻址；3）基址变址寻址）基址变址寻址（用任意（用任意16位寄存器做基址寄存器，位移量位寄存

17、器做基址寄存器，位移量16位）位）。要求：。要求：1.设计适合该计算机的指令格式，使指令长度设计适合该计算机的指令格式，使指令长度最短，并画出各种类型的指令格式示意图。最短，并画出各种类型的指令格式示意图。2.写出各种指令寻址方式计算有效地址的表示写出各种指令寻址方式计算有效地址的表示式。式。2023/2/1912计算机组成原理 5.5B 某机主存容量为某机主存容量为64K*16位，采用单字长、位，采用单字长、但地址指令。共但地址指令。共60条。试采用直接、间接、变址、条。试采用直接、间接、变址、相对这四种寻址方式设计指令格式，并说明每一相对这四种寻址方式设计指令格式，并说明每一种寻址方式的寻

18、址范围及有效地址计算方法。种寻址方式的寻址范围及有效地址计算方法。2023/2/1913计算机组成原理 5.6 某计算机的字长为某计算机的字长为16位，存储器按字编址，访内存指位，存储器按字编址，访内存指令格式如图所示。令格式如图所示。15 11 10 8 70其中，其中，OP是操作码，是操作码，M是定义寻址方式（见表），是定义寻址方式（见表），A是形是形式地址。设式地址。设PC和和Rx分别为程序计数器和变址寻址寄存器，字分别为程序计数器和变址寻址寄存器，字长为长为16位，问：位，问：该格式能定义多少种指令？该格式能定义多少种指令？各种寻址方式的寻址范围为多少字？各种寻址方式的寻址范围为多少字

19、？写出各种寻址方式的有效地址写出各种寻址方式的有效地址EA的计算式。的计算式。OPMAM值寻址方式01234立即寻址直接寻址间接寻址变址寻址相对寻址2023/2/1914计算机组成原理解答：第解答：第小题考查的是指令字的形成方式。假设操作码小题考查的是指令字的形成方式。假设操作码OP长度为长度为K位，则最位，则最多可以有多可以有2K个不同的操作码。个不同的操作码。由于此指令格式使用第由于此指令格式使用第11到第到第15位来表示指令类型。则总的指令类型为位来表示指令类型。则总的指令类型为2（15-11）+132种不同的操作码。种不同的操作码。第第小题考的是某种格式编码中，各种寻址的地址范围。如果

20、机器字长小题考的是某种格式编码中，各种寻址的地址范围。如果机器字长为为L位，指令的地址位长为位，指令的地址位长为N，则各寻址方式的寻址范围见下表。则各寻址方式的寻址范围见下表。第第小题与第小题与第小题内容相似。小题内容相似。各寻址方式的有效地址表达式如下。各寻址方式的有效地址表达式如下。寻址方式有效地址表达式寻址方式有效地址表达式0EA（PC），），即操作数在指令码中即操作数在指令码中1EAA2EA（A）3EA（Rx）A4EA（PC）A寻址方式寻址范围立即寻址直接寻址间接寻址变址寻址相对寻址1个字切，即指令字自身256个字64K字64K字256个字（PC值附近256个字）2023/2/1915

21、计算机组成原理 5.7 某机字长某机字长32位，共有机器指令位，共有机器指令100条，指令单字长，等长条，指令单字长，等长操作码，操作码，CPU内部有通用寄存器内部有通用寄存器32个，可作变址寄存器用，存个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等相对寻址等4种寻址方式。种寻址方式。分别画出分别画出4种不同寻址方式的单地址指令的指令格式。种不同寻址方式的单地址指令的指令格式。采用直接寻址和间接寻址方式时，可直接寻址的存储器的采用直接寻址和间接寻址方式时，可直接寻址的存储器的空间各是多少？空间各是多

22、少？写出写出4种寻址方式下，有效地址种寻址方式下，有效地址E的表达式。解答：的表达式。解答：第第小题解答：小题解答：指令格式如图所示：指令格式如图所示：OP地址值OP地址值所在的内存单元OP地址偏移值OP地址偏移值直接寻址指令直接寻址指令间接寻址指令间接寻址指令变址寻址指令变址寻址指令相对寻址指令相对寻址指令2023/2/1916计算机组成原理第第小题解答：小题解答：直接寻址时，由于指令操作码占用了其中直接寻址时，由于指令操作码占用了其中7位，则位，则剩余的（剩余的（32-725）位表示指令的寻址范围。当按字）位表示指令的寻址范围。当按字节编址时，寻址为节编址时，寻址为32MB（225）；）；

23、使用间接寻址时，使用间接寻址时，由于机器的字长为由于机器的字长为32位，所以可寻址为位，所以可寻址为4GB（232）。）。第第小题答案：小题答案：有效地址有效地址EA如下所示。如下所示。直接寻址：直接寻址：EA指令中的地址码指令中的地址码间接寻址：间接寻址：EA指令中的地址码所指示的内存单指令中的地址码所指示的内存单元中存放的有效地址元中存放的有效地址变址寻址：变址寻址：EA变址寄存器中所包含的地址值变址寄存器中所包含的地址值指令中地址码所表示的偏移指令中地址码所表示的偏移相对寻址：相对寻址：EA程序记数器中所包含的地址值程序记数器中所包含的地址值指令中地址码所表示的偏移指令中地址码所表示的偏

24、移2023/2/1917计算机组成原理5.8 某计算机的字长某计算机的字长16位，设有单地址指令和双地位，设有单地址指令和双地址指令两类，若每个地址字段均为址指令两类，若每个地址字段均为6位，且双地址指位，且双地址指令有令有X类，问单地址指令最多可以有多少类？类，问单地址指令最多可以有多少类？解答：解答：由于双地址指令总共有由于双地址指令总共有X类，所以在￥位操作码字类，所以在￥位操作码字段中，还能被单地址指令使用的前段中，还能被单地址指令使用的前4位指令前缀的总位指令前缀的总数为数为24X。单地址指令的操作码长度为单地址指令的操作码长度为10位，在位，在4位指令前缀之后，余下的（位指令前缀之

25、后，余下的（1046）位总共可以）位总共可以表示的不同二进制数种类为表示的不同二进制数种类为2664种。这种单指令格种。这种单指令格式种类的计算就成了一个数学的组合问题，单指令式种类的计算就成了一个数学的组合问题，单指令的种类为（的种类为（24X）26类。类。2023/2/1918计算机组成原理5.9 基址寄存器的内容为基址寄存器的内容为2000H，（，（H表示十六表示十六进制），变址寄存器的内容为进制），变址寄存器的内容为030AH，指令的地指令的地址码为址码为3FH，当前正在执行的指令所在地址为当前正在执行的指令所在地址为2B00H，请求出变址值（考虑基址）和相对编址请求出变址值（考虑基址

26、）和相对编址两种情况下的访存有效地址（实际地址）。两种情况下的访存有效地址（实际地址）。解答：解答：采用变址方式时，采用变址方式时，EA2000H+030AH+3FH2349H采用相对编址方式时，采用相对编址方式时，EA2B00H+3FH2B3FH。2023/2/1919计算机组成原理 5.10设字长和指令长度均为设字长和指令长度均为24位，若指令系统可完成位，若指令系统可完成108种操作，种操作，且具有直接、间接（一次间址）、变址、基址、相对、立即等且具有直接、间接（一次间址）、变址、基址、相对、立即等6种寻址方式，则在保证最大范围内直接寻址的前提下，指令字种寻址方式，则在保证最大范围内直接

27、寻址的前提下，指令字中操作码占中操作码占位，寻址特征位占位，寻址特征位占位，可直接寻址的范围位，可直接寻址的范围是是，一次间址的范围是，一次间址的范围是。解答：解答：7，3，214，224。5.11下列指令的寻址方式为变址间接寻址，其格式如图所示。下列指令的寻址方式为变址间接寻址，其格式如图所示。其中其中I为间接寻址位，为间接寻址位，I1表示间接寻址，表示间接寻址，I0表示直接寻址。表示直接寻址。X表示变址寄存器号。表示变址寄存器号。Disp为位移量。为位移量。寻址过程为先变址后间接寻址，当寻址过程为先变址后间接寻址，当I1时，操作数有效地址时，操作数有效地址EA（写出表达式）写出表达式）解答

28、：操作数有效地址解答：操作数有效地址EA(Rx)+Disp)。OPIXDisp2023/2/1920计算机组成原理5.12 某计算机系统主存地址某计算机系统主存地址m位，机器字长位，机器字长n位，位，mn。若指若指令系统采用定长指令格式指令，则令系统采用定长指令格式指令，则寻址方式执行速度最快；寻址方式执行速度最快；寻址方式执行速度最慢。若采用变长格式指令，则寻址方式执行速度最慢。若采用变长格式指令，则寻址方寻址方式执行速度最快，式执行速度最快，寻址方式执行速度最慢，寻址方式执行速度最慢，寻址方式指令寻址方式指令长度最长，长度最长，寻址方式指令长度最短。寻址方式指令长度最短。A.立即立即B.直

29、接直接C.寄存器直接寄存器直接D.寄存器间接寄存器间接E.存储器间接存储器间接 解答：解答：A。E。C。E。B。C。5.13 设相对寻址的转移指令占两个字节，第设相对寻址的转移指令占两个字节，第1字节是操作码，字节是操作码，第第2字节是相对位移量（用补码表示）。每当字节是相对位移量（用补码表示）。每当CPU从存储器取出从存储器取出第一个字节时，即自动守成（第一个字节时，即自动守成（PC）+1PC。设当前设当前PC内容为内容为2003H，要求转移到要求转移到200AH地址，则该转移指令第地址，则该转移指令第2字节的内容字节的内容就为就为。若。若PC的内容为的内容为2008H，要求转移到要求转移到

30、2001H，则该转移则该转移指令第指令第2字节的内容应为字节的内容应为。A.05HB.06H C.07H D.F7H E.F8H F.F9H 解答：解答：B；E。2023/2/1921计算机组成原理5.14 某计算机指令长度为某计算机指令长度为32位，有位，有3种指令：双操作数指令、种指令：双操作数指令、单操作数指令、无操作数指令。今采用扩展操作码的方式来设计单操作数指令、无操作数指令。今采用扩展操作码的方式来设计指令，假设操作数地址为指令，假设操作数地址为12位，已知有双操作数指令位，已知有双操作数指令K条，单操条，单操作数指令作数指令L条，问无操作数指令多少条？条，问无操作数指令多少条？设

31、某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为设当前指令的地址码部分为001AH，正在执行的指令所在地址为正在执行的指令所在地址为1F05H，变址寄存器中的内容为变址寄存器中的内容为230AH，其中其中H表示十六进制数。表示十六进制数。请填充：请填充：当执行取数指令时，如为变址寻址方式，则取出的数为当执行取数指令时，如为变址寻址方式，则取出的数为；为间接寻址，取出的为间接寻址，取出的；执行转移指令时，转移地址为；执行转移指令时，转移地址为。已知寄存器的部分地址及相应内容，见表。已知寄存器的部分地址及相应内容，见表。

32、在计算机中，控制程序流程变化的指令有哪些？各在什么在计算机中，控制程序流程变化的指令有哪些？各在什么情况下使用？情况下使用？地址内容001AH1F05H1F1FH23A0H23BAH23A0H2400H2500H2600H1748H2023/2/1922计算机组成原理 解答：解答：设无操作数指令个数为设无操作数指令个数为N，则则N(28-K)212-L 212。第第1个空：使用变址寻址，所以指令地址码部分是偏移值，个空：使用变址寻址，所以指令地址码部分是偏移值，主地址值在寄存器中，操作数在内存单元主地址值在寄存器中，操作数在内存单元(23A0H001AH)23BAH中，为中，为1748H。第第

33、2个空：使用间接寻址，所以指令地址个空：使用间接寻址，所以指令地址码部分是丰放操作数的内存单元的地址，即操作数的地址存放码部分是丰放操作数的内存单元的地址，即操作数的地址存放在在001AH单元中，因此操作数的有效地址为单元中，因此操作数的有效地址为2300H，操作数为操作数为2600H。第第3个空：使用相对寻址，所以指令地址码部分是下一个空：使用相对寻址，所以指令地址码部分是下一条指令相对本指令所在位置的偏移。当前指令所在地址为条指令相对本指令所在位置的偏移。当前指令所在地址为1F05H，所以下一条指令在（所以下一条指令在（1F05H001AH）1F1FH中，中，故转移地址为（故转移地址为（1

34、F1FH）2500H。在计算机中控制程序流程的指令主要包括在计算机中控制程序流程的指令主要包括3类：转移指令类：转移指令（有条件和无条件（有条件和无条件)、程序调用和返回指令、循环控制指令。、程序调用和返回指令、循环控制指令。转移指令中的无条件指令有两种：一种为局部无条件转移，转移指令中的无条件指令有两种：一种为局部无条件转移，采用相对寻址，转移地址有限一种为全局无条件转移指令，可采用相对寻址，转移地址有限一种为全局无条件转移指令，可以转移到整个寻址空间任意位置。使用条件主要是全零、正负、以转移到整个寻址空间任意位置。使用条件主要是全零、正负、进位和溢出。进位和溢出。中断控制指令和自陷指令也属

35、于程序调用指中断控制指令和自陷指令也属于程序调用指令。中断控制指令有：开中断、关中断、改变屏蔽状态及从中令。中断控制指令有：开中断、关中断、改变屏蔽状态及从中断程序中返回。断程序中返回。循环指令执行的一般情况是对某一边疆循环指令执行的一般情况是对某一边疆的数据结构或者对相同数据结构进行多次重复操作的数据结构或者对相同数据结构进行多次重复操作2023/2/1923计算机组成原理 5.15 某指令系统字长某指令系统字长16位，、每个操作数的地址码长位，、每个操作数的地址码长6位。位。设系统有元操作数、单操作数和双操作数设系统有元操作数、单操作数和双操作数3类。若双操作数指类。若双操作数指令有令有M

36、条，无操作数指令有条，无操作数指令有N条，问单操作数的指令最多可能条，问单操作数的指令最多可能有多少条？有多少条？解答：解答：由题意可知，双操作数操作码应占由题意可知，双操作数操作码应占4位，单操作数操作码应占位，单操作数操作码应占10位，无操作数操作码应占位，无操作数操作码应占16位。双操作数指令有位。双操作数指令有M条，无操条，无操作数指令有作数指令有N条，则单操作数指令最多可能有条，则单操作数指令最多可能有210-M 26-N/26条。条。（17）某机器指令码长度为）某机器指令码长度为16位，地址码长度都为位，地址码长度都为6位，包位，包含单地址指令、含单地址指令、以地址指令和无地址指令

37、，试问单地址指令以地址指令和无地址指令，试问单地址指令最多能有多少条，此时双地址指令和无地址指令各为多少条？最多能有多少条，此时双地址指令和无地址指令各为多少条？解答：解答：单地址指令最多能有单地址指令最多能有(24-1)26-1=959条。条。此时双地址指令只有此时双地址指令只有1 条，无地址指令最多可有条，无地址指令最多可有26=64条。条。2023/2/1924计算机组成原理 5.16 已知某机器字长已知某机器字长165位，主存按字编址，其双操作数指位，主存按字编址，其双操作数指令格式为：令格式为：0 5 6 7 8 15 其中其中OP为操作码，为操作码，R为通用寄存器地址，试问下列寻址

38、方式为通用寄存器地址，试问下列寻址方式能访问的最大主存区为多少机器字？能访问的最大主存区为多少机器字？D为立即数为立即数：D为主存直接地址为主存直接地址：D为主存间接地址为主存间接地址：D为变址形式地址，变址寄存器为为变址形式地址，变址寄存器为R1(字长字长16位位)：解答：解答：D为立即数，访问的最大主存区为为立即数，访问的最大主存区为0。D为主存直接地址，访问的最大主存区为为主存直接地址，访问的最大主存区为28=256。D为主存间接地址，访问的最大主存区为为主存间接地址，访问的最大主存区为216=65536。D为变址形式地址，变址寄存器为为变址形式地址，变址寄存器为R1(字长字长16位位)

39、，访问的最大，访问的最大主存区为主存区为216=65536。OPCODE RD2023/2/1925计算机组成原理 5.17 某机字长某机字长16位，直接寻址空间为位，直接寻址空间为128字，变址时的位移量是字，变址时的位移量是-64+63，16个通用寄存器都可以作为变址寄存器，设计一套指令系统，满足下列个通用寄存器都可以作为变址寄存器，设计一套指令系统，满足下列寻址类型的要求。寻址类型的要求。直接寻址的二地址指令直接寻址的二地址指令3条；条；变址寻址的一地址指令变址寻址的一地址指令6条；条；寄存器寻址的二地址指令寄存器寻址的二地址指令8条；条；直接寻址的一地址指令直接寻址的一地址指令12条；

40、条；零地址指令零地址指令32条。条。解答：解答：2bits 7bits 7bits操作码可为操作码可为00、01、11，共，共3条条 5bits 4bits 7bits操作码可为操作码可为1100011101，共，共6条条 8bits 4bits 4bits操作码可为操作码可为1111000011110111，共，共8条条OP寄存器索引操作数OP地址码2地址码2OP地址码2地址码22023/2/1926计算机组成原理 9bits 7bits操作码可为操作码可为111110000111111011，共，共12条条 16bits 5.18 某台计算机字长为某台计算机字长为16位，主存容量为位，主存

41、容量为64KB，采用单字长单地址指采用单字长单地址指令，共有令，共有64条指令，系统有条指令，系统有4个通用寄存器个通用寄存器R0、R1、R2、R3，试用试用4种寻址方种寻址方式式(寄存器直接寻址、存储器直接寻址、基址寻址、间接寻址寄存器直接寻址、存储器直接寻址、基址寻址、间接寻址)设计指令格设计指令格式式(通用存储器都为通用存储器都为16位位)。解答：解答：操作码应占操作码应占6位位(共有共有64条指令，条指令，26=64)，寻址方式应占，寻址方式应占2位位(共有共有4种寻址种寻址方式，方式，22=4)，寄存器号应占，寄存器号应占2位位(共有共有4个寄存器个寄存器)，操作数字段有，操作数字段

42、有(16-6-2-2=6)位。因此，寄存器直接寻址的指令格式如图所示：位。因此，寄存器直接寻址的指令格式如图所示：6bits 2bits 2bits 6bitsOP地址码OP操作码寻址方式寄存器号操作数2023/2/1927计算机组成原理 5.18 某指令系统长度为某指令系统长度为16位，其中一个操作数需位，其中一个操作数需要要6位来表示。假定它有位来表示。假定它有K条双操作数指令和条双操作数指令和L条条无操作数指令，那么，它最多还能支持多少条单无操作数指令，那么，它最多还能支持多少条单操作数指令？操作数指令？5.19 设计一套指令系统的操作码编码方案，指令设计一套指令系统的操作码编码方案，指

43、令长度为长度为36位，需要实现的指令要求如下：位，需要实现的指令要求如下：1）7条三操作数指令，其中两个操作数的地址各条三操作数指令，其中两个操作数的地址各15位位，另一操作数为，另一操作数为3位的寄存器；位的寄存器；2）500条双操作数指令，其中一个操作数的地址条双操作数指令，其中一个操作数的地址为为15位，另一操作数为位，另一操作数为3位的寄存器；位的寄存器；3）50条无操作数指令。条无操作数指令。5.20 说明指令流水技术的实现途径，为什么指说明指令流水技术的实现途径，为什么指令流水能提高计算机的整体性能？令流水能提高计算机的整体性能？2023/2/1928计算机组成原理 6.1 简要说

44、明组合逻辑与微程序控制器组成的同异之处，两简要说明组合逻辑与微程序控制器组成的同异之处，两种控制器各自的优缺点。种控制器各自的优缺点。得到下一条微指令地址可能有哪些方式，各用于什么情况下得到下一条微指令地址可能有哪些方式，各用于什么情况下？指令的操作码部分为什么有时采用变位数的扩展技术？指令的操作码部分为什么有时采用变位数的扩展技术？解答：第解答：第小题解答：小题解答：A)组合逻辑与微程序控制器相同之处是根据指令操作码和时序组合逻辑与微程序控制器相同之处是根据指令操作码和时序信号，产生各种控制信号，以便地建立各种数据能路，完成信号，产生各种控制信号，以便地建立各种数据能路，完成取指令和执行指令

45、的控制。取指令和执行指令的控制。B)组合逻辑的优点是由于控制器的速度取电路延迟，所以速度组合逻辑的优点是由于控制器的速度取电路延迟，所以速度较快。较快。C)组合逻辑的缺点是由于将窑部件看成专门产生固定时序控制组合逻辑的缺点是由于将窑部件看成专门产生固定时序控制信号的逻辑电路，所以把用最少元件和取得最高速度作为设计信号的逻辑电路，所以把用最少元件和取得最高速度作为设计目标。一旦设计完成，不可能通过其他的修改添加新功能。目标。一旦设计完成，不可能通过其他的修改添加新功能。D)微程序控制的优点是同组合逻辑控制器相比，具有规整性、微程序控制的优点是同组合逻辑控制器相比，具有规整性、灵活性、可维护性等一

46、系列优点。灵活性、可维护性等一系列优点。E)微程序控制的缺点是由于微程序控制器采用了存储程序原理，微程序控制的缺点是由于微程序控制器采用了存储程序原理，所以每条指令都要从控存中取一次，故影响了速度。所以每条指令都要从控存中取一次，故影响了速度。2023/2/1929计算机组成原理 第第小题解答：小题解答：产生下一条微指令地址的方式有以下产生下一条微指令地址的方式有以下3种。种。A)计数器方式计数器方式与用程序计数器产生机器指令地址的方式相类似。在顺序与用程序计数器产生机器指令地址的方式相类似。在顺序执行微指令时，后续微指令地址由现行微指令加上一个增量来产生；在非执行微指令时，后续微指令地址由现

47、行微指令加上一个增量来产生；在非顺序执行微指令时，必须在执行现行指令后，转去执行指定后续微指令地顺序执行微指令时，必须在执行现行指令后，转去执行指定后续微指令地址的下一条指令。一般用在微地址产生机构比较简单且微指令中顺序控制址的下一条指令。一般用在微地址产生机构比较简单且微指令中顺序控制字段较短的场合。字段较短的场合。B)增量方式与断定方式的结合增量方式与断定方式的结合微指令的顺序控制字段分成两部分，即条微指令的顺序控制字段分成两部分，即条件选择字段与转移地址字段。由这两个字段结合，当转移条件满足时，将件选择字段与转移地址字段。由这两个字段结合，当转移条件满足时，将转移地址字段作下一个微地址无

48、转移要求，则直接从微程序计数器中取得转移地址字段作下一个微地址无转移要求，则直接从微程序计数器中取得下一条指令。一般用于微指令执行时，需要外部判断条件的场合。下一条指令。一般用于微指令执行时，需要外部判断条件的场合。C)多路转移方式多路转移方式也称为断定方式。这种方式中，当微程序不产生分支时，也称为断定方式。这种方式中，当微程序不产生分支时，后续微地址直接由微指令的顺序控制字段给出；否则有若干个后续地址可后续微地址直接由微指令的顺序控制字段给出；否则有若干个后续地址可以选择，此时必须由控制字段的以选择，此时必须由控制字段的”判别测试判别测试“和和”状态条件状态条件“信息来选择信息来选择其中一个

49、微地址。一般用于有多个转移条件且可以使用组合逻辑设计转移其中一个微地址。一般用于有多个转移条件且可以使用组合逻辑设计转移地址逻辑的场合。地址逻辑的场合。第第小题解答：小题解答：指令操作码使用变位数扩展的目的在于充分利用指令字的各个字段，在不指令操作码使用变位数扩展的目的在于充分利用指令字的各个字段，在不增加指令长度的情况下扩展操作码的长度，使它可以表示更多的指令。增加指令长度的情况下扩展操作码的长度，使它可以表示更多的指令。2023/2/1930计算机组成原理 6.2 已知微程序控制器的逻辑框图如图所示，试简述其工作原理解答：由指令操作码得到该指令对应的微程序的入口地址，送入CMAR。由CMA

50、R经译码选中微指令存储器的某一单元，微指令存储器该单元的内容，然后送入UIR。由UIR发出微指令控制信号。CMAR在顺序控制时加1，若该微指令为转移指令，则将该转移地址送入CMAR。转重复执行，直至微程序结束。2023/2/1931计算机组成原理 6.3 组合逻辑控制器中，微操作控制信号的形成与哪些信号有关？组合逻辑控制器中，微操作控制信号的形成与哪些信号有关？解答：解答：(1)来自指令操作码译码器的输出；来自指令操作码译码器的输出；(2)来自执行部件的反馈信息；来自执行部件的反馈信息；(3)来自时序产生器的时序信号。来自时序产生器的时序信号。（29）叙述微程序控制器所采用的设计技术及设计思想