| 基于两步滚动的单机调度算法研究 |
| |
| 引用本文： | 刘越洋,席裕庚. 基于两步滚动的单机调度算法研究[J]. 计算机工程, 2004, 30(24): 144-146,164 |
| |
| 作者姓名： | 刘越洋 席裕庚 |
| |
| 作者单位： | 上海交通大学自动化所,上海,200030;上海交通大学自动化所,上海,200030 |
| |
| 摘 要： | 提出了一种两步滚动的调度算法，一般情况下，与在线算法DELAY-SPT比较，滚动调度算法是比较优的。同时，也把两步滚动方法与一步滚动方法进行了比较，得出在一般情况下，两步滚动策略是较优的。
|
| 关 键 词： | 滚动调度 ELAY-SPT Nearly on line算法 |
| 文章编号： | 1000-3428(2004)24-0144-03 |
Research on Single Machine Algorithm Based on Two-step Rolling |
| |
| LIU Yueyang,XI Yugeng. Research on Single Machine Algorithm Based on Two-step Rolling[J]. Computer Engineering, 2004, 30(24): 144-146,164 |
| |
| Authors: | LIU Yueyang XI Yugeng |
| |
| 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. |
| |
| Keywords: | Rolling scheduling ELAY-SPT Nearly on line algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
