操作系统为每个进程状态管理各种类型的队列。 与进程相关的PCB也存储在相同状态的队列中。 如果进程从一种状态转移到另一种状态,则其PCB也从相应的队列中断开,并被添加到进行转换的另一个状态队列中。
操作系统维护了以下队列。
1. 作业队列
开始时,所有进程都存储在作业队列中。 它保存在二级存储器中。 长期调度程序(Job scheduler)选择一些作业并将它们放入主内存中。
2. 就绪队列
就绪队列保存在主内存中。 短期调度程序从就绪队列中选择作业并分派给CPU执行。
3.等待队列
当进程需要一些IO操作以完成其执行时,OS会将进程的状态从运行状态更改为等待状态。 与进程关联的上下文(PCB)存储在等待队列中,当进程完成IO时,该队列将被处理器使用。