单处理器调度
分类:
文章
•
2022-11-16 00:09:52
处理器调度类型
调度算法
· 选择调度策略
决策模式：非抢占：在这种情况下，一旦进程处于运行状态吗，它就不断执行直到终止。
抢占：当前正在运行的进程可能被操作系统终端，并转移到就绪状态。
先来先服务（FCFS）：当每个进程就绪后，它就加入就绪队列。当前正在运行的进程停止执行时，选择在就绪队列中存在时间最长的进程运行。
时间片轮转：以一个周期性间隔产生时间中断，当中断发生时，当前正在运行的进程被置于就绪队列中，然后基于FCFS策略选择下一个就绪作业运行。
最短进程优先（SPN）：下一次选择预计处理时间最短的进程，并且不抢占进程。
最短剩余时间优先（SRT）：针对SPN增加了抢占机制的版本，调度程序总是选择与其剩余时间最短的进程。当另一个进程就绪时，这个进程可能会被抢占。
反馈：建立一组调度队列，基于每个进程的执行历史和其他一些准则，把它们分配到各个队列中。
