操作系统4讲解.pptVIP

* * * 在时刻4之后，就绪队列从头至尾是： P2 P3 P1 P4 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 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）若进程