早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

设有7项任务,分别标记为a、b、c、d、e、f和g,需要若干台机器以并行工作方式来完成,它们执行的开始时间

题目

设有7项任务,分别标记为a、b、c、d、e、f和g,需要若干台机器以并行工作方式来完成,它们执行的开始时间和完成时间如表5-11所示。

在最优分配方案中完成这些任务需要______台机器。

A.2

B.3

C.4

D.5

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