操作系统为每个过程状态管理各种类型的队列。与该过程相关的PCB也存储在相同状态的队列中。如果进程从一个状态移至另一状态, 则其PCB也将从对应的队列中取消链接, 并添加到进行过渡的另一状态队列中。
文章图片
操作系统维护以下队列。
1.作业队列
在开始时, 所有进程都存储在作业队列中。它保存在辅助存储器中。长期计划程序(Job Scheduler)会选择一些作业并将其放入主内存中。
2.准备队列
就绪队列保留在主内存中。短期调度程序从就绪队列中选择作业, 然后分派给CPU执行。
3.等待队列
【系统进程队列】当进程需要一些IO操作以完成其执行时, OS会将进程的状态从运行更改为等待。与进程关联的上下文(PCB)被存储在等待队列中, 当进程完成IO时, 处理器将使用该上下文。
