计算机原理与设计习题剖析.ppt

简述RISC和CISC的主要差别。 CISC（Complex Instruction Set Computer）是对那些具有复杂指令系统的CPU的总称，CISC指令系统往往提供丰富的寻址方式，每条指令长短不一，常用的指令较短，不常用的指令较长，设计CPU时往往采用微程序的方法来实现这些指令，CISC的优点是代码紧凑，使用较少的存储器，缺点是实现复杂的指令需要较多的芯片面积而且不利于流水线操作。 RISC（Reduced Instruction Set Computer）是对那些具有简单指令系统的CPU的总称，RISC指令系统的特点有两个，一是指令长度固定，这有利于流水线CPU的设计，二是所谓的Load/Store结构。 假设我们有两台计算机M1和M2。M1的主频是1GHz，M2的主频是2GHz。每台计算机的指令都有4类，它们的CPI分别为1、2、3和4。当同样一个用高级语言编写的程序在两台机器上分别编并译执行时，我们得到下表所列的结果。 解题思路： 解： 试计算上题中两台计算机的MIPS（Million Instructions Per Second），即每秒能执行多少百万条指令。 解题思路： 解： 如果使用1000000个CPU构建一个并行系统并想得到单CPU系统500000倍的性能，那么程序中允许出现的串行执行的代码的比例应该不超过多少才行？ 解题思路： 解： 试用多个32位二选一多路器mux2x32设计一个32位的八选一多路器mux8x32。 解题思路： 解： 试分别用结构描述、数据流描述和功能描述三种风格写出带有使能端的3-8译码器的Verilog HDL代码。提示：功能描述风格的语句可用e=enan。 用Verilog HDL设计一个异步清零再加上使能端e的32位D触发器（dffe32）。 用补码计算下列各式中两个数的和。（1）x=0.11001 y=-0.10111（2）x=0.10010 y=0.11000 解： 用补码计算下列各式中两个数的差。（1）x=-0.01111 y=0.00101（2）x=0.11011 y=-0.10010 解： 用补码Booth乘法计算x=0.1010,y=-0.0110的积x*y。 解： 使用功能描述风格的Verilog HDL(casex)重新设计AlU并仿真。 试实现sla(Shift Left Arithmetic)指令（算术左移、保持正负不变）。 假定某变量x 存放在寄存器R1 中为1111 1111 1111 1111 1111 1011 1100 0000B，则变量x 在屏幕上用16 进制显示为0x FFFFFBC0 。 若x 的类型为int，则x 的值为 -1088 ； 对R1 进行算术左移4 位后的值在屏幕上显示为0x FFFFBC00 ； 对R1 算术右移4 位后为0x FFFFFFBC ； 对R1 逻辑右移4 位后为0x 0FFFFFBC 。 以下是用C 语言写的一个传统的While 语句： while (save[i] == k ) i += 1; 假设i 和k 对应于寄存器$s3 和$s5，数组save 的基址存放在$s6 中，对应的MIPS 汇编代码为： 假定loop 的开始位置在内存80000 处，则上述循环的MIPS 机器码为： 根据上述给出的叙述，回答下列问题。 （1） 上述给出的MIPS 机器码中有一处错误，你能找出来吗? （2） MIPS 内存空间的编址单位是多少? （3） 解释为什么指令“sll $t1, $s3, 2”能实现4*i 的功能? （4） 该循环中哪些是R-型指令? 哪些是I-型指令? （5） $t0 和$s6 的编号各为多少? （6） Exit 的值是多少？要求说明其含义和计算过程。 （7） 指令“j loop”的操作码是什么（用二进位表示）? （8） MIPS 中分支指令和跳转指令的跳转范围分别是什么? （9） 数组save 的每个元素占几个字节? （1） 上述给出的MIPS 机器码中有一处错误，你能找出来吗? 答：第一条指令中的倒数第二个字段的值应该是2，而不是4，表示左移的位数。 （2） MIPS 内存空间的编址单位是多少? 答：字节。从上图可看出，每条指令32 位，占4 个地址，所以一个地址中有8 位。 （3） 解释为什么指令“sll $t1, $s3, 2”能实现4*i 的功能。 答：因为这是左移指令，左移2 位，相当于乘22=4。 （4） 该循环中哪些是R-型指令? 哪些是I-型指令? 答：从上图可看出，第1-2 条为R-型，第3-5 条为I-型。 （5） $t0 和$s6 的编号各为多少? 答：从第3 和4 条指令，可看出$t0