|
|
|
在某些操作系统中，一个作业从提交到完成需要经历高、中、低3级调度。
|
|
|
|
（1）高级调度。又称"长调度""作业调度"或"接纳调度"。它决定处于输入池中的哪个后备作业可以调入主系统做好运行的准备，使其成为一个或一组就绪进程。系统中一个作业只需经过一次高级调度。
|
|
|
|
（2）中级调度。又称"中程调度"或"对换调度"。它决定处于交换区中的就绪进程哪个可以调入主存，以便使其直接参与对CPU的竞争。在主存资源紧张时，为了将进程调入主存，必须将主存中处于阻塞状态的进程调至交换区，以便为调入进程腾出空间。
|
|
|
|
（3）低级调度。又称"短程调度"或"进程调度"。它决定处于主存中的就绪进程哪个可以占用CPU，是操作系统中最活跃、最重要的调度程序，对系统的影响很大。
|
|
|
|
|
|
调度方式是指当有更高优先级的进程到来时如何分配CPU。调度方式分为可剥夺式和不可剥夺式两种。可剥夺式是指当有更高优先级的进程到来时，强行将正在运行的进程所占用的CPU分配给高优先级的进程；不可剥夺式是指当有更高优先级的进程到来时，必须等待正在运行的进程自动释放占用的CPU，然后将CPU分配给高优先级的进程。
|
|
|
|
|
|
常用的进程调度算法有先来先服务、时间片轮转、优先级调度和多级反馈调度算法。
|
|
|
|
|
|
先来先服务（FCFS）是按照作业提交或进程变为就绪状态的先后次序分配CPU。即每当进入进程调度时，总是将就绪队列队首的进程投入运行。FCFS主要用于宏观调度，其特点是比较有利于长作业，而不利于短作业；有利于CPU繁忙的作业，而不利于I/O繁忙的作业。
|
|
|
|
|
|
时间片轮转的基本思路是通过时间片轮转，提高进程并发性和响应时间，从而提高资源利用率。时间片轮转算法主要用于微观调度，其设计目标是提高资源利用率。
|
|
|
|
|
|
|
|
（1）静态优先级。进程的优先级是在创建时就已确定好了，直到进程终止都不会改变。
|
|
|
|
（2）动态优先级。在创建进程时赋予一个优先级，在进程运行过程中还可以改变，以便获得更好的调度性能。
|
|
|
|
|
|
多级反馈调度算法是在时间片轮转算法和优先级算法的基础上改进的。其优点是：照顾短进程，提高系统吞吐量，缩短平均周转时间；照顾I/O型进程以获得较好的I/O设备利用率和缩短响应时间；不必估计进程的执行时间，动态调节优先级。
|
|
|
|
|
|
（1）I/O型进程。让其进入最高优先级队列，以便能及时响应需要I/O交互的进程。通常执行一个小的时间片，在该时间片内，要求能处理完一次I/O请求的数据，然后转入阻塞队列。
|
|
|
|
（2）计算型进程。每次都执行完时间片，进入更低级序列。最终采用最大时间片来执行，减少调度次数。
|
|
|
|
（3）I/O次数不多而主要是CPU处理的进程。在I/O完成后，放回优先的I/O申请时离开的队列，以免每次都回到最高优先级队列后再逐次下降。
|
|
|
|
（4）为适应一个进程在不同时间段的运行特点，在I/O完成时，提高优先级；时间片用完时，降低优先级。
|
|
|
