一种严格按比例派发服务的混合实时调度算法  

A Hybrid Real-Time Scheduling Algorithm Based on Rigorously Proportional Dispatching of Serving

作　　者：龚育昌[1] 王立刚[1] 陈香兰[1] 齐骥[1] 

机构地区：[1]中国科学技术大学计算机科学与技术系,安徽合肥230027

出　　处：《软件学报》2006年第3期611-619,共9页Journal of Software

基　　金：国家自然科学基金;安徽省自然科学基金~~

摘　　要：在混合实时系统中,调度器必须既保证所有硬实时任务严格按照其时间约束在截止期内完成,又要尽可能地提高软实时任务和非实时任务的服务质量.提出了一种严格按比例派发服务器算法(RPDS),并以此为基础构建了一种层次式调度框架.RPDS将处理器时间流分成连续的小段,并在每一小段中强制为非硬实时任务分配一个时间片.实验结果表明,RPDS可以合理地为各种类型应用分配处理器时间,并且降低了实时任务的截止期错失率.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 seg merits, 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.

关 键 词：混合实时系统 调度 截止期错失率 CPU利用率 按比例派发 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]