| 长释放时间间隔优先的混合任务调度算法 |
| |
| 引用本文： | 沈卓炜.长释放时间间隔优先的混合任务调度算法[J].计算机工程与应用,2007,43(5):3-6. |
| |
| 作者姓名： | 沈卓炜 |
| |
| 作者单位： | 东南大学,计算机科学与工程学院,南京,210096;东南大学,计算机网络和信息集成教育部重点实验室,南京,210096 |
| |
| 基金项目： | 国家自然科学基金
,
江苏省应用基础研究计划项目 |
| |
| 摘 要： | 针对混合任务实时调度的需求和MUF算法的局限性,提出了一种长释放时间间隔优先的混合任务实时调度算法LRIF,该算法除了可对周期性硬实时任务提供调度保证外,同时还可确保非周期性软实时任务的可调度率。论文还提出了LRIF调度算法的可调度性分析方法,并讨论了LRIF调度算法的实现方法。
|
| 关 键 词： | 实时调度 可调度性分析 EDF MUF LRIF |
| 文章编号： | 1002-8331（2007）05-0003-04 |
| 修稿时间： | 2006-12 |
Long-Release-Interval-First scheduling algorithm for hybrid real-time systems |
| |
| SHEN Zhuo-wei.Long-Release-Interval-First scheduling algorithm for hybrid real-time systems[J].Computer Engineering and Applications,2007,43(5):3-6. |
| |
| Authors: | SHEN Zhuo-wei |
| |
| Abstract: | To fulfill the requirements for hybrid real-time system scheduling,a long-release-interval-first real-time scheduling algorithm named LRIF is proposed.The algorithm aims at the limitation of MUF algorithm.It can not only support the scheduling of periodic hard real-time tasks,but also guarantee the schedulability ratios of aperiodic soft real-time tasks.The schedulability test approach for LRIF algorithm is presented.The implementation issues of LRIF algorithm are also discussed. |
| |
| Keywords: | real-time scheduling schedulability analysis EDF MUF LRIF |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
