进程调度算法的特点以及使用场景

---

一、调度

只要对资源的请求大于资源本身的数量，就会涉及调度。

  当计算机系统是多道程序设计系统时，通常就会有多个进程或线程同时竞争CPU。只要有两个或更多的进程处于就绪状态，这种情形就会发生。如果只有一个CPU可用，那么就必须选择下一个要运行的进程。在操作系统中，完成选择工作的这一部分称为调度程序（scheduler），该程序使用的算法称为调度算法（scheduling algorithm）。

二、调度算法的分类以及它们的特点、使用场景

毫无疑问，不同的环境需要不同的调度算法。之所以出现这种情形，是因为不同的应用领域（以及不同的操作系统）有不同的目标。换句话说，在不同的系统中，调度程序的优化是不同的。这里有必要划分出三种环境：批处理；交互式；实时。

1、批处理系统中的调度

有必要指出，某些算法既可以用在批处理系统中，也可以用在交互式系统中。

1）先来先服务（first-coming first-served）：非抢占式，选择最先进入队列的。该算法的主要优点是易于理解并且便于在程序中运用，不过，该算法也有明显的缺点：FCFS调度算法属于不可剥夺算法，