长释放时间间隔优先调度算法及其可调度性分析

• 作者: 汪芸 沈卓炜
• 来源期刊: 东南大学学报（英文版）
• 学科: 工学
• 关键词: 实时调度 可调度性分析 截止期优先调度 最大紧急度优先调度 长释放时间间隔优先调度
• 年，卷（期）: 2006,（4）
• 页码范围: 484-489
• 页数: 6页
• 分类号: TP3
• 字数: 800字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2006.04.009

摘要

针对混合任务实时调度的需求和现有混合任务实时调度算法的局限性,提出了一种长释放时间间隔优先的混合任务实时调度算法LRIF,该算法采用固定优先级和动态优先级相结合的调度策略,根据非周期性软实时任务作业到达流分布,将一定比例的软实时任务作业当作硬实时作业调度,除了可对周期性硬实时任务提供调度保证外,同时还可确保非周期性软实时任务的可调度率.还提出了LRIF调度算法的可调度性分析方法,并讨论了LRIF调度算法的实现方法.测试结果表明:LRIF调度算法具有更好的调度性能,可有效调度由周期性硬实时任务和非周期性软实时任务构成的混合实时系统.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈卓炜	东南大学计算机网络和信息集成教育部重点实验室	21	246	8.0	15.0
2	汪芸	东南大学计算机网络和信息集成教育部重点实验室	48	332	9.0	16.0