单选题 设有7项任务，分别标记为a、b、c、d、e、f和g，需要若干台机器以并行工作方式来完成，它们执行的开始时间和完成时间如表5-11所示。
表5-11 任务开始时间和完成时间
时间
任务
a
b
c
d
e
f
g
开始时间
0
3
4
9
7
1
6
结束时间
2
7
7
11
10
5
8
在最优分配方案中完成这些任务需要______台机器。

【正确答案】 B
【答案解析】分析此题，我们只需把表中数据转换为如图5-38所示的直观的运行时空图就能很快解决问题。
[*]
从图5-38中我们可以看出，系统中最多只有三个进程要同时运行，所以选用3台机器并行完成这些任务能达到最好的效果。