课件操作系统处理机调度46.pptVIP

本章授课目的 使学生理解和掌握处理机调度和死锁的基本概念， 掌握常用的处理机调度算法和预防、避免死锁的方法。 t6=55ms，任务A尚未进入第4周期，而任务B已进入第2周期，故再调度B2执行。 t7=70 ms，A4的松弛度已减至0 ms(即80-10-70)，而B2的松弛度为20 ms(即100-10-70)，故此时调度又应抢占B2的处理机而调度A4执行。 确定进程优先权的依据有如下三个方面： 进程类型。 (2) 进程对资源的需求。 (3) 用户要求。 静态优先权法简单易行，系统开销小，但不够精确， 很可能出现优先权低的作业(进程)长期没有被调度的情况。 因此，仅在要求不高的系统中才使用静态优先权。 2) 动态优先权 在进程创建时创立一个优先数，但在其生命周期内优先数可以动态变化。如等待时间长优先数可改变。 可以防止某个进程长时间占用处理机。 3. 高响应比优先调度算法 优先权的变化规律可描述为： 由于等待时间与服务时间之和，就是系统对该作业的响应时间，故该优先权又相当于响应比RP。据此，又可表示为： (1) 如果作业的等待时间相同，则要求服务的时间愈短，其优先权愈高，因而该算法有利于短作业。 (2) 当要求服务的时间相同时，作业的优