一种严格按比例派发服务的混合实时调度算法-软件学报.PDFVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.17, No.3, March 2006, pp .6 11−619 http://www.j DOI: 10. 1360/jos170611 Tel/Fax : +86-10 © 2006 by Journal of Software. All rights reserved. ∗ 一种严格按比例派发服务的混合实时调度算法 + 龚育昌, 王立刚 , 陈香兰, 齐 骥 ( 中国科学技术大学 计算机科学与技术系,安徽 合肥 230027) A Hybrid Real-Time Scheduling Algorithm Based on Rigorously Proportional Dispatching of Serving + GONG Yu-Chang, WANG Li-Gang , CHEN Xiang-Lan, QI Ji (Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China) + Corresponding author: Phn: +86-551-3620501, E-mail: wanglg@, Gong YC, Wang LG, Chen XL, Qi J. A hybrid real-time scheduling algorithm based on rigorously proportional dispatching of serving. Journal of Soft ware, 2006,17(3):611−619. http://www.jos. / 1000-9825/17/611.htm Abstract: In hybrid real-time systems, schedulers must guarantee that all of hard real-time jobs are finished by their deadlines and the QoS of soft real-time tasks and non real-time tasks are improved as greatly as possible. This paper presents RPDS (rigorously proportional dispatching server) algorithm, and constructs a hierarchical scheduling framework based on that. RPDS partitions CPU time flow into continuous segments, and in each segment RPDS will forcibly assign one time slice to non-hard real-time tasks. Experimental results show that RPDS can allocate processor time to various application classes reasonably and reduce the deadline miss ratio of real-time tasks effectively . Key words: h