CPU的调度和schedule()

CPU调度策略

CPU调度即在就绪队列中，通过调度选择下一个执行的任务。

调度算法：

• 尽快结束任务：周转时间（从任务进入到任务结束）短
• 用户操作尽快响应：响应时间（从操作发生到响应）短
• 系统内耗时间少：吞吐量（完成的任务量）

如何做到合理？

• 吞吐量与响应时间的矛盾：
  

• 前台任务和后台任务的关注点不同：

  前台任务关注响应时间，后台任务关注周转时间。

• IO约束型任务和CPU约束型任务：
  

• IO约束型任务： CPU区间长度较短，调用IO频率较大。多是前台任务。

• CPU约束型任务： CPU区间长度较长，调用CPU频率高。多是后台任务。

周转时间=作业完成时刻—作业到达时刻；
带权周转时间=周转时间/服务时间；
平均周转时间=作业周转总时间/作业个数；
平均带权周转时间=带权周转总时间/作业个数；

---

First Come, First Served(FCFS)，先来先服务

缩短周转时间：短作业优先（SJF）

短作业优先的调度平均周转时间最短。
证明：
平均周转时间：
$$p_1+(p_1+p_2)+(p_1+p_2+p_3)+....+(p_1+p_2+.$$