目录
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 + . . . + p n ) p_1+(p_1+p_2)+(p_1+p_2+p_3)+....+(p_1+p_2+...+p_n) p1+(p1+p2)+(p1+p2+p3)+....+(p1+p2+.