一种静态优先级保序饱和分配算法

• 作者: 伍微 倪少杰 刘小汇
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 实时系统 有限优先级 优先级分配 饱和分配 截止期单调
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 41-45
• 页数: 5页
• 分类号: TP316
• 字数: 5719字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2009.12.010

摘要

在通信、雷达、导航以及各种消费类电子产品等领域,嵌入式实时调度已逐渐成为电子电气系统的控制核心,成本与性价比都是设计者需要考虑的重要内容.实际应用中,系统能够支持的优先级教目是有限的,当任务数目多于系统优先级数目时,RM,DM等优先级非受限最优算法尽管已经不再适用,但是仍然可以作为任务的自然优先级来辅助系统设计.利用自然优先级先验知识,提出一种保序饱和分配算法,用于任意截止期模型的最优保序分配.进一步的研究表明,当所有任务周期不小于其相对截止时间时,DM保序饱和分配是最少优先级分配.本算法复杂度低,可调度的判定总次数等于任务总数,远低于AGP和LNPA.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	伍微	国防科技大学电子科学与工程学院	9	37	4.0	5.0
2	倪少杰	国防科技大学电子科学与工程学院	25	92	5.0	8.0
3	刘小汇	国防科技大学电子科学与工程学院	16	69	5.0	7.0