CPU调度算法

批处理系统中的调度算法：

*需要考虑的因素：
1. 吞吐量
2. cpu利用率
3. 周转时间
4. 公平性*

1.先来先服务： FCFS：

• 优点：实现简单
• 缺点：可能造成周转时间长

2.最短作业优先 SJF（非抢占式）

• 优点：平均周转时间最短
• 缺点：不公平，短任务多时，长任务一直得不到执行，产生starvation。

3. 最短剩余时间优先 SRTN :Shortest Remainning Time Next

SJF的抢占式版本

4. 最短相应比优先 HRRN：highest response ratio next

• 是一个综合考虑的算法
• 调度时，先计算每个进程的响应比，之后总是选择响应比高的执行。

响应比R = 1+（等待时间/处理时间）

交互式系统中的调度算法

考虑主要因素：

• 响应时间
• 公平性