%0 Journal Article
%T A Hybrid Real-Time Scheduling Algorithm Based on Rigorously Proportional Dispatching of Serving<br>一种严格按比例派发服务的混合实时调度算法
%A GONG Yu-Chang
%A WANG Li-Gang
%A CHEN Xiang-Lan
%A QI Ji
%A <br>龚育昌
%A 王立刚
%A 陈香兰
%A 齐骥
%J 软件学报
%D 2006
%I 
%X 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.
%K hybrid real-time system
%K scheduling
%K deadline miss ratio
%K CPU utilization
%K proportional dispatching<br>混合实时系统
%K 调度
%K 截止期错失率
%K CPU利用率
%K 按比例派发
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=A84724D1EEA56CB6&yid=37904DC365DD7266&vid=BCA2697F357F2001&iid=38B194292C032A66&sid=FED67FBA0A707330&eid=06D504E5261AB652&journal_id=1000-9825&journal_name=软件学报&referenced_num=4&reference_num=11