进程的调度

进程调度

---

进程的成功调度依赖于进程的如下属性：进程执行由CPU执行和I/O等待周期组成

一、进程调度决策可能在如下4种环境下发生

1. 一个进程从运行状态切换到等待状态（如I/O请求）；
2. 一个进程从运行状态切换到就绪状态（如出现中断）；
3. 一个进程从等待状态切换到就绪状态（如I/O完成）；
4. 进程终止。

进程的状态可参考：进程简介

二、调度算法

1. 先到先服务（first-come, first-served FCFS）：根据进程到达的先后顺序执行进程。优点是公平，实现简单；缺点是不利于短作业。
2. 最短作业优先（shortest-job-first (SJF) scheduling algorithm）：当CPU空闲时，它会被赋给具有最短CPU区间的进程。
3. 优先级调度（priority scheduling algorithm）：每个进程都有一个优先级与其关联，具有最高优先级的进程会被分配到CPU。缺点可能会存在无穷阻塞（饥饿）的情况。
4. 轮转法（round-robin, RR）：给诶个进程固定的执行时间，根据进程到达的先后顺序让进程在单位时间片内执行，执行完成后便调度下一个进程执行。优点是兼顾长短作业；缺点是平均等待时间较长，上下文切换费时。
5. 多级队列：根据进程的属性，比如内存大小、进程优先级、进程类型，一个进程被永久分配到一个队列。每个队列都有自己的调度算法。
6. 多级反馈队列：将时间片轮转与优先级调度相结合，把进程按优先级分成不同的队列，先按优先级调度，优先级相同的按时间片轮转。优点是兼顾长短作业，有较好的响应时间，可行性强，适用于各种作业环境。允许进程进程在队列之间移动。