当作业调度程序接受作业时,它会创建作业的 PCB(进程控制块)并在整个执行过程中对其进行更新。
这些 PCB(而不是作业)被链接以形成队列并用于跟踪相应的作业。
笔记:
PCB 存储有关正在处理的作业的所有数据,就像它在系统中的进度一样。操作系统需要这些数据来管理作业的处理。
如上图,每个队列都可以看成是PCB的链表:
- READY队列包含准备工作的 PCB。
- HOLD队列包含进入系统的作业的 PCB。
- WAITING队列包含需要一些资源分配或用户输入的作业的 PCB。根据他们进入WAITING队列的原因,他们被链接到几个队列中。例如,等待某些输入的PCB 在一个单独的队列中,而要求确定特定文件的文件位置在一个单独的队列中。
WAITING队列根据某些策略按特定顺序进行管理。