计算机原理与设计习题课.pptxVIP

计算机原理与设计习题课会计学第1页/共35页假设我们有两台计算机M1和M2。M1的主频是1GHz，M2的主频是2GHz。每台计算机的指令都有4类，它们的CPI分别为1、2、3和4。当同样一个用高级语言编写的程序在两台机器上分别编译执行时，我们得到下表所列的结果。其中的百分比是执行时每类指令出现的频率。试分别计算该程序在两台机器上的执行时间。如果单从执行时间上考虑，哪一台机器的性能更好？第2页/共35页解题思路：解：第3页/共35页试计算上题中两台计算机的MIPS（Million Instructions Per Second），即每秒能执行多少百万条指令。解题思路：解：第4页/共35页如果使用1000000个CPU构建一个并行系统并想得到单CPU系统500000倍的性能，那么程序中允许出现的串行执行的代码的比例应该不超过多少才行？解题思路：解：a4a2a0a6ya5a3a7a1s01s02s03s00s10S2s11第5页/共35页试用多个32位二选一多路器mux2x32设计一个32位的八选一多路器mux8x32。解题思路：解：第6页/共35页试分别用结构描述、数据流描述和功能描述三种风格写出带有使能端的3-8译码器的Verilog HDL代码。提示：功能描述风格的语句可用e=enan。结构描述 decoder3egate.vdecoder3egate.v数据流描述 decoder3edataf.vdecoder3dataf.v功能描述 decoder3efunc.vdecoder3func.v第7页/共35页用Verilog HDL设计一个异步清零再加上使能端e的32位D触发器（dffe32）。参考代码dffe32.vdffe32.v试设计一个32位的加减法器，增加一个输出信号v来指出结果是否上溢。参考代码addsub32.vaddsub32.v第8页/共35页用补码计算下列各式中两个数的和。（1）x=0.11001 y=-0.10111（2）x=0.10010 y=0.11000解：第9页/共35页用补码计算下列各式中两个数的差。（1）x=-0.01111 y=0.00101（2）x=0.11011 y=-0.10010解：第10页/共35页用补码Booth乘法计算x=0.1010,y=-0.0110的积x*y。解：第11页/共35页使用功能描述风格的Verilog HDL(casex)重新设计ALU并仿真。参考代码alufunc.valufunc.v在ALU中添加一位标志位v（输出），判断带符号数计算时的溢出。参考代码alu_v.valu_v.v第12页/共35页试实现sla(Shift Left Arithmetic)指令（算术左移、保持正负不变）。参考代码sla.vsla.v用功能描述风格的Verilog HDL设计单周期CPU。参考代码sccpu.vsccpu.v第13页/共35页假定某变量x 存放在寄存器R1 中为1111 1111 1111 1111 1111 1011 1100 0000B，则变量x 在屏幕上用16 进制显示为 。若x 的类型为int，则x 的值为 ；对R1 进行算术左移4 位后的值在屏幕上显示为 ；对R1 算术右移4 位后为 ；对R1 逻辑右移4 位后为 。0x FFFFFBC0-10880x FFFFBC000x FFFFFFBC0x 0FFFFFBC第14页/共35页以下是用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 的每个元素占几个字节?第15页/共35页（1） 上述给出的MIPS 机器码中有一处错误，你能找出来吗? 答：第一条指令中的倒数第二个字段的值应该是2，而不是4，表示左移的位数。（2） MIPS 内存空间的编址单位是多少? 答：字节。从上图可看出，每条指令3