论文部分内容阅读
传统backfilling算法是在先来先服务基础上，将小作业回填到空闲CPU，以提高CPU利用率。该算法偏向小作业，大作业也会因为长期等待出现饥饿现象。当空闲CPU数无法满足算法中小作业回填要求时，系统仍有部分CPU闲置，难以更好地提高CPU利用率。本文中提出的算法以作业所需CPU数及预估运行时间构成的二维面积作为优先调度的条件，引入二级优先级和预约算法消除大作业的饥饿现象，减少回填作业CPU数，相应增加预估运行时间，更好提高CPU利用率。实验证明，该算法比传统backfilling算法在保证用户公平性，