linux内核基于CFS算法的进程调度

符号==> 表示“函数调用”

进程选择：

调度入口：schedule()==>pick_next_task() //选出每个调度器中最高优先级的那个进程

pick_next_task的实现函数pick_next_task_fair()会调用pick_next_entity()==>__pick_next_entity() // 作用：从上面的若干个（各个调度器中的）最高优先级进程中选出一个vruntime值最小最值得补偿的那个进程来运行。

current宏是一个task_struct的结构体指针，指向task_struct这个进程描述符结构体。

休眠和唤醒：

TASK_INTERRUPTIBLE:如果接收到信号，还可以唤醒进程

TASK_UNINTERRUPTIBLE:忽略信号

need_resched信号：如其名字所示，他的作用就是让内核知道是否需要重新调用schedule()来切换到一个新的进程。内核检查是否被设置，如果设置了，就启动调用函数，执行重新调度，显然，没设置当然是什么都不用做了。