长释放时间间隔优先的混合任务调度算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (5): 3-6.

长释放时间间隔优先的混合任务调度算法

沈卓炜

东南大学

收稿日期:2006-09-13 修回日期:1900-01-01 出版日期:2007-02-11 发布日期:2007-02-11
通讯作者: 沈卓炜

A Long-Release-Interval-First Scheduling Algorithm for Hybrid Real-time Systems

Zhuowei Shen

Received:2006-09-13 Revised:1900-01-01 Online:2007-02-11 Published:2007-02-11
Contact: Zhuowei Shen

摘要/Abstract

摘要： 针对混合任务实时调度的需求和MUF算法的局限性，提出了一种长释放时间间隔优先的混合任务实时调度算法LRIF，该算法除了可对周期性硬实时任务提供调度保证外，同时还可确保非周期性软实时任务的可调度率。本文还提出了LRIF调度算法的可调度性分析方法，并讨论了LRIF调度算法的实现方法。

关键词: 实时调度, 可调度性分析, EDF, MUF, LRIF

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 analysis approach for LRIF algorithm is presented. The implementation issues of LRIF algorithm are also discussed.

Key words: real-time scheduling, schedulability analysis, EDF, MUF, LRIF

沈卓炜. 长释放时间间隔优先的混合任务调度算法[J]. 计算机工程与应用, 2007, 43(5): 3-6.

Zhuowei Shen. A Long-Release-Interval-First Scheduling Algorithm for Hybrid Real-time Systems[J]. Computer Engineering and Applications, 2007, 43(5): 3-6.

[1]	冯复剑. 时间约束工作流的可调度性分析[J]. 计算机工程与应用, 2016, 52(12): 26-30.
[2]	赵良辉，熊作贞. 基于R学习的合同网实时调度模型[J]. 计算机工程与应用, 2014, 50(10): 221-226.
[3]	王建红，晏立. 多处理器EPDF Pfair算法的可调度性判定[J]. 计算机工程与应用, 2013, 49(1): 43-45.
[4]	赵良辉，王天擎，陶雪萍. 以多Agent系统为架构的实时调度模型[J]. 计算机工程与应用, 2012, 48(13): 223-226.
[5]	檀明1，2，魏臻1，韩江洪1，钟伯成2. COTS Switch工业以太网实时调度算法[J]. 计算机工程与应用, 2011, 47(7): 120-124.
[6]	彭礼强1，尹俊文2，汪飞1，3. 非传统安全关键系统中模糊分类调度模型[J]. 计算机工程与应用, 2011, 47(27): 55-59.
[7]	夏秋粉，李明楚，徐子川，吴国伟. 具有温度感知特性的实时调度研究[J]. 计算机工程与应用, 2011, 47(26): 27-31.
[8]	梁浩，晏立. 实时调度EDZL算法的可调度性判定[J]. 计算机工程与应用, 2011, 47(2): 60-61.
[9]	赵明1，2，赵海1，张浩华1，邹勇1. 满足偏序约束的在线调度[J]. 计算机工程与应用, 2011, 47(12): 43-45.
[10]	赵维佺^1，2，李迪¹，万加富¹，黄培灿². 网络化运动控制系统的经典调度算法应用研究[J]. 计算机工程与应用, 2010, 46(29): 63-68.
[11]	伍微,倪少杰,刘小汇. 优先级受限系统中可调度判定方法[J]. 计算机工程与应用, 2009, 45(5): 32-35.
[12]	周鹏. 管道流量泄漏在线监测中的模糊调度设计[J]. 计算机工程与应用, 2009, 45(27): 231-236.
[13]	吴继明^1，2，熊建文²，朱学峰¹. 一种改进的双模态图像分割算法[J]. 计算机工程与应用, 2009, 45(27): 24-27.
[14]	晏立,彭晨辉. 基于数据有效期的实时调度设计[J]. 计算机工程与应用, 2009, 45(1): 92-95.
[15]	沈卓炜. 不可抢占式EDF调度算法的可调度性分析 [J]. 计算机工程与应用, 2006, 42(9): 10-.