作业2-进程调度-答案.docVIP

作业2-进程调度-答案 PAGE / NUMPAGES 作业二 进程调度 考虑如下四个作业： 作业 CPU运行时间 提交时间 J0 2 0 J1 10 1 J2 6 5 J3 3 7 画出这些作业采用FCFS（先来先服务）、HRRF（高响应比优先调度算法）的执行时间图。 计算每个作业的周转时间和带权周转时间。 计算平均周转时间和平均带权周转时间。 2、进程调度采用SPF（短进程优先调度算法）和抢占式高优先级优先调度算法（优先数越大优先级越小）。 进程 进入时间 估计运行时间 优先数 A 10：00 40分钟 5 B 10：20 10分钟 3 C 10：30 50分钟 4 D 10：50 20分钟 2 1）画出每种算法的执行时间图 2）列出所有进程开始运行时间和运行结束时间。 3）计算各进程执行时的周转时间。 3、有一个具有两道作业的批处理系统，作业调度采用高响应比优先调度算法，进程调度采用以优先数为基础的抢占式调度算法。在下表所示的作业序列，作业优先数即为进程优先数，且优先数越小优先级越高。 1）画出执行时间图 2）计算各作业进入内存时间和结束时间 3）计算各作业的周转时间。 1 解： （1） FCFS调度算法Gant图 J0 J1 J2 J3 0 2 12 18 21 HRRF调度算法Gant图 J0 J1 J3 J2 0 2 12 15 21 RR(J2)=1+7/6=2.17 RR(J3)=1+5/3=2.67 （2）（3） FSFC 作业 提交时间 运行时间 开始时间 结束时间 周转时间 带权周转时间 J0 0 2 0 2 2 1 J1 1 10 2 12 11 1.1 J2 5 6 12 18 13 2.17 J3 7 3 18 21 14 4.7 作业平均周转时间：10 作业带权平均周转时间：2.24 40 8.97 HRRF 作业 提交时间 运行时间 开始时间 结束时间 周转时间 带权周转时间 P0 0 2 0 2 2 1 P1 1 10 2 12 11 1.1 P2 5 6 5 21 16 2.7 P3 7 3 7 15 8 2.7 作业平均周转时间：9.25 作业带权平均周转时间：1.875 37 7.5 2.解：SPF ： 1） A B D C 10:00 10:40 10:50 11:10 12:00 2） 进程 开始运行时间 运行结束时间 A 10：00 10:40 B 10：40 10:50 C 11:10 12:00 D 10：50 11:10 3）进程周转时间： A进程 40 min B进程 30 min C进程 90 min D进程 20 min HPF(抢占式)： 1） A B C D C A 10:00 10:20 10:30 10:50 11:10 11:40 12:00 2） 进程 开始运行时间 运行结束时间 A 10：00 12:00 B 10：20 10:30 C 10：30 11:40 D 10：50 11:10 3）各进程周转时间： A进程 120 min B进程 10 min C进程 70 min D进程 20 min 3.解 A B C A D 10：00 10：20 10：50 11:40 12：00 12：20 进入内存时间 结束时间 周转时间 A 10：00 12：00 120分钟 B 10：20 10：50 30分钟 C 10：50 11：40 70分钟 D 11：40 12：20 90分钟