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

• 作者: 王立刚 陈香兰 齐骥 龚育昌
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 混合实时系统 调度 截止期错失率 CPU利用率 按比例派发
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 操作系统
• 页码范围: 611-619
• 页数: 9页
• 分类号: TP316
• 字数: 6843字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚育昌	中国科学技术大学计算机科学与技术系	80	691	16.0	22.0
2	齐骥	中国科学技术大学计算机科学与技术系	8	126	7.0	8.0
3	王立刚	中国科学技术大学计算机科学与技术系	8	106	6.0	8.0
4	陈香兰	中国科学技术大学计算机科学与技术系	48	235	8.0	12.0