面积最大优先调度的预约回填算法

• 作者: 刘素芹 孟令芬 李兴盛 硕珺
• 来源期刊: 微计算机应用
• 学科: 工学
• 关键词: 作业调度 面积最大优先 预约算法 回填算法
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 综述与研究
• 页码范围: 5-9
• 页数: 5页
• 分类号: TP3
• 字数: 3097字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-347X.2008.12.002

摘要

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