weixin_43773869的博客

此时的运行队列我们称之为cfq运行队列，它和dl进程一样也是用红黑树进行组织，其定义如下图它的选择算法会稍微复杂一些，因为它要考虑prev任务和fair_sched_class的关系，主要是判断prev进程是不是属于fair_sched_class调度类，因为这涉及到把prev进程入队和出对列的判断，这主要是基于cfq运行队列维护的红黑树是这样的，

首先说下结论，调度性能是决定一个操作系统性能优劣的最重要标准之一,从用户层面上看，如果调度系统设计不好，那么就会造成卡顿现象，就像是你打开一个app，但是这个app却半天也没有反应，这很大可能是因为调度系统造成的，因为从用户角度出发，交互式应用应该是要有较大的优先级，这样它才可能较快获得操作系统的使用权，但是操作系统很可能把这个app认为是一般app,所以它的优先性没有得到保障，这就是造成卡顿的原因之一。历史上linux调度器出现过许多调度算法，到现在基本上是比较稳定，也得到较多的认可，