| 一种严格按比例派发服务的混合实时调度算法 |
| |
| 引用本文： | 龚育昌,王立刚,陈香兰,齐骥. 一种严格按比例派发服务的混合实时调度算法[J]. 软件学报, 2006, 17(3): 611-619 |
| |
| 作者姓名： | 龚育昌 王立刚 陈香兰 齐骥 |
| |
| 作者单位： | 中国科学技术大学计算机科学与技术系,安徽,合肥,230027;中国科学技术大学计算机科学与技术系,安徽,合肥,230027;中国科学技术大学计算机科学与技术系,安徽,合肥,230027;中国科学技术大学计算机科学与技术系,安徽,合肥,230027 |
| |
| 基金项目： | 中国科学院资助项目;安徽省自然科学基金 |
| |
| 摘 要： | 在混合实时系统中,调度器必须既保证所有硬实时任务严格按照其时间约束在截止期内完成,又要尽可能地提高软实时任务和非实时任务的服务质量.提出了一种严格按比例派发服务器算法(RPDS),并以此为基础构建了一种层次式调度框架.RPDS将处理器时间流分成连续的小段,并在每一小段中强制为非硬实时任务分配一个时间片.实验结果表明,RPDS可以合理地为各种类型应用分配处理器时间,并且降低了实时任务的截止期错失率.
|
| 关 键 词： | 混合实时系统 调度 截止期错失率 CPU利用率 按比例派发 |
| 收稿时间： | 2005-04-21 |
| 修稿时间： | 2005-07-21 |
A Hybrid Real-Time Scheduling Algorithm Based on Rigorously Proportional Dispatching of Serving |
| |
| GONG Yu-Chang,WANG Li-Gang,CHEN Xiang-Lan and QI Ji. A Hybrid Real-Time Scheduling Algorithm Based on Rigorously Proportional Dispatching of Serving[J]. Journal of Software, 2006, 17(3): 611-619 |
| |
| Authors: | GONG Yu-Chang WANG Li-Gang CHEN Xiang-Lan QI Ji |
| |
| Affiliation: | Department of Computer Science and Technology, University of Science and Technology of China, l-lefei 230027, China |
| |
| 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. |
| |
| Keywords: | hybrid real-time system scheduling deadline miss ratio CPU utilization proportional dispatching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
