文档介绍：综合计算题一、先来先服务(FCFS)调度算法例1:作业名到达时间服务时间A0 1B1100C21D3100调度次序:ABCD→→→作业名到达时间服务时间开始执行时间完成时间周转时间带权周转时间A01B1100C21D3100周转时间服务时间完成时间-到达时间开始时间+服务时间上一个进程的完成时间01111 101 1001101 102100100102 、先来先服务(FCFS)调度算法例2:下面三个作业几乎同时到达系统并立即进行FCFS调度:作业名所需CPU时间作业128作业29作业33假设提交顺序为1、2、3,则平均作业周转时间T=若提交顺序改为作业2、1、3,则T=若提交顺序改为作业3、2、1,则T=FCFS调度算法的平均作业周转时间与作业提交的顺序有关。(28+37+40)/3=352918作业到达时间服务时间开始时间结束时间周转时间带权周转时间周转时间=结束-到达带权周转时间=周转/服务执行顺序:SJF/**********.**********.:A→B→C→D→ESJF:A→D→B→E→CFCFS和的SJF比较课堂练****练****有如下四个进程,它们的到达时间和服务时间如下所示,请分别计算在采用FCFS、SPF非抢占调度算法时的平均周转时间和平均等待时间。进程到达时间服务时间 P1 0 7 P2 2 4 P3 4 1 P4 5 4进程到达时间服务时间 P1 0 7 P2 2 4 P3 4 1 P4 5 4FCFSP142110P257P41612P3平均周转时间=((7-0)+(11-2)+(12-4)+(16-5))/4==(0+(7-2)+(11-4)+(12-5))/4= 到达时间服务时间 P1 0 7 P2 2 4 P3 4 1 P4 5 4SPF73160812P1P3P2P4平均周转时间=((7-0)+(12-2)+(8-4)+(16-5))/4=8平均等待时间=((0-0)+(8-2)+(7-4)+(12-5))/4=4FCFS非抢占SPF吞吐量0-