第四章 处理机调度课外作业及答案

第四章处理机调度课外作业及答案1.假设有四个作业，它们提交，运行的时间如下，试计算在单道程序环境下，采用FCFS，SJF和HRN调度算法时的平均周转时间和平均带权周转时间为多少，并指出调度顺序？（以十进制计算）作业号提交时间估计运行时间110.02.0210.21.0310.40.5410.50.3解：FCFS调度顺序：1→2→3→4作业到达时刻估计运行时间开始时间完成时间周转时间110.02.010.012.02.0210.21.012.013.02.8310.40.513.013.53.1410.50.313.513.83.3平均周转时间：2.8平均带权周转时间：5.25SJF调度顺序：1→4→3→2作业到达时刻估计运行时间开始时间完成时间周转时间110.02.010.012.02.0210.21.012.813.83.6310.40.512.312.82.4410.50.312.012.31.8平均周转时间：2.45平均带权周转时间：3.85HRN调度顺序：1→4→3→2作业到达时刻估计运行时间开始时间完成时间周转时间110.02.010.012.02.0210.21.012.813.83.6310.40.512.312.82.4410.50.312.012.31.8平均周转时间：2.45平均带权周转时间：3.8512.0时刻计算机J2，J3，J4的响应比：RJ2=1+W/T=1+1.8/1.0RJ3=1+W/T=1+1.6/0.5RJ4=1+W/T=1+1.5/0.3J4响应比最大，J4首先投入运行12.3时刻计算机J2，J3的响应比：RJ2=1+W/T=1+2.1/1.0RJ3=1+W/T=1+1.9/0.5J3响应比最大，J3首先投入运行2.在一个批处理系统中，有两个作业进程，有一个作业序列，其到达系统的时刻和估计运行时间如下：作业到达时刻（时）估计运行时间（分钟）110：0045210：1025310：1540410：2020510：3030系统采用最高响应比优先的作业调度算法，作业的进程调度采用短作业优先的抢占式调度算法。①列出各作业的执行时间，即每个作业开始运行的时间和运行结束的时间；②计算这批作业的平均周转时间。解答：作业到达时刻（时）估计运行时间（分钟）开始运行时间运行结束时间周转时间进入内存顺序CPU调度顺序110：004510:0011:3011:30-10:00=1:3011,4210：102510:1010:3510:35-10:10=2522310：154012:0012:4012:40-10:15=2:2546410：202010:3510:5510:55-10:20=3533510：303011:3012:0012:00-10:30=1:3055平均77min=1:17外存：1(10:00,45’)+2(10:10,25’)+3(10:15,40’）+4(10:20,20’)+5(10:30,30’)内存：1(10:00,45’）+2(10:10,25’)+4(10:35,20’)+3(10:55,40’）+5(11:30,30’)CPU：1(10:00—10:10)=2(10:10—10:35e)=4(10:35—10:55e)=1(10:55—11:30e)=5(11:30—12:00e)=3(12:00—12:40e)10:10内存（计算剩余执行时间）1：余35’2：25’（2抢占1）10:35外存（计算响应比）3：(35-15)/40=0.54：(35-20)/20=0.755：(35-30)/30=0.17(作业4被调入内存)10:35内存（计算剩余执行时间）1：余35’4：20’（4抢占CPU）10:55内存（计算剩余执行时间）1：余35’3：40’（1抢占CPU）10:55外存（计算响应比）3：(55-15)/40=15：(55-30)/30=0.83(作业3被调入内存)11:30内存（计算剩余执行时间）3：40’5：30’（5抢占CPU）