天勤操作系统 第二章：进程管理 处理机调度2

时间片轮转调度算法

时间片轮转法
甘特图
时间片的选取
时间片过长：先来先服务
时间片过短会产生过多的上下文切换，系统内耗严重
一般根据经验：时间片选取的长度不应使得上下文切换的开销超过1%
还可以这样取：时间片略大于一次典型的交互所需要的时间。这样可以使大多数进程在一个时间片内完成。

多级反馈队列算法

特点：
CPU密集型进程：进程优先级会下降很快，得到较大的时间片，减少进程切换的开销；
I/O密集型进程：进程会停留在高优先级队列中，因为每次需要CPU执行的时间很短。

调度算法准则

面向用户准则

1、周转时间短
周转时间Ti,指从作业提交给系统开始，到作业完成为止的这段时间间隔（作业周转时间）
平均周转时间：(T1+…Tn)/n
带权平均周转时间：（T1/TS1+…+Tn/TSn）/n
其中TSi为服务时间

2、响应速度快
响应时间=等待时间+服务时间
在批处理系统的情况下，响应时间等于周转时间
通常用响应时间的长短评价分时系统的性能，是选择分时系统中系统中进程调度算法的重要准则之一。

例题：

响应时间：第一个时间片结束（时间片轮转调度算法）

3、截止时间的保证
截止时间：某任务必须开始执行的最迟时间，或必须完成的最迟时间。
截止时间是评价实时系统性能的重要指标，是选择实时调度算法的重要准则。

面向系统的准则
1、系统吞吐量高（单位时间内系统完成作业的数量）
2、处理机利用率好
3、各类资源的平衡利用

先来先服务有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业（进行）

进程调度算法中，可以设计成可抢占式的算法是时间片轮转调度