一直没有写过关于Linux内核调度器的内容，这几天被问起，简单的讲了讲，收到一堆challenge，这次决定做一个通篇总结方便自己整理思路。
要说Linux2.4和2.6最大的差异就在于CFS调度器的引入。CFS是 Completely Fair Scheduler 的缩写。不过讲真话，个人并不完全认同“完全公平”调度是这个算法的本意，如何裁决资源抢占（preempt，字面上是优先权）才是这个调度器的本意。
推荐阅读：
瞎扯PID算法
前一段时间基于PID（等比例微分积分控制）做了个资源调度器。如果感兴趣可以移步我的github查看对应的代码。
其实PID算法几乎就是自控领域的基础，但对于软件行业来说，这种简单有效且可变的控制模式并没有太多的得到利用。
推荐阅读：