进程调度（三上下文切换）

1.抢占和上下文切换

• 上下文切换（也就是切换进程），在schedul（）函数中通过context_switch（）函数处理进行两个基本工作。context_switch()函数就是执行下一个进程，并返回指向前一个进程的进程结构的指针。context_switch()中的两个主要函数一个是切换虚拟内存映射，另外一个是切换进程/线程的结构。

  第一个是由函数switch_mm()完成，该函数使用了许多与硬件相关的内存管理的结构和寄存器

  第二个是由switch_to()：__switch_to函数执行大多数进程切换的工作。Switch_to（）底层大部分通过__switch_to实现，通过汇编指令将当前运行进程的各种现场信息，包括将寄存器中的当前进程的现场信息压入当前进程的内核栈，完成之后将下一个进程的信息放入寄存器中

      switch_mm（）：把虚拟内存从上一个进程映射到新进程中

      switch_to（）：从上一个进程的处理器状态切换到新进程的处理器状态。这包括保存、恢复栈信息和寄存器信息，还有其他任何与体系结构相关的状态信息，都必须以每个进程为对象进行管理和保存

• 内核提供了一个need_resched标志来表明是否需要重新执行一次调度。当某个进程应该被抢占时，scheduler_tick()会设置这个标志：当一个优先级高的进程进入可执行状态时，try_to_wake_up()会设置这个标志。内核检查这个标志确认其被设置，调用schedule()来切换到一个新的进程。该标志对于内核来说是一个信息，表示有进程应当被运行了，要尽快调用调度程序。再返回用户空间以及从中断返回时，内核也会检查标志。每个进程都包含一个need_resched标志，因为访问进程描述符里的数值比访问一个全局变量要快。
• 只要重新调度是安全的，内核就可以在任何时间抢占正在执行的任务。
• 内核抢占会发生在：1）中断处理程序正在执行，且返回内核空间之前 2）内核代码再一次具有可抢占性的时候。 3）如果内核中的任务显式地调用 schedule()  4）如果内核中的任务阻塞（这同样也会导致调用schedule()）

2.进程切换的工作开始于switch_to宏，但是它的主要工作还是由__switch_to完成。这个函数是寄存器传参的函数。在switch_to宏中，参数已经保存在eax和edx中了。

在上下文切换过程中，在__switch_to中有一个结构体

thread_struct()结构体：

进程被切换出去后，内核把它的硬件上下文保存在这个结构中。

它包含大部分CPU寄存器，但是不包含eax、ebx这样的寄存器