资源描述：
《操作系统实验报告-作业调度.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、作业调度一、实验目的1、对作业调度的相关内容作进一步的理解。2、明白作业调度的主要任务。3、通过编程掌握作业调度的主要算法。二、实验内容及要求1、对于给定的一组作业,给出其到达时间和运行时间，例如下表所示：作业名ABCDEF到达时间02551215服务时间65020104082、分别用先来先服务算法、短作业优先和响应比高者优先三种算法给出作业的调度顺序。3、计算每一种算法的平均周转时间及平均带权周转时间并比较不同算法的优劣。三、主要算法流程图四、测试数据及运行结果测试数据workA={'作业名':'A','到达时间':0,'服务时间':6}workB={'作业名':'B
2、','到达时间':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.带权周转时间:4.短作业优先算法调度顺序:['A','D','F','C','E','B']周转时间:44.带权周转时间:1.响应比高者优先算法调
3、度顺序:['A','D','F','E','C','B']周转时间:48.带权周转时间: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
4、','到达时间':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:
5、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=0resu
6、ltlist=[]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
7、])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(resultlis
