. CFS原理 cfs定义了一种新的模型，它给cfs rq cfs的runqueue 中的每一个进程安排一个虚拟时钟，vruntime。如果一个进程得以执行，随着时间的增长 也就是一个个tick的到来 ，其vruntime将不断增大。没有得到执行的进程vruntime不变。而调度器总是选择vruntime跑得最慢的那个进程来执行。这就是所谓的 完全公平 。为了区别不同优先级的进程，优先级高的进程 ...
2016-11-22 22:06 0 19035 推荐指数：
转会http://www.ibm.com/developerworks/cn/linux/l-completely-fair-scheduler/index.html? ca=drs-cn-0125 Linux 调度器简史 早期的 Linux 调度器使用了最低的设计，它显然不关 ...
原文链接：https://www.jianshu.com/p/673c9e4817a8 参考：https://blog.csdn.net/yiyeguzhou100/article/deta ...
一、O(1)调度算法 1.1：优先级数组 O(1)算法的:一个核心数据结构即为prio_array结构体。 该结构体中有一个用来表示进程动态优先级的数组queue，它包括了每一种优先级进程所形成的链表 ...
转自：https://blog.csdn.net/dog250/article/details/5302819?utm_medium=distribute.pc_relevant_t0.none-ta ...
Linux内核作为一个通用的操作系统（OS），需要兼顾各种各样类型的进程，包括实时进程、交互式进程、批处理进程等。而调度器（Scheduler）作为OS的核心组件——CPU时间的管理器，主要负责选择某些就绪的进程来执行。不同的调度器根据不同的方法挑选出最适合运行的进程。目前，在Linux内核中支 ...
内核在微观上，把CPU的运行时间分成许多分，然后安排给各个进程轮流运行，造成宏观上所有的进程仿佛同时在执行。双核CPU，实际上最多只能有两个进程在同时运行，大家在top、vmstat命令里看到的正在运行的进程，并不是真的在占有着CPU哈。 所以，一些设计良好的高性能进程，比如nginx，都是 ...
参考资料： http://hadoop.apache.org/docs/current/hadoop-yarn/hadoop-yarn-site/FairScheduler.html http ...
,这恰恰就是现实生活中的电梯模型,所以IO调度器也被叫做电梯. (elevator)而相应的算法也就被叫做电梯算 ...
