一种面向多核系统的Linux任务调度算法

• 作者: 任开新 吴志强 张旭 曹越 顾乃杰
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 多核系统 调度算法 交互性能 自动配置 唤醒任务 负载均衡
• 年，卷（期）: 2015,（2）
• 页码范围: 36-40,46
• 页数: 6页
• 分类号: TP311
• 字数: 5736字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.02.008

摘要

针对Linux任务调度算法在多核系统中交互性能差的问题,提出一种分组任务调度算法GFS。根据多核系统硬件特性,自动配置物理距离近的一组CPU共享一个任务运行队列,通过平衡组内CPU对任务运行队列的访问竞争与任务迁移的代价,实现组间任务运行队列的负载均衡,减少调度延迟。通过优先调度唤醒任务,加快多核系统中交互任务的响应速度。测试结果表明,在不同任务负载下,GFS能够明显降低交互任务的平均响应时间,从而有效提高多核系统交互应用的调度性能。