转自http://www.ibm.com/developerworks/cn/linux/l-completely-fair-scheduler/index.html?ca=drs-cn-0125
Linux 调度器简史
早期的 Linux 调度器使用了最低的设计，它显然不关注具有很多处理器的大型架构，更不用说是超线程了。1.2 Linux 调度器使用了环形队列用于可运行的任务管理，使用循环调...
分类：
编程语言 时间：
2014-10-21 08:57:04
阅读次数：
330
本系列名为朴素的UNIX，但是也包括各个类UNIX系统的细节，本系列文章整理自本人几年来的学习笔记，着重分析各个UNIX，类UNIX的实现思想以及感悟。本文比较短，只是分析一下LinuxCFS调度器的一个细节。
在进程寻找下一个将被运行的进程时，难道仅仅只是在红黑树上取下左下角的..
分类：
系统相关 时间：
2014-10-12 19:47:20
阅读次数：
237
Linux目前的进程调度算法是CFS算法，替换了之前的时间片轮转调度算法，CFS算法平滑了动态优先级的计算过程，使整个系统在任何时间都可以被任何
执行实体抢占，事实上这是分时系统的基本原则，试想，如何每一个进程/线程都像中断那样，依靠自己的优先级随时执行，那整个系统才真..
分类：
其他好文 时间：
2014-10-12 18:58:29
阅读次数：
224
Linux目前的进程调度算法是CFS算法，替换了之前的时间片轮转调度算法，CFS算法平滑了动态优先级的计算过程，使整个系统在任何时间都可以被任何执行实体抢占，事实上这是分时系统的基本原则，试想，如何每一个进程/线程都像中断那样，依靠自己的优先级随时执行，那整个系统才真的成了“公平的”利他系统。要想理解这种利他行为的本质，如果我们去研究CFS调度算法的各种统计数据，或者去研究其代码，那么其效果肯定是...
分类：
其他好文 时间：
2014-10-12 15:41:48
阅读次数：
255
本系列名为朴素的UNIX，但是也包括各个类UNIX系统的细节，本系列文章整理自本人几年来的学习笔记，着重分析各个UNIX，类UNIX的实现思想以及感悟。 本文比较短，只是分析一下Linux CFS调度器的一个细节。 在进程寻找下一个将被运行的进程时，难道仅仅只是在红黑树上取下左下角的进程吗？事实上最朴素的实现就是这样，但是考虑到优化的话，就没有这么简单了。要考虑CPU缓存的...
分类：
系统相关 时间：
2014-10-12 15:18:18
阅读次数：
323
linux中O(1)调度算法与完全公平(CFS)调度算法...
分类：
系统相关 时间：
2014-10-02 19:43:53
阅读次数：
3939
一、概述
首先简单介绍一下基本的设计思路，
CFS思路很简单，就是根据各个进程的权重分配运行时间(权重怎么来的后面再说)。
进程的运行时间计算公式为:
分配给进程的运行时间 = 调度周期 * 进程权重 / 所有进程权重之和 (公式1)
调度周期很好理解，就是将所有处于TASK_RUNNING态进程都调度一遍的时间，
差不多相当于O(1)调度算法中运行队列和过期队列切换一次的时间...
分类：
系统相关 时间：
2014-09-19 23:58:46
阅读次数：
654
cpu子系统用于控制cgroup中所有进程可以使用的cpu时间片，通过组调度（将task_group作为调度实体）来实现。
参考博客：
1.cpu子系统
2.Linux内核之CFS调度和组调度...
分类：
其他好文 时间：
2014-08-12 22:16:54
阅读次数：
242
在Linux中进程用结构体task_struct来管理一个进程所需的所有信息（所以一般较大，在32位机上，大约有1.7KB）。为了提高效率，Linux使用了一些卓越的技术。
通过slab分配task_struct结构
Linux创建进程迅速，正是因为slab分配器预先分配和重复使用task_struct，这样就避免了动态分配和释放所带来的资源消耗（毕竟一个task_struct较大，而...
分类：
系统相关 时间：
2014-06-15 12:15:30
阅读次数：
374
从Linux2.5开始Linux实现了0（1）调度算法， 算法的思想要点在于设定动态的nice值确定优先级， 在优先级数组调度（数组最大长度是固定常数） 简而言之，不管系统中有多少进程需要调度都可以在o(1)的时间复杂度内完成调度，是不是很吊啊？但是实践证明（我没证明，文献说的） o(1)对i/o交互型的调度体验上表现很差 轮转周期很不灵活，主要原因在于调度出发点采用粒度很大时间片进行轮换，诚然整体负载会比较好，但是对于i/o交互型的，我们理想的调度策略是采用处理器使用比而不是时间片来分配， ...
分类：
系统相关 时间：
2014-05-02 21:18:41
阅读次数：
460
