| 面向系统负载的分段式实时调度算法及其实现 |
| |
| 引用本文： | 丁万夫,郭锐锋,李培楠,毕思捷,李博. 面向系统负载的分段式实时调度算法及其实现[J]. 小型微型计算机系统, 2009, 30(3) |
| |
| 作者姓名： | 丁万夫 郭锐锋 李培楠 毕思捷 李博 |
| |
| 作者单位： | 1. 中国科学院,研究生院,北京,100039;中国科学院,沈阳计算技术研究所,辽宁,沈阳,110004
2. 中国科学院,沈阳计算技术研究所,辽宁,沈阳,110004 |
| |
| 摘 要： | 实时调度算法是实时系统中的关键技术,实时任务能否在规定的时限内完成主要依赖于调度算法的优劣.本文提出了一种分段式实时调度算法SS(Sectional Scheduling),此算法根据系统负载强度的不同将系统负载划分为三种情况:正常负载,超载和严重超载,每一种情况采用不同的调度算法.模拟实验表明,在所有负载条件下该算法相对于典型的EDF(Earliest Deadline First)算法,HVF(Highest Value First)算法与HVDF(Highest Value Density First)算法都有很大的性能改进.
|
| 关 键 词： | 实时操作系统 系统负载 调度算法 |
Sectional Real-time Scheduling Algorithm Based on System Load and it's Implementation |
| |
| DING Wan-fu,GUO Rui-feng,LI Pei-nan,BI Si-jie,LI Bo. Sectional Real-time Scheduling Algorithm Based on System Load and it's Implementation[J]. Mini-micro Systems, 2009, 30(3) |
| |
| Authors: | DING Wan-fu GUO Rui-feng LI Pei-nan BI Si-jie LI Bo |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
