2021-06-21
贪心法完成多机调度问题求解
提出问题
设有n个独立的作业{1, 2, …, n},由m台相同的机器{M1, M2, …, Mm}进行加工处理,作业i所需的处理时间为ti(1≤i≤n),每个作业均可在任何一台机器上加工处理,但不可间断、拆分。多机调度问题要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。
解决办法
作业的个数为n,机器的数目为m
A: n<m
这种情况很简单,将n个作业分配给m个机器中的n个就可以了。
B: n>m
设7个独立作业{1, 2
原创
2021-06-21 19:09:03 ·
370 阅读 ·
2 评论