linux进程调度

进程调度的方式：

• A项目中有一条sleep指令或者在等待某个IO事件，就需要主动让出CPU，然后就开始做B项目。
• A的项目做的时间太长了，项目经理介入，A先停一停然后去做B项目。

主动调度

往往是调用schedule函数实现的，又去调用__schedule函数。

__shcedule函数的实现

1. 在当前的CPU上，取出任务队列rq
2. 获取下一个任务，task_struct* next指向下一个任务，这就是继任。因为大多数都是普通进程，所以会调用fair_sched_class.pick_next_task。对于CFS调度类，取出相应的队列cfs_rq,接着，pick_next_entity 从红黑树里面，取最左边的一个节点,得到下一个调度实体的task_struct，更新红黑树。
3. 进行上下文切换
   • 切换进程空间
   • 切换寄存器和CPU上下文

抢占式调度

抢占式调度的场景：

• 一个进程执行的时间太长了，是时候切换到另一个进程了。
  当发现当前进程应该被抢占，不能直接把它踢下来，而是把它标记为应该被抢占。为什么呢？因为进程调度第一定律呀，一定要等待正在运行的进程调用 __schedule 才行啊，所以这里只能先标记一下。
• 当一个进程被唤醒的时候
  当被唤醒的进程优先级高于 CPU 上的当前进程，就会触发抢占。会被标记为抢占。

抢占发生的时机

对用户态来说：

• 从系统调用中返回的时刻，是一个被抢占的时机
• 从中断中返回的那个时刻，也是一个被抢占的时机
  对内核来说：
• 内核态启动，被抢占的时机一般发生在preempt_enable()中
• 从中断返回内核态，是一个被抢占的时机
  PS：OS是真的复杂，后续在深入学习