调度队列模型及准则
1 仅有进程调度的调度队列模型:
每个进程在执行时都可能出现以下三种情况:
(1) 任务在给定的时间片内已经完成,该进程便在释放处理机后进入完成状态
(2) 任务在本次分得的时间片内尚未完成,OS便将该任务再放入就绪队列的末尾;
(3) 在执行期间,进程因为某事件而被阻塞后,被OS放入阻塞队列。
2 具有低级和高级调度的队列模型:
由作业调度按一定的作业调度算法,从外存的后备队列中选择一批作业调入内存,并为它们建立进程,送入就绪队列,然后才由进程调度按照一定的进程调度算法选择一个进程,把处理机分配给该进程。
3 三级调度队列模型:
在引入中级调度之后,将进程的就绪状态分为内存就绪和外存就绪,类似的也可以将阻塞状态进行划分,分为内存阻塞和外存阻塞,在调度操作下,进程可以由内存阻塞转换为外存阻塞。