作业队列:
进程进入系统,会被加到作业队列,这个队列包含系统所有的进程
就绪队列:
驻留在内存中的、就绪的、等待运行的进程保存在就绪队列上
就绪队列实战方法:
就绪队列通常用链表实现,其头节点有两个指针,用于指向链表的第一个和最后一个PCB块。
每个PCB还包括一个指针,指向就绪队列的下一个PCB。
调度队列设备队列:
假设进程向一个共享设备,如向磁盘发出IO请求,由于系统具有许多进程,磁盘可能忙于其他进程的IO请求,因此该进程可能需要等待磁盘。
等待特定IO设备的进程的列表,成为设备队列
每个设备都有自己的设备队列
调度队列
网友评论