作业调度一、实验目的1、对作业调度的相关内容作进一步的理解。2、明白作业调度的重要任务。3、通过编程掌握作业调度的重要算法。二、实验内容及规定1、对于给定的一组作业，给出其到达时间和运营时间，例如下表所示：作业名ABCDEF到达时间02551215服务时间65020104082、分别用先来先服务算法、短作业优先和响应比高者优先三种算法给出作业的调度顺序。3、计算每一种算法的平均周转时间及平均带权周转时间并比较不同算法的优劣。十三、重要算法流程图四、测试数据及运营结果测试数据workA={'作业名'：'A','到达时间'：0,'服务时间'：6}workB={'作业名到达时间'⑵'服务时间’：50}workC={'作业名'：'C','到达时间'：5J服务时间'：20}workD={'作业名'：'D','到达时间'：5,'服务时间10}workE={'作业名'：'E','到达时间'：12,'服务时间'：40}workF={,作业名‘：'F','到达时间’：15,'服务时间'：8}运营结果先来先服务算法调度顺序：'B','C','D','E',遍］周转时间:74.带权周转时间：4.短作业优先算法调度顺序：['A','D','F','C','E',']周转时间：44.带权周转时间：1.响应比高者优先算法调度顺序：「A',»,，F','E','C','B」周转时间：48.带权周转时间：1.5五、代码#encoding=gbkworkA={作业名':'A'到达时间’：0,'服务时间'：6,'结束时间':0,‘周转时间’:0,'带权周转时间’：0}workB={'作业名TB；到达时间':2「服务时间”0}workC={'作业名':'C'到达时间'：5,'服务时间':20}workD={‘作业名‘：'DY到达时间’：5「服务时间U0}workE={'作业名’:EJ到达时间':12,'服务时间':40}w。rkF={作业名TF'J到达时间':15，'服务时间’:8}Iist1=[workB,workA,workC,workDrworkE,workF]1ist2=[workB,workA.workC,workD,workE,workF]list3=[workB,workA,workC,workD.workE(workF]#先来先服务算法deffcfs(list):resultlist=sorted(listfkey=lambda5：$['到达时间’])returnresuItlist#短作业优先算法defsjf(list):time=0resultlist=[]forworklinIist:time+=workl[,服务时间」listdd=[]ctime=0foriinrange(time):forwork2inlist:ifwork2r到达时间']<=ctime:listdd.append(work2)if1en(Iistdd)!=0:Ii=sorted(Iistddfkey=Iambdas:sr服务时间'])resu1tlist.append(1i[0])Iist.remove(li[0])ctime+=li⑼「服务时间’]1istdd=[]returnresultlist#响应比高者优先算法defhrm(list):time=0resultlist=[]forworklin1ist:time+=workl['服务时间']listdd=[]ctime=0foriinrange(time):forwork2inIist:ifwork2['到达时间']<=ctime:work2['等待时间']=ctime-work2「到达时间']listdd.append(work2)iflen(listdd)!=0:Ii=sorted(listdd,key=lambdas:(s[‘等待时间']+s[服务时间'])/s['服务时间'])resu1tlist.append(li[-l])1ist.remove(li[-l])「服务时间’]1istdd=[]returnresult1ist#调度顺序defshunxu(result1ist(miaoshu):print(miaoshu)ddsx=[]forworkinresuItlist:fordfxinwork.items():ifd.decode(rgb2312=ddsx.append(x)#printd.decode('gb2312')+":"+str(x)print(u'调度顺序:'+str(ddsx))turnaroundTime(result1ist)#平均周转时间及平均带权周转时间defturnaroundTime(resultlist):time=0forworkinresuItlist:work['结束时间']=w。rk['服务时间']+timetime=work['结束时间’]work['周转时间']=w。rk「结束时间’]・w。rk['到达时间,]work[,带权周转时间'『work「周转时间']/work「服务时间,]zzsj=0dqzzsj=0forworkinresultlist:zzsj+=work['周转时间']dqzzsj+=work「带权周转时间]print('周转时间：'+str(zzsj*1.O/len(resultlist)))print('带权周转时间：'+str(dqzzsj*1.0/len(resultlist)))print(")shunxu(fcfs(lis11),'先来先服务算法’)shunxu(sjf(依12),'短作业优先算法‘)shunxu(hrrn(1ist3),响应比高者优先算法,)
本文档为【2023年操作系统实验报告作业调度】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483