摘要：
紧接上一文！！！！3：进程选择在CFS调度里面，当需要选择下一个进程的时候，将会选择最小的vruntime的进程。这个其实就是CFS调度的算法的核心。CFS使用红黑树来组织可运行进程队列，并利用其迅速找到最小的vruntime值的进程。在Linux中，红黑树是一个子平衡的二叉搜索树... 阅读全文
摘要：
调度程序负责决定将哪个进程投入运行，何时运行，以及运行多长时间。进程调度程序可看作在可运行态进程之间分配有限的处理器时间资源的内核子系统。（一）：多任务多任务操作系统就是能并发的交互执行多个进程的操作系统，多任务系统可以分为两类：非抢占式多任务和抢占式多任务。Linux提供了抢占式多... 阅读全文