华东理工815操作系统第11讲解读.ppt

第11讲作业 P115页：第21，22题 Work A B C Need A B C Allocation A B C Work+ Allocation A B C Finish P1 3 3 2 1 2 2 2 0 0 5 3 2 true P3 5 3 2 0 1 1 2 1 1 7 4 3 true P4 7 4 3 4 3 1 0 0 2 7 4 5 true P2 7 4 5 6 0 0 3 0 2 10 4 7 true P0 10 4 7 7 4 3 0 1 0 10 5 7 true （1） T0时刻的安全性 利用安全性算法对T0时刻的资源分配情况进行分析，可得下表。 分析得知： T0时刻存在着一个安全序列{P1 P3 P4 P2 P0}，故系统是安全的。 表2 T0时刻的安全性检查表 (2) P1请求资源 Request1(1,0,2) P1发出请求向量Request1(1,0,2)，系统按银行家算法进行检查： 1) Request1(1,0,2)≤Need1(1,2,2) 2) Request1(1,0,2)≤Available(3,3,2) 3) 系统试为P1分配资源,并修改相应的向量（见下表( )所示） Available、Need、Allocation 4)利用安全性算法检查资源分配后此时系统是否安全，如表4 Max Allocation Need Available A B C A B C A B C A B C P0 7 5 3 0 1 0 7 4 3 3 3 2 (2 3 0) P1 3 2 2 2 0 0 1 2 2 (3 0 2) (0 2 0) P2 9 0 2 3 0 2 6 0 0 P3 2 2 2 2 1 1 0 1 1 P4 4 3 3 0 0 2 4 3 1 表3 P1请求资源时的资源分配表 Work A B C Need A B C Allocation A B C Work+ Allocation A B C Finish P1 2 3 0 0 2 0 3 0 2 5 3 2 true P3 5 3 2 0 1 1 2 1 1 7 4 3 true P4 7 4 3 4 3 1 0 0 2 7 4 5 true P2 7 4 5 6 0 0 3 0 2 10 4 7 true P0 10 4 7 7 4 3 0 1 0 10 5 7 true 表4 P1请求资源时的安全性检查表 由安全性检查分析得知： 此时刻存在着一个安全序列{P1 P3 P4 P2 P0}，故系统是安全的，可以立即将P1所申请的资源分配给它。 五、高响应比优先调度算法(HRRN)(1) FCFS与SJF是片面的调度算法。 FCFS只考虑作业等候时间而忽视了作业的计算时间； SJF只考虑用户估计的作业计算时间而忽视了作业等待时间。 HRRN是介于这两者之间的折衷算法，既考虑作业等待时间，又考虑作业的运行时间，既照顾短作业又不使长作业的等待时间过长，改进了调度性能。 五、高响应比优先调度算法（2） 优先权的变化为 为响应比。 注： 1)如等待时间相同,则要求服务时间越短,其优先权越高--SPF. 2)如要求服务时间相同,优先权决定于等待时间----FCFS。 3)对长作业,若等待时间足够长，优先权也高，也能获得CPU。 五、高响应比优先调度算法（3） 高响应比优先算法举例： 例如，以下四个作业先后到达系统进入调度： 作业名 到达时间 所需CPU时间（服务时间） P1 0 20 P2 5 15 P3 10 5 P4 15 10 五、高响应比优先调度算法（4） 高响应比优先调度算法 开始只有P1，被选中，执行时间20；P1的周转时间为20； P1执行完毕，P2、P3、P4的响应比依次为1+15/15、1+10/5、1+5/10，P3被选中，执行时间5；P3的周转时间为25-10=15； P3执行完毕，P2、P4的响应比依次为1+20/15、1+10/10，P2被选中，执行时间15；P2的周转时间为40-5=35 P2执行完毕，P4被选中，执行时