操作系统笔记之处理机调度

仅有进程调度的调度队列模型

通常，将进程组织组织成FIFO队列，新创建的进程将插在队列末尾，按照时间片轮转的方式运行。
进程执行有三种情况：

1. 在时间片内完成进程，将提前释放处理机
2. 时间片内未完成，将该进程放到就绪队列的末尾
3. 时间片内该进程由于某一事件阻塞，则放入阻塞队列（该队列只有一个，与之对比的是接下来要说的模型）

有高级（也就是作业调度，只在批处理系统有）和低级调度的调度队列模型

与上一模型的差别：

1. 就绪队列的形式：批处理系统中最常用的是优先级队列，也可采用无序链表的方式。
2. 设置了多个阻塞队列

有三级调度的调度队列模型

调出是，进程从内存就绪变为外存就绪，从内存阻塞变为外存阻塞。
在中级调度中使外存就绪变为内存就绪。
中级调度是调入。