Con Kolivas

Con Kolivas资料：

姓名：Con Kolivas，CK

 

性别：男　　国籍：澳大利亚　　职业：医生、资深内核 hacker。

Linux 内核CK补丁集作者

作者简介：　　关于 ck 补丁集作者 Con Kolivas ：在白天，Con Kolivas是墨尔本一家医院的麻醉师，业余时间他忙着为 Linux kernel 添砖加瓦。他专注于改进 kernel 在桌面上的执行性能。他为 Linux kernel 编写的补丁（标记-ck）给很多人留下了深刻影响。谈到离开的原因，他解释了Linux 在桌面领域的失败和微软在个人电脑上的成功创新

Con Kolivas的坎坷Linux之路

不懂C语言开始接触linux编程

CK（Con Kolivas 下文同）最早使用linux是在90年代后期，与当时的linux使用者以linux作为开发工具的使用者很不一样，CK当时是一名麻醉师，因为版权问题开始使用Linux，并且开始爱上Linux，Con Kolivas的linux之路可以说十分艰辛

从被否认离去到被承认回归

众所周知，Linux Kernel是聚集了一帮天才蠢才和暴君怪胎的地方，CK 貌似最适合这种地方的人。是真的貌似，一张电影里面典型高智商通缉犯的脸。　　多年来 Kolivas 一直关注着 Linux 在 desktop 上的表现。对于 desktop 的用户，最注重的不是系统的吞吐量，而是交互性程序的流畅体验。从 SD 开始，Kolivas 就告诉内核黑客们，完全公平能够从根本上保证交互性。他始终坚持一个基本观点：调度器应该 forward look only。决不要去考虑一个进程的过去。

CFS 却偏偏要考虑进程的过去。2.6.23 的时候，CFS 记录并使用 sleep time。之后不久，在 2.6.24 发布的时候，CFS合并了“Real Fair Scheduler”，删除了 sleep time。因此在 2.6.24 之后的内核中，CFS 终于也不再考虑进程过去的睡眠时间。

但 CFS 还是保留了 sleeper fairness 的思想，当进程 wakeup 的时候，在 place_entity() 函数中，CFS 将对 sleeper 进行奖励，以便其能尽快得到 CPU。这个策略是非常微妙的，我们在 2.1 节中详细介绍了 sleeper fairness 的演进过程。假如您花些时间回头再看看，就会发现 sleeper fairness 曾造成怎样严重的延迟问题。虽然 Ingo 自称 Gentle fairness 解决了延迟问题，但从代码上看，Gentle Fairness 只是对 sleeper 的奖励减半而已。因此我们可以说，CFS 依然对 Sleeper 进程进行奖励，这代表着一种偏好，一种“不公平”。而这，正是 BFS 所反对的。

BFS 中，当一个进程 wakeup 时，调度器将根据进程的 deadline 来进行选择(关于 deadline 本文将在第 4 章中详细描述)，其结果是，更早睡眠的进程能更快地得到调度;CFS 的 sleeper fairness 则意味着要根据 wakeup 的时间来选择下一个被调度的进程，更早 wakeup 的进程会更快得到调度。

由于当时大多数人都有一种盲目的技术崇拜，只关注技术难点，却没有看到用户体验，CK的建议得不到几乎任何LINUX kERNEL 的“领导人”同意或采用。因为一直得不到承认，约在08年3月，CK默默离开了Linux Kernel 。

说到Con Kolivas 的最重要的回归关键恐怕是安卓（Android）系统中加入了CK补丁集。虽然CK已经“推出”Linux，但他却停止不了对Linux 桌面体验的需求，在安卓析出不久，他又公布了BFS linux 调度器。