主要是多处理器的时候SMP系统上的问题,不了解。恩。首先SMP系统每个CPU上面都会有一个idle进程。系统进行进程切换的时候必须关注每个CPU的变化。
task_struct上有两个字段对此进行表明
has_cpu //1表示在某个CPU运行,0表示无
processor
并且会保存该任务运行的CPU的编号以及上次运行的CPU的编号。
实际上,调度依据很多
完成调度的函数是schedule。调度之前必须调用goodness()函数进行分析。该函数计算可运行进程数以及需要运行的程度。
goodness可能返回的值:
1、-1000或其他负数。使用的是idle进程进行该函数的调用。否则不可能为负值。
2、1001~1099实时进程
3、<1000普通进程。实际上,单核CPU只用到0~41
SMP中如果两次任务运行的CPU一致,权重会增加20,相当有利,否则权重只加1
判断是否中断->释放内核锁->锁住队尾->关中断->时间片用完的task防到队尾->计算权重->选择适合的任务->释放队列锁->开中断