调度算法

调度算法

补充：

饥饿：某进程/作业长期得不到服务

响应比：

$$
响应比=\frac{等待时间+要求服务时间}{要求服务时间}
$$

---

调度算法（一）

• 先来先服务 FCFS
• 最短作业优先 SJF / 最短进程优先 SPF / 最短剩余时间优先 SRTN
• 最高响应比优先 HRRN

‍

调度算法（二）

• 时间片轮转调度 RR
• 优先级调度
• 多级反馈队列调度

‍

调度算法（三）

• 多级队列调度