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()来切换到一个新的进程。内核检查是否被设置,如果设置了,就启动调用函数,执行重新调度,显然,没设置当然是什么都不用做了。

猜你喜欢

转载自blog.csdn.net/xiang_shao344/article/details/82745091