|
|
|
处理器调度通常分为三级调度，即高级调度、中级调度和低级调度。
|
|
|
|
1）高级调度。高级调度也称为作业调度。高级调度的主要功能是在批处理作业的后备作业队列中选择一个或者一组作业，为它们建立进程，分配必要的资源，使它们能够运行起来。
|
|
|
|
2）中级调度。中级调度也称为交换调度，中级调度决定进程在内存、外存之间的调入、调出。其主要功能是在内存资源不足时将某些处于等待状态或就绪状态的进程调出内存，腾出空间后，再将外存上的就绪进程调入内存。
|
|
|
|
3）低级调度。低级调度也称为进程调度，低级调度的主要功能是确定处理器在就绪进程间的分配。
|
|
|
|
作业调度主要完成从后备状态到执行状态的转变，以及从执行状态到完成状态的转变。作业调度算法有：
|
|
|
|
（1）先来先服务（First Come and First Served，FCFS）。按作业到达的先后次序调度，它不利于短作业。
|
|
|
|
（2）短作业优先（Short Job First，SJF）。按作业的估计运行时间调度，估计运行时间短的作业优先调度。它不利于长作业，可能会使一个估计运行时间长的作业迟迟得不到服务。
|
|
|
|
（3）响应比高者优先（Highest Response_ratio Next，HRN）。对FCFS方式和SJF方式的一种综合平衡。FCFS方式只考虑每个作业的等待时间而未考虑执行时间的长短，而SJF方式只考虑执行时间而未考虑等待时间的长短。因此，这两种调度算法在某些极端情况下会带来某些不便。HRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业投入执行。响应比R的定义如下：
|
|
|
|
|
|
其中T为该作业估计需要的执行时间，W为作业在后备状态队列中的等待时间。每当要进行作业调度时，系统计算每个作业的响应比，选择其中R最大者投入执行。这样，即使是长作业，随着它等待时间的增加，W/T也就随着增加，也就有机会获得调度执行。这种算法是介于FCFS和SJF之间的一种折中算法。由于长作业也有机会投入运行，在同一时间内处理的作业数显然要少于SJF法，从而采用HRN方式时其吞吐量将小于采用SJF法时的吞吐量。另外，由于每次调度前要计算响应比，系统开销也要相应增加。
|
|
|
|
（4）优先级调度。根据作业的优先级别，优先级高者先调度。
|
|
|
