| 不可抢占式EDF调度算法的可调度性分析 |
| |
| 引用本文： | 沈卓炜. 不可抢占式EDF调度算法的可调度性分析[J]. 计算机工程与应用, 2006, 42(9): 10-12,29 |
| |
| 作者姓名： | 沈卓炜 |
| |
| 作者单位： | 东南大学计算机科学与工程系,南京,210096;计算机网络和信息集成教育部重点实验室,南京,210096 |
| |
| 摘 要： | 现有的不可抢占式EDF调度算法的可调度性分析判定条件限定实时任务的截止期必须等于其周期,限制了它的使用范围。论文突破这一限制,提出了更具一般性的可调度性分析判定充要条件。通过对可调度性判定充要条件的分析,提出了基于不可抢占式EDF调度算法的周期性实时系统可调度性分析算法。
|
| 关 键 词： | 实时系统 实时调度 可调度性分析 不可抢占式 EDF调度算法 |
| 文章编号： | 1002-8331-（2006）09-0010-03 |
| 收稿时间： | 2006-01-01 |
| 修稿时间： | 2006-01-01 |
Schedulability Analysis for Non-Preemptive EDF Scheduling Algorithm |
| |
| Shen Zhuowei. Schedulability Analysis for Non-Preemptive EDF Scheduling Algorithm[J]. Computer Engineering and Applications, 2006, 42(9): 10-12,29 |
| |
| Authors: | Shen Zhuowei |
| |
| Abstract: | There exist necessary and sufficient conditions for schedulability for a periodic task set scheduled by nonpreemptive EDF algorithm.However,the applicability of those conditions is limited because they are based on the assumption that the deadline of a periodic task is equal to its period.In this paper,the limit is broken through and a more general necessary and sufficient condition for schedulability is proposed.By analyzing the proposed condition,a schedulability analysis algorithm for periodic real-time system scheduled by non-preemptive EDF algorithm is developed. |
| |
| Keywords: | real time system real-time scheduling schedulability analysis non-preemptive EDF |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
