计算机系统结构自考2002~2012真题及答案
27．在多处理机上，给定表达式为：E=a(b+c(d+e(f+gh)))，利用减少树高来尽可能加快运算速度，求 (1)画出在3台处理机上并行运算的树形流程图。【2010年4月】
(2)当处理机数P=3时，确定运算级数Tp、单处理机级数T1、加速比SP和效率EP的值。
27.在多处理机上求表达式E=a+bx+cx+dx,利用减少树高来尽可能加快运算速度。Page191【2009年7月】
（1） 画出在3台处理机上并行运算的树形流程图。
（2） P=3时，求运算级数TP、单处理机级数T1、加速比SP和效率EP。
29.在多处理机上求解x=a(b+c(d+e))+f(g+h·1)利用减少树高来尽可能加快运算速度。【2009年4月】 （1）画出在3台处理机上并行运算的树形流程图。
（2）当p=3时，求运算级数Tp，单处理机串行级数T1，加速比SP和效率EP的值。
28．在多处理机上求解x=a(b+c(d+e))+f(g+h·l)，利用减少树高来尽可能加快运算速度。【2007年4月】 （1）画出在3台处理机上并行运算的树形流程图。
（2）求P=3时，运算级数TP，单处理机串行级数Tl，加速比SP和效率EP的值。
23
33
计算机系统结构自考2002~2012真题及答案
29．用霍纳法则给定的表达式如下：【2006年4月】 E=a(b+c(d+e(f+gh)))
利用减少树高的办法加速运算，要求
（1）画出树形流程图；
（2）确定运算级数TP，处理机机数P、加速比SP和效率EP等的值。 (1)E=a(b+e(d+e(f+gh)))
上式E=ace(f+gh)+a(b+cd)其树型流程图见下图，
由于同一层的节点数未超过3，故适合于用3台处理机并行处理。
32．在多处理机上求解【2005年7月】 x=a(b+c(d+e))+f(g+h·e)
利用减少树高来尽可能加快运算速度。
（1）画出在3台处理机上并行运算的树形流程图。
（2）求p=3时，运算级数Tp，单处理机串行级数T1，加速比Sp和效率Ep的值。 28.有表达式：a(b+cd+efg+h) 【2005年4月】
34
计算机系统结构自考2002~2012真题及答案
在多处理机上，要求利用减少树高的方法加速运算。 (1)画出并行算法的树形流程图；
(2)确定处理机机数P、单台处理机顺序(串行)运算级数T1、P台处理机的运算级数Tp、加速比Sp和效率Ep各值。
流水线
31．在一个5段的单功能流水线处理机上需经9拍才能完成一个任务，其预约表如题31表所示：【2012年
7月】
题31表
拍号n 段号k 1 2 3 4 1 √ 2 √ 3 √ 4 √ 5 6 √ 7 √ 8 √ 9 √ √ 5 √ √ (1)分别写出延迟禁止表F、初始冲突向量C，并画出流水线状态转移图； (2)写出流水线的最佳调度方案及对应的最大吞吐率。 答：延迟禁止表F{1，5，6，8} 初始冲突向量C为（10110001） 流水线状态转移图等page148页
30.有一个3段的单功能非线性流水线，预约表如下表所示。【2009年4月】 （1）写出冲突向量，画冲突向量状态转移图并确定最佳调度方案。
（2）按最佳调度方案输入5个任务，画出流水的时空图，求出此时的吞吐率和效率。
35
计算机系统结构自考2002~2012真题及答案
时钟 段号 S1 S2 S3 t1 √ t2 √ t3 √ √ t4 √
29．有一个4段的单功能非线性流水线，预约表如下表所示。【2007年7月】 （1）写出延迟禁止表、冲突向量，并画出冲突向量状态转移图； （2）写出其流水线的最佳调度方案及此时的最大吞吐率。 （注：t1,t2,t3,t4,t5,t6之间相隔Δt时间）
时 钟 段 号 S1 S2 S3 t1 t2 t3 t4 t5 t6 √ √ √ √ √ √ S4 29．（与09年4月30题相似）
30．在一个4段的流水线处理机上需经7拍才能完成一个任务，其预约表如下表所示。【2008年7月】 (1)分别写出延迟禁止表F、初始冲突向量C； (2)画出流水线状态转移图；
(3)求出最小平均延迟、流水线的最大吞吐率及其调度时的最佳方案。 时钟 段号 S1 S2 S3 s4 t1 √ t2 √ t3 √ t4 √ √ t5 √ t6 √ t7 √
27.在一个4段的单功能流水线处理机上需经7拍才能完成一个任务，其预约表如下：【2012年4月】
题27表
拍号n 段号K 1 2 3 4 1 √ 2 √ 3 √ 4 √ 5 √ 6 √ √ 7 √ (1)分别写出延迟禁止表F、初始冲突向量C，并画出流水线状态转移图； (2)写出流水线的最佳调度方案及对应的最大吞吐率。
? 解答：（1）延遲禁止表： F＝{1，4，6} ? 初始沖突向量：C＝（101001）
? 流水线状态转移图：
36
相关推荐：
loading