分析2.4 批处理作业管理习题.pptVIP

【分析】 程序B在CPU上运行30ms,被程序A抢占 A 60(IO2)+20(CPU)+30(IO1)+10(CPU)+50(等待IO1)+40(IO1)+20(CPU)+20(IO1)=250ms B 30(IO1)+30(CPU)+20(等待)+10(CPU)+70(IO2)+30(IO2)=220ms C 30(CPU)+60(等待)+IO(CPU)+10(等待)+60(IO1)+20(等待)+20(CPU)+20(等待)+10(CPU)+70(IO2)=310ms 【例】计算采用FSFS,SJN,HRN的平均周转时间和平均带权周转时间。 作业号 提交时刻 估计运行时间h 1 8.00 2.0 2 9.00 1.2 3 9.50 0.5 4 10.20 0.3 【解答】 1 FCFS算法 8.00 作业1到达，作业进入内存。 10.00 作业1结束，作业2，3已到达，作业调度2运行 11.20 作业2结束，作业4已到达，作业3调度运行 11.70 作业3运行结束，作业4被调度运行 2 SJN算法 由于8.00只有作业1到达，故调度作业1 10.00 作业2，3到达，调度作业3 10.5 作业4到达，作业2，4中，选择作业4 10.8 调度作业2 3 采用HRN算法 8.00 选择作业1 10.00 作业2响应比=(10.00-9.00)/1.2=0.83