操作系统中的调度

调度机制由几个不同的部分组成。排队器，分派器，上下文切换器。

1.当一个进程/线程变为就绪状态时，它的描述表会被更新来反映这种变化。并且排队器组件将描述表指针放入等候cpu的进程列表。排队器在将进程插入就绪队列时，可以计算为该进程分配cpu的优先级，并作为将来考虑什么时候要将进程从就绪队列移除的根据。

2.当调度程序把cpu从一个正在执行的进程中切换到另一个进程执行时，上下文切换器组件将保存所有cpu寄存器的内容（PC，IR，条件状态，处理器状态，以及ALU状态），保存到正在被移出的线程和线程描述表。

3.当应用程序进程从cpu移出后，分派器就被激活了（当然，为了运行分派器，需要将分派器的上下文装入cpu，cpu的上下文就应用程序进程切换到调度程序的分派器部分）。分派器就从就绪队列中选择一个进程，而后完成从它自己到选择的进程间的又一次上下文切换，从而分配cpu给选定的进程。