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

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

题目

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

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

A.2

B.3

C.4

D.5

参考答案
正确答案:B
解析:将各个任务执行时的时间关系在图1-8中表示出来,可容易地观察到在4~5和6~7这两个时间段内,同时有3个任务处在执行过程中,在其他时间段内同时运行的任务数是1个或2个。因此,需要并行运行的机器数目最多为3个。