超级会员免费看
本文介绍了Linux内核的进程调度，包括O(1)调度器被CFS取代的原因，CFS调度算法的核心思想，以及进程优先级、时间记账、进程选择、调度器入口、睡眠与唤醒、等待队列的使用、抢占和上下文切换等关键概念。重点阐述了CFS如何通过红黑树选择最小vruntime进程，并讨论了用户抢占和内核抢占的实现。
版权所有，转载请说明转自 http://my.csdn.net/weiqing1981127
多任务系统可以分为：非抢占式和抢占式。Linux提供抢占式多任务模式。进程在被抢占之前能够运行的时间叫进程的时间片，Linux独一无二的公平调度程序本身并没有采用时间片来达到公平调度。
Linux之前采用O(1)调度器，它对大服务器的工作负载很理想，但是对响应时间敏感的程序却有不足。在2.6.23内核版本中用完全公平调度算法（CFS）代替了O(1)调度算法。
进程可以被分为I/O消耗型和处理器消耗型。I/O消耗型指进程的大部分时间用来提交I/O请求或是等待
订阅专栏 解锁全文
2042
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
