操作系统 进程队列
操作系统管理每个进程状态的各种队列。与进程相关的PCB也存储在相同状态的队列中。如果进程从一个状态移动到另一个状态,则其PCB也从相应的队列中取消链接,并添加到进行状态转换的其他状态队列中。
操作系统维护以下队列:
1. 作业队列
一开始,所有进程都存储在作业队列中。它在辅助存储器中维护。长期调度器(作业调度器)选择一些作业并将它们放入主存储器中。
2. 就绪队列
就绪队列在主存储器中维护。短期调度器从就绪队列中选择作业,并将其调度到CPU执行。
3. 等待队列
当进程需要进行IO操作以完成其执行时,操作系统将进程的状态从运行状态更改为等待状态。与进程相关联的上下文(PCB)将存储在等待队列中,当进程完成IO时,处理器将使用该上下文。