操做系统——进程调度之短进程优先

一、什么是进程调度

　　不管是在批处理系统仍是分时系统中，用户进程数通常都多于处理机数、这将致使它们互相争夺处理机。另外，系统进程也一样须要使用处理机。这就要求进程调度程序按必定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。　　　

 

二、处理机调度分类

高级、中级和低级调度做业从提交开始直到完成，每每要经历下述三级调度：

• 高级调度：(High-Level Scheduling)又称为做业调度，它决定把后备进程调入内存运行； 

• 低级调度：(Low-Level Scheduling)又称为进程调度，它决定把就绪队列的某进程得到CPU； 

• 中级调度：(Intermediate-Level Scheduling)又称为在虚拟存储器中引入，在内、外存对换区进行进程对换。

三、短进程优先

最短CPU运行期优先调度算法(SCBF--Shortest CPU Burst First)

该算法从就绪队列中选出下一个“CPU执行期最短”的进程，为之分配处理机。

例如，在就绪队列中有四个进程P一、P二、P3和P4，它们的下一个执行

期分别是1六、十二、4和3个单位时间，执行状况以下图：

P一、P二、P3和P4的周转时间分别为3五、1九、七、3，平均周转时间为16。

该算法虽可得到较好的调度性能，但难以准确地知道下一个CPU执行期，而只能根据每个进程的执行历史来预测。