- 博客(1)
- 收藏
- 关注
原创 多作业与多机器的多级调度问题
问题描述:设有n个独立的作业{1, 2, …, n}, 由m台相同的机器进行加工处理。作业i所需时间为Ti. 约定:任何作业可以在任何一台机器上加工处理, 但未完工前不允许中断处理,任何作业不能拆分成更小的子作业。要求给出一种作业执行次序,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。要求:随机生成n个作业相关信息,并计算由m台机器处理的最短时间。问题分析://*多机调度问题:贪心算法求解//将作业时长的时长进行降序排序,然后按照排序好的顺序将作业分配给空闲的机器 int m,
2021-06-22 19:32:56
544
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人