陈豪毅
← 全部项目

系统软件

Linux CFS 调度器扩展

在 Linux 5.15 内核中实现抽签调度算法,并在 QEMU 环境中完成量化验证。

主要工作

  • 修改 Linux 5.15 调度核心(fair.c、core.c、sched.h)实现 lottery scheduling,并新增用户态 ticket 管理的系统调用接口
  • 设计 ticket 转移机制缓解优先级反转,并实现父子进程 ticket 共享、基于运行时老化的 SJF 近似以及面向 I/O 密集任务的动态优先级提升
  • 搭建基于 QEMU 的内核测试环境对调度行为量化验证,实测 CPU 分配比例与理论抽签比例基本一致
《Enhancement of the Completely Fair Scheduler》报告的标题页查看 PDF →
项目报告,共 12 页,英文。