14. 调度算法

1. FCFS

2. SJF

注意：

• 在所有进程同时可运行时，采用SJF调度算法的平均等待时间、平均周转时间最少；或者说在所有进程都几乎同时到达时，采用SJF调度算法的平均等待时间、平均周转时间最少。
• 如果不加上述前提条件，则应该说 抢占式的短作业/进程优点调度算法（最短剩余时间优先，SRNT算法）的平均等待时间、平均周转时间最少。

3. HRRN

---

4. 时间片轮转调度算法（RR）

常用于分时操作系统，更注重“响应时间”，因而此处不计算周转时间。

• 时间片为2：
  
  
  
• 时间片为5：
  

注意：

• 如果时间片太大，使得每个进程都可以在一个时间片内就完成，则时间片轮转调度算法退化为先来先服务调度算法，并且会增大进程响应时间。因此时间片不能太大。
• 进程调度、切换是有时间代价的（保存、恢复运行环境），因此如果时间片太小，会导致进程切换过于频繁，系统会花大量时间来处理进程切换，从而导致实际用于进程执行的时间比例减少。因此时间片不能太小。
• 一般来说，设计时间片时要让切换进程的开销占比不超过1％

5. 优先级调度算法

• 使用非抢占式优先调度算法：
  
• 使用抢占式优先调度算法：
  

6. 多级反馈队列算法