Google ghOSt 调度器分析（4）

ghOSt 调度器的优缺点

优点

• 逻辑简单，实现简单；它只是在内核中增加了两个调度类，通过对这两个调度类的操作来完成相应任务的优先级的提升等操作；
• ghost 调度没有破坏原有的 Linux 调度的逻辑结构；
• 可以实现交互的广义同步；
  • agent 在正常运行的任务中具有最高的优先级；因此当内核有消息传出，只要通过唤醒 agent 就可以保证在其他任务被执行前消息就会处理；
  • agent 通过 write()/ioctl() 函数来向内核中传递数据；这些文件操作函数实际是对系统调用的封装，会直接将数据写入内核中；
• 实时性好； ghost 调度可以有效减少了任务在 rq 中的等待时间；
• 策略灵活； ghost 调度的策略可以由用户态的 agent 灵活调整，可以实现在不同的场景下设置不同的策略；

缺点

• 会产生饥饿现象；被设置为 ghost 调度策略的任务的优先级要低于被设置为 cfs 调度策略的任务，所以如果不加控制，被设置为 ghost 调度策略的任务可能无法被执行；
• 会有调度延迟；由于每次任务下发都需要内核态参与，所以任务的调度延迟相对较大；

ghost 与 CFS 调度运行时间比较

• 代理程序：fifo_per_cpu_agent
• 测试程序：simple_exp