基于优先级表的实时调度算法及其实现.pdfVIP

1000-9825/2004/15(03)0360 ©2004 Journal of Software 软 件 学 报 Vol.15, No.3 ∗ 基于优先级表的实时调度算法及其实现 + 王永炎 , 王 强, 王宏安, 金 宏, 戴国忠 ( 中国科学院 软件研究所 人机交互技术与智能信息处理实验室,北京 100080) A Real-Time Scheduling Algorithm Based on Priority Table and Its Implementation + WANG Yong-Yan , WANG Qiang, WANG Hong-An, JIN Hong, DAI Guo-Zhong (Intelligent Engineering Laboratory, Institute of Software, The Chinese Academy of Sciences, Beijing 100080, China) + Corresponding author: Phn: +86- 10ext 8817, E-mail: wyy@, Received 2003-03-24; Accepted 2003-10-08 Wang YY, Wang Q, Wang HA, Jin H, Dai GZ. A real-time scheduling algorithm based on priority table and its implementation. Journal of Software, 2004,15(3):360~370. /1000-9825/15/360.htm Abstract: This paper proposes a new scheduling scheme based on priority table design by integrating two characteristic parameters (i.e. deadline and value) of a task. Two real-time scheduling algorithms from the scheme are presented: earliest deadline value (EDV) and value earliest deadline (VED). Furthermore, how to implement the two algorithms using multi-linked lists is given, including task acceptance policy and task completion/abortion policy. This scheme can also be applied to integrate two other characteristic parameters or even three characteristic parameters of a task. Based on hit value ratio, weighted guarantee ratio and differentiated guarantee ratio, the performance of the VED and EDV algorithms are analyzed, the experimental results show that the VED and EDV algorithms can improve the performance compared to th