进程调度1 读操作系统概念第六版

进程进入系统时，会被加到作业队列中。该队列包括系统中的所有进程。驻留在内存中就绪的等待运行的进程保存在就绪队列表上。该队列通常用链表形式来存储，其头节点包括指向链表的第一个和最后一个PCB块的指针。可以为每个PCB增加一个指针域来指向就绪队列的下一个PCB。

操作系统也有其他队列。当给进程分配了CPU后，它开始执行并最终完成、退出，或被中断，或等待特定的事件发生，如I/O请求的完成。对I/O请求的情况，这个请求可能法相专用磁带驱动器或共享设备（如磁盘）。由于系统有许多进程，磁盘可能会忙于其他进程的I/O请求，因此该进程可能需要等待磁盘。等待特定I/O设备的进程列表称为设备队列。