设有7项任务，分别标识为a，b，c，d，c，f和g，需要若干台机器以并行工作方式来完成，它们执行的开始时间和完成时间如下表所示。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　在最优分配方案中完成这些任务需要(47)

admin2019-06-12 73

问题设有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个。

转载请注明原文地址:https://kaotiyun.com/show/woCZ777K

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)