计算机系统结构习题课(第2-7章)-2016.pptxVIP

习题内容2.14(补充)3.8，3.10，3.115.8，5.9, 5.116.7，6.87.9，7.10，7.11， 7.12， 7.14习题2.14（补充）人工模拟以下MIPS程序的单条指令运行方式，在表中用16进制编码记录每一步产生的结果（不得借助模拟软件）。 .datan: .word 3 ;n和x是偏移地址x: .double 0.5 .text LD R1, n(R0) ;R1装入双字3(64位) L.D F0, x(R0) ;F0装入双精度浮点数0.5(64位) DADDI R2, R0, 1 ; R2 ← 1 MTC1 R2, F11 ;把通用寄存器R2中的低32位传送到浮点寄存器F11的低32位 CVT.D.L F2, F11 ;把F11中的数据转换成双精度浮点数，送给F2。loop: MUL.D F2, F2, F0 ; F2 ← F2*F0 DADDI R1, R1, -1 ; decrement R1 by 1 BNEZ R1, loop ; if R1≠0 continue HALT ; 此条不填表?：MIPS浮点数的格式是IEEE754习题2.14IEEE754为便于软件的移植，浮点数的表示格式应该有统一标准（定义）。1985年IEEE提出了IEEE754标准。该标准规定基数为2，阶码E用移码表示，尾数M用原码表示，根据原码的规格化方法，最高数字位总是1，该标准将这个1缺省存储，使得尾数表示范围比实际存储的多一位。习题2.14双精度浮点数类型数符阶码尾数总位数指数偏移短实数1位8位23位32位127长实数1位11位52位64位10230.5的二进制表示：0.1=1.0*(10)^-1尾数：(1).000…0阶码：-1+1023=0x3fe 0x3fe00000000000001的二进制表示：1.0=1.0*(10)^0尾数(1).000…0阶码：0+1023=0x3ff 0x3ff0000000000000习题2.14n: .word 3 x: .double 0.5 ? LD R1, n(R0) L.D F0, x(R0) DADDI R2, R0, 1 MTC1 R2, F11 CVT.D.L F2, F11loop: MUL.D F2, F2, F0 DADDI R1, R1, -1 BNEZ R1, loop HALT序号结果寄存器结果值（16进制）1R100000000000000032F03fe00000000000003R200000000000000014F1100000000000000015F23ff00000000000006F23fe00000000000007R100000000000000028无无9F23fd000000000000010R1000000000000000111无无12F23fc000000000000013R1000000000000000014无无习题3.8?加法2?t?t?t12345?t?t乘法习题3.8?如图，在18个?t时间中，给出了7个结果，所以TP=7/18 ?t如果不用流水线，一次求积3 ?t，一次求和5?t，则T=(4*5+3*3) ?t=29 ?t,因此S=29 ?t/18 ?t=1.61E=(4*5+3*3)/5*18=0.322习题3.10有一个5段流水线，各段执行时间均为?t，其预约表如下 时间功能段1234567S1√√S2√√S3√√S4√√S5√√(1)画出流水线任务调度的状态转移图。(2)分别求出允许不等时间间隔调度和等时间间隔调度的两种最优调度策略，以及这两种调度策略的流水线最大吞吐率。(3)若连续输入10个任务，求这两种调度策略的流水线实际吞吐率和加速比。习题3.10?5100101552410110110011152101111习题3.10（2）由状态转移图可得不发生段争用冲突的调度策略以及平均延迟时间如下所示。调度策略平均延迟时间调度策略平均延迟时间(2,2,5)3?t(4,5)4.5?t(2,5)3.5?t(5)5?t(4)4?t由上可知，允许不等时间间隔调度的最优调度策略是(2,2,5)，流水线最大吞吐率为： 1/3?t。等时间间隔的调度的最优调度策略是(4)，流水线最大吞吐率为：1/4?t。习题3.10?习题3.11在改进的DLX流水线(按照图3.12)上运行如下代码序列：LOOP: LW R1, 0(R2) ADDI R1, R1, #1 SW 0(R2), R1 ADDI R2, R2, #4