华东理工815操作系统第9讲讲义.pptVIP

SJ(P)F短作业/进程优先调度的优缺点 优点： 1）能有效降低作业的平均等待时间； 2）提高吞吐量； 3）能有效缩短进程的周转时间； 缺点： 1）对长作业不利； 2）不考虑作业的紧迫程度； 3）作业执行时间、剩余时间仅为估计时间； 故SJ(P)F算法虽然是优化的，但在CPU调度中很难实现。 三、时间片轮转调度算法RR（1） 应用于分时OS中，能保证及时响应用户的请求，是早期采用的一种调度算法；进入90年代后，广泛采用多级反馈队列调度算法。 时间片轮转法：系统将所有原就绪进程按FCFS的原则，排成一个队列，依次调度，把CPU分配给队首进程，并令其执行一个时间片/CPU时间，通常为10-100ms。时间片用完后，该进程将被抢占并插入就绪队列末尾。 三、时间片轮转调度算法RR（2） （1）保证了就绪队列中的所有进程在给定的时间内，均能获得一时间片来执行，即系统在给定的时间内，响应所有用户的请求。 （2）若进程的执行时间少于时间片，则自愿释放CPU。 （3）时间片将影响： 调度算法（太长--FCFS）； 上下文切换（太短--上下文切换频繁，如下页）； 平均周转时间。 短时间片增加上下文切换频率 周转时间随时间片变化 第9讲作业： P114-115页：第1-8题，第10-11题 课程主要内容 操作系统引论（第1