单处理器调度

处理器调度类型

调度算法

· 选择调度策略

决策模式：非抢占：在这种情况下，一旦进程处于运行状态吗，它就不断执行直到终止。

   抢占：当前正在运行的进程可能被操作系统终端，并转移到就绪状态。

先来先服务（FCFS）：当每个进程就绪后，它就加入就绪队列。当前正在运行的进程停止执行时，选择在就绪队列中存在时间最长的进程运行。

时间片轮转：以一个周期性间隔产生时间中断，当中断发生时，当前正在运行的进程被置于就绪队列中，然后基于FCFS策略选择下一个就绪作业运行。

最短进程优先（SPN）：下一次选择预计处理时间最短的进程，并且不抢占进程。

最短剩余时间优先（SRT）：针对SPN增加了抢占机制的版本，调度程序总是选择与其剩余时间最短的进程。当另一个进程就绪时，这个进程可能会被抢占。

反馈：建立一组调度队列，基于每个进程的执行历史和其他一些准则，把它们分配到各个队列中。