%0 Journal Article
%T An Integrated Design Method of Task Priority<br>一种任务优先级的综合设计方法
%A JIN Hong
%A WANG Hong-An
%A WANG Qiang
%A DAI Guo-Zhong
%A <br>金宏
%A 王宏安
%A 王强
%A 戴国忠
%J 软件学报
%D 2003
%I 
%X A scheduling algorithm based on priority table design is presented in this paper. Any two characteristic parameters (e.g., relative deadline and slack) of a task are combined to design its priority table so that the deadline is nearer or the slack is shorter, the priority is higher. The priority of a task is uniquely determined by its relative deadline and slack. For any task, its unique priority can be obtained by using Lagrange interposing algorithm on the designed priority table. Compared with the classical EDF and LSF policies, simulated results show that the proposed algorithm improves the efficiency of task scheduling, i.e., to designate the priority of a task, increases the succeed ratio of task scheduling, and decreases the missed deadline percentage. The proposed algorithm can be applied to dynamically schedule real-time tasks in real-time systems.
%K real-time system
%K dynamic scheduling
%K scheduling policy
%K task priority
%K scheduling success ratio<br>实时系统
%K 动态调度
%K 调度策略
%K 任务优先级
%K 调度成功率
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=6A2B99E352850DFC&yid=D43C4A19B2EE3C0A&vid=F3583C8E78166B9E&iid=38B194292C032A66&sid=09D368C679EC819B&eid=9C82B18080268586&journal_id=1000-9825&journal_name=软件学报&referenced_num=21&reference_num=11