%0 Journal Article
%T Saturated Assignment Algorithm with Ordered Static Priority<br>一种静态优先级保序饱和分配算法
%A WU Wei
%A NI Shao-jie
%A LIU Xiao-hui
%A <br>伍微
%A 倪少杰
%A 刘小汇
%J 计算机科学
%D 2009
%I 
%X 在通信、雷达、导航以及各种消费类电子产品等领域,嵌入式实时调度已逐渐成为电子电气系统的控制核心,成本与性价比都是设计者需要考虑的重要内容.实际应用中,系统能够支持的优先级教目是有限的,当任务数目多于系统优先级数目时,RM,DM等优先级非受限最优算法尽管已经不再适用,但是仍然可以作为任务的自然优先级来辅助系统设计.利用自然优先级先验知识,提出一种保序饱和分配算法,用于任意截止期模型的最优保序分配.进一步的研究表明,当所有任务周期不小于其相对截止时间时,DM保序饱和分配是最少优先级分配.本算法复杂度低,可调度的判定总次数等于任务总数,远低于AGP和LNPA.
%K Real-time system
%K Limited priority level
%K Priority assignment
%K Saturated assignment
%K DM (deadline monotonic)<br>实时系统
%K 有限优先级
%K 优先级分配
%K 饱和分配
%K 截止期单调
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=D2F01F03B96118257B1FAAD9D6D014ED&yid=DE12191FBD62783C&vid=933658645952ED9F&iid=59906B3B2830C2C5&sid=2001E0D53B7B80EC&eid=94E7F66E6C42FA23&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=14