操作系统 作业、进程、实时调度算法

1. 作业调度算法

作业调度的主要任务：

根据**JCB（作业控制块）**中的信息，检查系统中的资源能否满足作业对资源的需求，以及按照一定的调度算法，从外存的后备队列中选取某些作业调入内存，并为它创建进程、分配必要的资源。然后再将新创建的进程排在就绪队列上等待调度。

1.1 先来先服务调度算法（first-come first-served，FCFS）

FCFS是最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。

当在作业调度中采用该算法时，系统将按照作业到达的先后次序来进行调度，或者说它是优先考虑在系统中等待时间最长的作业，而不管该作业所需执行时间的长短，从后备作业队列中选择几个最先进入该队列的作业，将它们调入内存，为它们分配资源和创建进程。然后把它放入就绪队列。

当在进程调度中采用该算法时，每次调度是从就绪的进程队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。

缺点：

• 只考虑作业的等待时间，忽视运行时间
• 完全未考虑作业的紧迫程度

<需要注意的是：FCFS算法现已很少作为主调度算法，通产是与其他调度算法相结合，形成一种更有效的调度算法。>

1.2 短作业优先调度算法（short job first，SJF）

在实际情况中，短作业（进程）占比很大，为了能使它们比长作业优先执行，产生了短作业优先调度算法。

SJF算法是以作业的长短来计算优先级，作业越短，其优先级越高。作业的长短是以作业所要求的运行时间来衡量的。

在把短作业优先调度算法用于作业调度时，它将从外存的作业后备队列中选择若干个估计运行时间最短的作业，优先将它们调入内存运行。

缺点：

• 只考虑作业的运行时间，忽视等待时间，完全未考虑作业的紧迫程度
• 必须预知作业的运行时间，一般都会偏长估计
• 对长作业非常不利，长作业的周转时间会明显地增长
• SJF算法无法实现人机交互

1.3 优先级调度算法（