处理器调度队列模型-操作系统原理

下面介绍常用的三种CPU调度队列模型。

1.仅有进程调度的调度队列模型

在分时系统中，通常采用仅有进程调度的CPU调度队列模型。分时系统允许多个联机终端用户按时间片轮流使用一台计算机系统，系统为每个用户终端建立一个相应的进程，刚建立的进程处于就绪状态，并排在进程就绪队列的队尾。进程调度程序按轮转法，为进程就绪队列的队首进程分配一个时间片，让其占用CPU运行。进程运行时可能出现以下三种情况。

（1）进程运行完成。进程在分配给它的一个时间片之内完成了任务，则系统回收它所占用的CPU，该进程进入完成状态。

（2）时间片到。如果进程在分配给它的一个时间片内还未完成任务，则系统回收它所占用的CPU，并把该进程排到进程就绪队列的队尾等待下一次调度。

（3）发生等待事件。如果进程在运行中出现了等待事件（如I/O请求），则系统回收它所占用的CPU并将其插入到进程阻塞队列中，直到等待的事件完成，再唤醒该进程使其由阻塞状态变为就绪状态，同时将其从进程阻塞队列移出并排到进程就绪队列的队尾。(www.xing528.com)

2.具有高级和低级调度的调度队列模型

在多道批处理系统中，一般采用两级调度的CPU调度队列模型。其中作业调度程序的任务是从外存上的后备作业队列中挑选作业，为选中的作业分配所需的资源并建立相应的进程，然后将其调入内存并插入进程就绪队列中，作业调度为作业分配的是一台虚拟的逻辑CPU（作业调入内存后即认为已经运行）。进程调度的任务是从进程就绪队列中选择一个进程，并让其占用CPU运行，进程调度为进程分配的是真实的物理CPU。进程在运行中因发生等待事件而进入进程阻塞队列，可以根据等待事件的不同，设置多个进程阻塞队列，当等待事件完成后，相应的阻塞进程被唤醒而进入进程就绪队列。

3.同时具有三级调度的调度队列模型

在同时具有多道批处理和分时处理的系统中，为了调整系统的工作负荷而引入了中级调度。在这种系统中，进程的就绪状态分为两种：活动就绪（就绪进程在内存中）和静止就绪（就绪进程在外存中），具有活动就绪的进程才能被进程调度程序调度。进程的阻塞状态也分为两种：活动阻塞（阻塞的进程在内存中）和静止阻塞（阻塞的进程在外存中）。