Linux内核源代码分析5.28

主要是多处理器的时候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防到队尾->计算权重->选择适合的任务->释放队列锁->开中断