处理机调度

概念

在多道程序系统中，进程的数量往往多于处理机的个数，进程争用处理机的情况就在所难免。处理机调度是对处理机进行分配，就是从就绪队列中，按照一定的算法(公平、高效)选择一个进程并将处理机分配给它运行，以实现进程并发地执行。

处理机调度是多道程序操作系统的基础，它是操作系统设计的核心问题。

调度的层次

• 高级调度（作业调度）

  按照一定的原则从外存上处于后备状态的作业中挑选一个（或多个）作业，给它（们）分配内存，、输入/输出设备等必要资源，并建立相应的进程，以使它（们）获得竞争处理机的权利，且每个作业只能调入一次，调出一次。

• 中级调度（内存调度）

  引入中级调度是为了提搞内存利用率和系统吞吐量。为此，应使那些暂时不能运行的进程，调至外存等待，把此时的进程状态称为挂起状态。当它们已具备运行条件且内存又稍有空闲时，由中级调度来决定把外存上的那些已具备运行条件的就绪进程，再重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待。

  注意“挂起”和“阻塞”的区别，两种状态都是暂时不能获得CPU的服务，但挂起态是将进程映像调到外存去了，而阻塞态下进程映像还在内存中。

• 低级调度（进程调度）

按照某种方法和策略从就绪队列中选取一个进程，将处理机分配给他