%0 Journal Article
%T 一种静态优先级保序饱和分配算法
%A 伍微
%A 倪少杰
%A 刘小汇？
%J 计算机科学
%D 2009
%X 在通信、雷达、导航以及各种消费类电子产品等领域，嵌入式实时调度已逐渐成为电子电气系统的控制核心，成本与性价比都是设计者需要考虑的重要内容。实际应用中，系统能够支持的优先级数目是有限的，当任务数目多于系统优先级数目时，rm,dm等优先级非受限最优算法尽管已经不再适用，但是仍然可以作为任务的自然优先级来辅助系统设计。利用自然优先级先验知识，提出一种保序饱和分配算法，用于任意截止期模型的最优保序分配。进一步的研究表明，当所有任务周期不小于其相对截止时间时，dm保序饱和分配是最少优先级分配。本算法复杂度低，可调度的判定总次数等于任务总数，远低于agp和lnpao
%K 实时系统
%K 有限优先级
%K 优先级分配
%K 饱和分配
%K 截止期单调
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=091210&flag=1