问题
单项选择题
设有7项任务，分别标识为a，b，c，d，c，f和g，需要若干台机器以并行工作方式来完成，它们执行的开始时间和完成时间如下表所示。
表1-5 任务时间
| 时 间 | 任 务 | ||||||
| a | b | c | d | e | f | g | |
| 开始时间 | 0 | 3 | 4 | 9 | 7 | 1 | 6 |
| 结束时间 | 2 | 7 | 7 | 11 | 10 | 5 | 8 |
A．2
B．3
C．4
D．5
答案
参考答案：B
解析： 将各个任务执行时的时间关系在图1-8中表示出来，可容易地观察到在4～5和6～7这两个时间段内，同时有3个任务处在执行过程中，在其他时间段内同时运行的任务数是1个或2个。因此，需要并行运行的机器数目最多为3个。