-
题名一种静态优先级保序饱和分配算法
被引量：4
- 1
-
-
作者
伍微
倪少杰
刘小汇
-
机构
国防科技大学电子科学与工程学院
-
出处
《计算机科学》
CSCD
北大核心
2009年第12期41-45,共5页
-
基金
新世纪优秀人才支持计划(NCET-04-0995)资助
-
文摘
在通信、雷达、导航以及各种消费类电子产品等领域,嵌入式实时调度已逐渐成为电子电气系统的控制核心,成本与性价比都是设计者需要考虑的重要内容。实际应用中,系统能够支持的优先级数目是有限的,当任务数目多于系统优先级数目时,RM,DM等优先级非受限最优算法尽管已经不再适用,但是仍然可以作为任务的自然优先级来辅助系统设计。利用自然优先级先验知识,提出一种保序饱和分配算法,用于任意截止期模型的最优保序分配。进一步的研究表明,当所有任务周期不小于其相对截止时间时,DM保序饱和分配是最少优先级分配。本算法复杂度低,可调度的判定总次数等于任务总数,远低于AGP和LNPA。
-
关键词
实时系统
有限优先级
优先级分配
饱和分配
截止期单调
-
Keywords
Real-time system, Limited priority level, Priority assignment, Saturated assignment, DM（deadline monotonic）
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
