问题
单项选择题
用单台处理机顺序计算表达式:f=a+be+ce2+de3,需 (29) 级。若用三台处理机并行计算此表达式,则只需 (30) 级。
A.2
B.3
C.4
D.5
答案
参考答案:C
解析: 用单台处理机顺序计算题目中的表达式时,可以先将表达式变换为:
f=a+e(b+e(c+ed))
画出树形流程图,如图(A)所示,可见单台处理机需6步。
当采用三台处理机并行工作时,树形图如图(B)所示,此时三台处理机并行处理,只需4步即可完成。