一种任务优先级综合设计方法.PDFVIP

1000-9825/2003/14(03)0376 ©2003 Journal of Software 软 件 学 报 Vol.14, No.3 ∗ 一种任务优先级的综合设计方法 + 金 宏 , 王宏安, 王 强, 戴国忠 ( 中国科学院 软件研究所 人机交互技术与智能信息处理实验室,北京 100080) An Integrated Design Method of Task Priority + JIN Hong , WANG Hong-An, WANG Qiang, DAI Guo-Zhong (Human Computer Interaction and Intelligent Information Processing Laboratory, Institute of Software, The Chinese Academy of Sciences, Beijing 100080, China) + Corresponding author: Phn: 86-10ext 8807, E-mail: hjin@; hjin@ Received 2002-06-11; Accepted 2002-08-23 Jin H, Wang HA, Wang Q, Dai GZ. An integrated design method of task priority. Journal of Software, 2003,14(3):376~382. Abstract: 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. Key words: real-time system; dynamic scheduling; scheduling policy ; task priority ; scheduling success ratio 摘 要: 提出了一种基于优先级表