论文部分内容阅读
机群作业管理系统是机群系统的重要组成部分，而作业调度策略又是机群作业管理系统的核心内容，作业调度策略的选择不仅关系到机群系统的利用率，还决定用户作业的响应速度和平均执行时间，在节点分配基于空间共享策略（Space-Sharing)的机群系统中，传统的基于先来先服务的First-Fit调度策略虽然能够提高机群系统的利用率，却容易引起饥饿问题。文章基于传统的先来先服务的调度策略，提出了一种简化的Backfilling算法，简要叙述了该算法的设计和实现，最后根据模拟实验结果，从用户和系统的角度分析了该算法的性能