上传者: liuyunyannan
|
上传时间: 2022-02-10 15:38:25
|
文件大小: 374KB
|
文件类型: -
1)需求描述
机器调度是指有m台机器需要处理n个作业,设作业i的处理时间为ti,则对n个作业进行机器分配,使得:
(1) 一台机器在同一时间内只能处理一个作业;
(2) 一个作业不能同时在两台机器上处理;
(3) 作业i一旦运行,则需要ti个连续时间单位。
设计算法进行合理调度,使得在m台机器上处理n个作业所需要的处理时间最短。
2) 基本要求
(1) 建立问题模型,设计数据结构;
(2) 设计调度算法,为每个作业分配一台可用机器;
(3) 给出分配方案。