Linux调度-杂记

选择下一个进程：

函数schedule()和scheduler_tick()负责吧CPU控制权交给不同的程序。

情况一：由内核抢占的前一个进程，若该进程为挂起，那么让他又继续运行的资格；否则从运行队列删除被强占的进程，选择下一个。

情况二：若运行队列中没有进程，选择空闲进程；若运行队列的活跃数组为空，则交换到期数组和活跃数组的指针；选择优先级最高的进程；

情况三：若即将被激活的进程需要等待正在睡眠的兄弟进程，则选择下一个；

让出CPU：

在内核里主动让出CPU被叫做Nice：主动调用schedule()即科重新调度；

情况一：若当前没有进程运行，检查I/O等待，有的增加I/O计数，否则增加空闲计数；

情况二：若进程已经到期，则重新设置进程的重新调度标志；

情况三：若是实时进程，且为FIFO则继续运行，否则减少其时间片；

情况四：若非实时进程，且时间片耗尽，则从活跃数组删除、设置重新调度标志、时间片和优先级；

情况无：若何有时间片，也要确保他不会大量占用CPU