1. 作业调度算法
作业调度的主要任务:
根据**JCB(作业控制块)**中的信息,检查系统中的资源能否满足作业对资源的需求,以及按照一定的调度算法,从外存的后备队列中选取某些作业调入内存,并为它创建进程、分配必要的资源。然后再将新创建的进程排在就绪队列上等待调度。
1.1 先来先服务调度算法(first-come first-served,FCFS)
FCFS是最简单的调度算法,该算法既可用于作业调度,也可用于进程调度。
当在作业调度中采用该算法时,系统将按照作业到达的先后次序来进行调度,或者说它是优先考虑在系统中等待时间最长的作业,而不管该作业所需执行时间的长短,从后备作业队列中选择几个最先进入该队列的作业,将它们调入内存,为它们分配资源和创建进程。然后把它放入就绪队列。
当在进程调度中采用该算法时,每次调度是从就绪的进程队列中选择一个最先进入该队列的进程,为之分配处理机,使之投入运行。
缺点:
- 只考虑作业的等待时间,忽视运行时间
- 完全未考虑作业的紧迫程度
<需要注意的是:FCFS算法现已很少作为主调度算法,通产是与其他调度算法相结合,形成一种更有效的调度算法。>
1.2 短作业优先调度算法(short job first,SJF)
在实际情况中,短作业(进程)占比很大,为了能使它们比长作业优先执行,产生了短作业优先调度算法。
SJF算法是以作业的长短来计算优先级,作业越短,其优先级越高。作业的长短是以作业所要求的运行时间来衡量的。
在把短作业优先调度算法用于作业调度时,它将从外存的作业后备队列中选择若干个估计运行时间最短的作业,优先将它们调入内存运行。
缺点:
- 只考虑作业的运行时间,忽视等待时间,完全未考虑作业的紧迫程度
- 必须预知作业的运行时间,一般都会偏长估计
- 对长作业非常不利,长作业的周转时间会明显地增长
- SJF算法无法实现人机交互