任务务调度在分布式调度系统中昰一个很复杂很有挑战的问题这里我们考虑一个简化的场景:假设一个中央调度机,有n个相同的任务需要调度到m台服务器上去执行由於每台服务器的配置不一样,因此服务器执行一个任务所花费的时间也不同现在假设第i个服务器执行一个任务需要的时间为t[i]。
例如:有2個执行机a, b. 执行一个任务分别需要7min10min,有6个任务待调度如果平分这6个任务,即ab各分三个任务,则最短需要30min执行完所有如果a分这4个任务,b分2个则最短28min执行完。
请设计调度算法使得所有任务完成所需的时间最短
2) 请用你熟悉的编程语言编码实现以下方法,输入为m台服务器每台机器处理一个任务的时间为t[i],完成n个任务输出n个任务在m台服务器的分布:
阅读以下说明请回答问题1至问題3,将解答或相应的编号填入答题纸的对应栏内
【说明】M公司承担了某大学图书馆存储及管理系统的开发任务项目周期4个月。
【问题1】(5分)结合案例分析小陈在此项目中项目管理方面可能存在的不足。
【问题2】(6分)小陈组织人员撰写的项目WBS如下:
(1)请说明上述WBS结构是将( )作为第一层进行分解的除了上述方法,还可以采用哪些方式进行分解
(2)从上图来看,完整的WBS中除了实现最终产品或服务外所必须进行的技术工作外还需要包括 ( )。
(3)创建WBS时要遵循哪些原则供選择答案(将正确选项对应的字母填入答题纸对应栏内):
A.在各层次上保持项目的完整性,避免遗漏必要的组成部分
B.一个工作单元可從属于某些上层单元
C.相同层次的工作单元可以具有不同性质。
D.工作单元应能分开不同责任者和不同工作内容
E.便于项目管理进行計划和控制的管理需要。
F.最低层工作应该具有可比性是可管理的,可定量检查的
G.分解到统一颗粒度的工作包。
H.WBS不包括分包出去嘚工作
(1)请指出案例中引起范围变更的原因。
(2)一般情况下造成项目范围变更还有哪些主要原因。