操作系统实验报告-作业调度

作业调度120511504实验目的1、对作业调度的相关内容作进一步的理解。2、明白作业调度的主要任务。3、通过编程掌握作业调度的主要算法。二、实验内容及要求1、对于给定的一组作业,给出其到达时间和运行时间，例如下表所示：作业名ABCDEF到达时间02551215服务时间65020104082、分别用先来先服务算法、短作业优先和响应比高者优先三种算法给出作业的调度顺序。3、计算每一种算法的平均周转时间及平均带权周转时间并比较不同算法的优劣。三、程序中使用的数据结构及符号说明进程结构体{'作业名':'A','到达时间':0,'服务时间':6,'结束时间':0,'周转时间':0,'带权周转时间':0}

主要算法流程图测试数据及运行结果测试数据workA={'作业名':'A','到达时间':0,'服务时间':6}workB={'作业名':'B','到达时间':2,'服务时间':50}workC={'作业名':'C','到达时间':5,'服务时间':20}workD={'作业名':'D','到达时间':5,'服务时间':10}workE={'作业名':'E','到达时间':12,'服务时间':40}workF={'作业名':'F','到达时间':15,'服务时间':8}运行结果先来先服务算法调度顺序:['A','B','C','D','E','F']周转时间:74.1666666667带权周转时间:4.83333333333短作业优先算法调度顺序:['A','D','F','C','E','B']周转时间:44.8333333333带权周转时间:1.16666666667响应比高者优先算法调度顺序:['A','D','F','E','C','B']周转时间:48.1666666667带权周转时间:1.5六、实验体会或对改进实验的建议

七、源代码#encoding=gbkworkA={'作业名':'A','到达时间':0,'服务时间':6,'结束时间':0,'周转时间':0,'带权周转时间':0}workB={'作业名':'B','到达时间':2,'服务时间':50}workC={'作业名':'C','到达时间':5,'服务时间':20}workD={'作业名':'D','到达时间':5,'服务时间':10}workE={'作业名':'E','到达时间':12,'服务时间':40}workF={'作业名':'F','到达时间':15,'服务时间':8}list1=[workB,workA,workC,workD,workE,workF]list2=[workB,workA,workC,workD,workE,workF]list3=[workB,workA,workC,workD,workE,workF]#先来先服务算法deffcfs(list):resultlist=sorted(list,key=lambdas:s['到达时间'])returnresultlist#短作业优先算法defsjf(list):time=0resultlist=[]forwork1inlist:time+=work1['服务时间']listdd=[]ctime=0foriinrange(time):forwork2inlist:ifwork2['到达时间']<=ctime:listdd.append(work2)iflen(listdd)!=0:li=sorted(listdd,key=lambdas:s['服务时间'])resultlist.append(li[0])list.remove(li[0])ctime+=li[0]['服务时间']listdd=[]returnresultlist#响应比高者优先算法defhrrn(list):time=0resultlist=[]forwork1inlist:time+=work1['服务时间']listdd=[]ctime=0foriinrange(time):forwork2inlist:ifwork2['到达时间']<=ctime:work2['等待时间']=ctime-work2['到达时间']listdd.append(work2)iflen(listdd)!=0:li=sorted(listdd,key=lambdas:(s['等待时间']+s['服务时间'])/s['服务时间'])resultlist.append(li[-1])list.remove(li[-1])ctime+=li[-1]['服务时间']listdd=[]returnresultlist#调度顺序defshunxu(resultlist,miaoshu):print(miaoshu)ddsx=[]forworkinresultlist:ford,xinwork.items():ifd.decode('gb2312')==u'作业名':ddsx.append(x)#printd.decode('gb2312')+":"+str(x)print(u'调度顺序:'+str(ddsx))turnaroundTime(resultlist)#平均周转时间及平均带权周转时间defturnaroundTime(resultlist):time=0forworkinresultlist:work['结束时间']=work['服务时间']+timetime=work['结束时间']work['周转时间']=work['结束时间']-work['到达时间']work['带权周转时间']=work['周转时间']/work['服务时间']zzsj=0dqzzsj=0forworkinresultlist:zzsj+=work['周转时间']dqzzsj+=work['带权周转时间']print('周转时间:'+str(zzsj*1.0/len(result