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