搜索
课后答案网，用心为你服务！ 大学答案---中学答案---考研答案---考试答案 最全最多的课后习题参考答案，尽在课后答案网（）！Khdaw团队一直秉承用心为大家服务的宗旨，以关注学生的学习生活为出发点，旨在为广大学生朋友的自主学习提供一个分享和交流的平台。 爱校园（）课后答案网（）淘答案（） 第二章习题：P568．试证明短作业优先的作业调度算法可以得到最短的平均响应时间。证明：响应时间＝等待时间＋执行时间平均响应时间T＝∑响应时间n1设作业代号为1J,2J,nJ，，其执行时间分别为1Jt,2Jt,Jnt,,.则平均响应时间T＝])1([1)]()()([12121321211JnJJJnJJJJJJJJttnntntttttttttnT++−+=++++++++++=所以，要想T最小，则1Jt≤2Jt≤Jnt≤此时的调度顺序刚好是短作业优先调度算法所对应的调度顺序。9．答：短作业优先调度算法：作业的执行顺序为1Æ2-4Æ3Æ118：008：2012148：55139:0019:2510:05t作业提交时间执行时间(分钟)开始时刻完成时刻周转时间(分钟)18:00608:0010:0512528:20358:208:553538:30259:009:255548:3558:559:0025平均周转时间T=60分钟24010．答：假设：1）“作业从时刻0开始在很短的时间（可以忽略）内以1,2,3,4,5的顺序到达”；2）规定高优先数代表高优先级）说明：带权周转时间即为周转系数，平均带权周转时间即为平均周转系数。答案如下：FCFS算法：作业执行顺序为1Æ2Æ3Æ4Æ5，执行时间序列如下：作业提交时间执行时间开始时刻完成时刻周转时间周转系数1010010101201101111113021113136.5401131414145051419193.8平均周转时间T=13.4平均带权周转时间T=7.266736.3SJF算法：作业执行顺序为1Æ2Æ4Æ3Æ5或者1Æ4Æ2Æ3Æ5，执行时间序列如下：作业提交时间执行时间开始时刻完成时刻周转时间周转系数1010010101201101111113021214147401111212125051419193.8平均周转时间T=13.2平均带权周转时间T=6.966634.8非剥夺式优先级调度算法：作业执行顺序为1Æ4Æ3Æ5Æ2，执行时间序列如下：作业提交时间执行时间优先级开始时刻完成时刻周转时间周转系数1010301010120111819191930231113136.540141011111150521318183.6平均周转时间T=14.2平均带权周转时间T=8.227141.1