WellZZ1的博客

原创 Linux内核之CFS调度

CFS调度的基本思想CFS调度器的目标是保证每一个进程的完全公平调度。 CFS调度器和以往的调度器不同之处在于没有时间片的概念，而是分配cpu使用时间的比例。理想状态下每个进程都能获得相同的时间片，并且同时运行在CPU上，但实际上一个CPU同一时刻运行的进程只能有一个。 也就是说，当一个进程占用CPU时，其他进程就必须等待。CFS为了实现公平，必须惩罚当前正在运行的进程，以使那些正在等待的进程下次被调度。CFS调度引入虚拟时间代替实际时间，每次在就绪队列中选择虚拟时间最小的task，实现公平.CFS调度