武汉理工大学专升本计算机系统结构题库.pdfVIP

一、计算(每题参考分值5分)

1、用一台60MHZ处理机执行标准测试程序，程序所含的混合指令数和每类指令的CPI如表所示，求有效CPI、MIPS

速率和程序的执行时间。

正确答案：解：总的指令数为：45000+35000+15000+15000=100000条，因此各类指令所占的比例分别是：整数

运算为45%，数据传送为25%，浮点操作为15%，控制传送为15%。有效CPI、MIPS速率和程序的执行时间分别

计算如下：(1)有效CPI为：1×0.45+2×0.25+4×0.15+2×0.15=1.85CPI(2)MIPS速率为:1/1.85×60=32.43MIPS

(3)程序的执行时间为：100000×1.85/(60×106)=0.003083s=3083us

2、用一台50MHZ处理机执行标准测试程序，程序所含的混合指令数和每类指令的CPI如表所示，求有效CPI、MIPS

速率和程序的执行时间。

正确答案：解：总的指令数为：5000+3000+1000+1000=10000条，因此各类指令所占的比例分别是：整数运算为

50%，数据传送为30%，浮点操作为10%，控制传送为10%。有效CPI、MIPS速率和程序的执行时间分别计算如

下：(1)有效CPI为：1×0.5+2×0.3+3×0.1+2×0.1=1.6CPI(2)MIPS速率为:1/1.6×50=31.325MIPS(3)程序的

执行时间为：10000×1.6/(50×106)=0.00032s=320us

3、用一台40MHZ处理机执行标准测试程序，程序所含的混合指令数和每类指令的CPI如表所示，求有效CPI、MIPS

速率和程序的执行时间。

正确答案：解：总的指令数为：45000+32000+15000+8000=100000条，因此各类指令所的比例分别是：整数运

算为45%，数据传送为32%，浮点操作为15%，送为8%。有效CPI、MIPS速率和程序的执行时间分别计算如下：

(1)有效CPI为：1×0.45+2×0.32+2×0.15+2×0.08=1.55CPI(2)MIPS速率为:1/1.55×40=25.8MIPS(3)程序的

执行时间为：100000×1.55/(40×106)=0.003875s=3875us

4、若某个向量处理机其向量方式的执行速率Rv=12MFLOPS，标量方式的执行速率Rs=1.5MFLOPS，设a是程序中

可向量化的百分比。要求：(1)推导该向量机的平均执行速率Ra的公式；(2)为使平均执行速率Ra=6MFLOPS，则a

的值应取何值？(3)假定Rs=1.5MFLOPS，a=0.8，则为使Ra=3.5MFLOPS，Rv应取何值？

正确答案：解：(1)把程序总量看做1，a是程序中可向量化的部分，1-a是程序中的标量指令，有1/Ra=a/Rv+(1-a)/Rs

Ra=1/(a/Rv+(1-a)/Rs)(2)将Ra的值代入得6=1/(a/12+(1-a)/1.5)a=0.857(3)将Rs、a、Ra的值代入得

1/3.5=0.8/Rv+0.2/1.5Rv=5.25MFLOPS

5、用一台20MHZ处理机执行标准测试程序，程序所含的混合指令数和每类指令的CPI如表所示，求有效CPI、MIPS

速率和程序的执行时间。

正确答案：解：总的指令数为：40000+32000+2000+8000=100000条，因此各类指令所占的比例分别是：整数运

算为40%，数据传送为32%，浮点操作为20%，控制传送为8%。有效CPI、MIPS速率和程序的执行时间分别计算

如下：(1)有效CPI为：1×0.4+2×0.32+3×0.2+2×0.08=1.8CPI(2)MIPS速率为:1/1.8×20=11.11MIPS(3)程序

的执行时间为：100000×1.8/(20×106)=0.0