|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
任务调度的首要问题是何时进行调度，即调度发生的时机。一般来说，在以下几种情形下，可能会发生任务的调度。
|
|
|
|
（1）当一个新的任务被创建时，需要做出一个调度决策，是立即执行这个新任务还是继续执行父任务？
|
|
|
|
（2）当一个任务运行结束时，它不再占用CPU，这时调度器必须作出一个决策，从就绪队列中选择某个任务去运行。如果此时没有任务处于就绪状态，系统一般会调度一个特殊的空闲任务。
|
|
|
|
（3）当一个任务由于I/O操作、信号量或其他原因被阻塞时，也必须另选一个任务运行。
|
|
|
|
（4）当一个I/O中断发生时，表明某个I/O操作已经完成，而等待该I/O操作的任务将从阻塞状态变为就绪状态，此时可能需要做出一个调度决策，是立即执行这个新就绪的任务，还是继续执行刚才被中断的那个任务。
|
|
|
|
（5）当一个时钟中断发生时，表明一个时钟节拍已经结束。这时，可能会唤醒一些延时的任务，使它们变为就绪状态，也可能会发现当前任务的时间片已用完，从而把它变为就绪状态。在这些情形下，也需要调度器来重新调度。
|
|
|
