【OS笔记 11】三级调度模型——作业调度、进程调度、中级调度（换入/换出）

在多道批处理系统中，一个作业从提交到获得CPU执行，直到作业运行完毕，可能需要经历多级处理机调度。

一、处理机调度的层次

1. 高级调度（作业调度 / 长程调度）

调度对象： 作业

功能： 根据某种算法，将后备队列中的某些作业调入内存，为它们创建进程、分配必要资源，并放入就绪队列。

调度间隔为几秒或几分钟，不如进程调度频繁，因此也称为长程（long-term）调度。

决定了多道批处理系统中的道数。

2. 低级调度（进程调度 / 短程调度）

调度对象： 进程（或内核级线程）

功能： 根据某种算法，决定就绪队列中的哪个进程应获得处理机，并将处理机分配给该进程。

调度间隔为几毫秒甚至更短，因此也称为短程（short-term）调度。

3. 中级调度（内存调度 / 中程调度）（换入换出）

调度对象： 进程（虽说名字是内存调度，但是实际操作的对象还是进程我觉得）

功能：
换出： 将那些暂时不能运行的进程，调至外存等待（挂起）；
换入： 当条件具备时，再将它们重新调入内存，修改为就绪状态。

目的： 提高内存利用率和系统吞吐量。

---

二、三种调度运行频率的比较

低级调度 > 中级调度 > 高级调度
（短程） （中程） （长程）