-
题名面积最大优先调度的预约回填算法
被引量：3
- 1
-
-
作者
刘素芹
孟令芬
硕珺
李兴盛
-
机构
中国石油大学(华东)计算机与通信工程学院
-
出处
《微计算机应用》
2008年第12期5-9,共5页
-
文摘
传统backfilling算法是在先来先服务基础上,将小作业回填到空闲CPU,以提高CPU利用率。该算法偏向小作业,大作业也会因为长期等待出现饥饿现象。当空闲CPU数无法满足算法中小作业回填要求时,系统仍有部分CPU闲置,难以更好地提高CPU利用率。本文中提出的算法以作业所需CPU数及预估运行时间构成的二维面积作为优先调度的条件,引入二级优先级和预约算法消除大作业的饥饿现象,减少回填作业CPU数,相应增加预估运行时间,更好提高CPU利用率。实验证明,该算法比传统backfilling算法在保证用户公平性,缩短作业平均响应时间及CPU利用率方面有所提高。
-
关键词
作业调度
面积最大优先
预约算法
回填算法
-
Keywords
job scheduling, Largest Area First, Reservation algorithm, backfilling algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
