当前位置:百科知识 > 工学题库4

问题描述:

[单选] 有n个独立的作业{1,2,..,n},由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定,任何作业可以在任何一台机器上加工处理,但未完工前不允许中断处理。任何作业不能拆分成更小的作业。多机调度问题要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成(n>m)。对于多级调度问题,使用以下哪种贪心策略比较合适()
A.作业从小到大依次分配给空闲的机器 B.作业从大到小依次分配给空闲的机器 C.每个机器分配一样的作业数 D.使用以上几种贪心策略都能找到最优解,所以都合适
参考答案:查看
答案解析:
☆收藏

随机题目