调度队列模型

调度队列模型及准则

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

每个进程在执行时都可能出现以下三种情况：

(1) 任务在给定的时间片内已经完成，该进程便在释放处理机后进入完成状态

(2) 任务在本次分得的时间片内尚未完成，OS便将该任务再放入就绪队列的末尾；

(3) 在执行期间，进程因为某事件而被阻塞后，被OS放入阻塞队列。 
　

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

由作业调度按一定的作业调度算法，从外存的后备队列中选择一批作业调入内存，并为它们建立进程，送入就绪队列，然后才由进程调度按照一定的进程调度算法选择一个进程，把处理机分配给该进程。

3 三级调度队列模型： 

在引入中级调度之后，将进程的就绪状态分为内存就绪和外存就绪，类似的也可以将阻塞状态进行划分，分为内存阻塞和外存阻塞，在调度操作下，进程可以由内存阻塞转换为外存阻塞。