一种实时性O(1)调度改进算法

• 作者: 何炎祥 王波 马超
• 来源期刊: 计算机应用研究
• 关键词: 实时性 调度算法 内核 运行队列
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2450-2452,2480
• 页数: 4页
• 分类号: TP316
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.07.013

摘要

实时进程调度算法在任务调度过程中对于公平性体现不够.为了解决这个问题,在Linux 2.6.11内核的基础上作了改进,提出了一个兼具公平性和实时性的RMOSA(real-time modified O(1) scheduling algorithm)算法.保留了I/O队列以缩短I/O请求的响应时间,同时采用动态计算优先级和时间片的方法来使通用进程调度达到最优.最后,通过仿真实验的结果比较,证明了RMOSA算法相对于Linux 2.6.11O(1)调度算法的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王波	武汉大学电气工程学院	93	1266	18.0	33.0
2	何炎祥	武汉大学计算机学院	179	1866	22.0	35.0
3	马超	武汉大学计算机学院	63	153	6.0	9.0