类似 FCFS,它既可以用在作业调度,也可以用在进程/线程调度。
算法描述:OS 的调度程序每次从后备(就绪)队列中选取一组(一个)估
计运行时间最短的作业(进程),将其读入内存,建立进程,插入就绪队
列(为之分配处理机使之投入运行,该进程一直运行直到完成或因某事
件而进入阻塞)。
它是一种有利于短作业(进程)的调度算法。它能有效地提高系统的
吞吐量和平均带权周转时间。但是,它也存在不容忽视的缺点:
(1) 对长作业(进程)不利:会增加长作业(进程)的带权周转时间,更严
重的是,如果有一长作业(进程)进入系统的后备队列(就绪队列),由于
调度程序总是优先调度那些短作业(进程),即使是后进来的,将导致长
作业(进程)长期不被调度(进程饥饿)。
(2) 必须预知作业(进程)的运行时间。由于作业(进程)的长短只是根据
用户所提供的估计执行时间而定的,而用户又可能会有意或无意地缩
短其作业的估计运行时间,致使该算法不一定能真正做到短作业优先
调度。
(3) 该算法完全未考虑作业的紧迫程度,因而不能保证紧迫性作业 (进
程)会被及时处理。
1、进程调度的任务 ----P91
2、进程调度机制