摘要： 　提出了一种两步滚动的调度算法。一般情况下,与在线算法DELAY-SPT比较,滚动调度算法是比较优的。同时,也把两步滚动方法与一步滚动方法进行了比较,得出在一般情况下,两步滚动策略是较优的。

关键词: 滚动调度, ELAY-SPT, Nearlyonline算法

Abstract: This paper introduces a sheduling algorithm based on two-step rolling. Generally, compared with on-line DELAY-SPT algorithm, the algorithm based on two-step rolling is superior. Compared with single-step rolling method, the two-step rolling method is also superior.

中图分类号: 

• TP301.6