论文部分内容阅读
BACKFILL方法在并行作业调度时并不能有效地的利用CPU资源.在BACKFILL的基础上。提出一种“削足适履”算法.利用CPU的空闲空间作为判断依据,扩展了可参与填充操作作业的数量,“削足适履”算法通过合理修改队列中作业的参数-CPU数量和运行时间,将BACKFILL算法无法处理的作业填充到空闲的CPU空间中,弥补了BACKFILL算法的不足.提高了并行系统作业调度CPU利用率.