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

《操作系统实验报告-作业调度》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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

2、到达时间1'服务时间、石，1结束时间’1周转时间’带权周转时间1•.的四、主要算法流程1服务时间11服务时间'服务时间'服务时间,'服务时间1,1服务时间>.F.]五、测试数据及运行结果测试数据workA={'做名'：'A','測渺7':0,workB={,/^^f:'B',1到达时间1職^:{.作业名，••TS'到达时间workD={7^^>：'D',1到达时间'S>workE={'做名'：'E','到达时间1viorkW作业名，••'F','到达时间、运行结果先来先服务算法调度顺序：［W

3、,*B*,•（：•,*D*,*E：周转时间：74.1666666667带权周转时间：4.83333333333短作业优先算法调度顺序：['A1,*B*]周转时间：44.8333333333带权周转时间：1.16666666667响应比髙者优先算法调度顺序：[*A*,.D、.F、.E、•B*]周转时间：48.1666666667带权周转时间：1.5六、实验体会或对改进实验的建议cVttencoding=gy£workAx，/^批•：71'霉舞<§7.:0}workBxworkcxworkDxwor

4、kExworkFxDolistl=【workB』workAlist2=【workB』workAlists"【workB』workArtlJJtt^棚deffcfs(list)：養義.:01S7.;6跑M57.:e盞S72繁57':50}5>w?20}5寨義..'10}12^冬^:8}workrworkpworkrworkF】workrworkpworkrworkF】workc)worl

5、ltlist=sorted(lisrkey=lambdas:s.;?y;^3w"】)rer+urnresulrflisrfdefsi-hflist)"r+ime=0-3escltlist=【lforworlclinlisr+:time+=workl【•讀^^/匆二listddHl--11cr+ime=0forIH-inrange(time)：•Forwork2inlisr+:ifWork2t、^z^7^/^l_l<=ctime:lisr+dd•append{work2}iflen(listdd)

6、！=0:li=sorted(listdd,key=lambdas:s.resultlist•append(li【0l__l)list•remove(li【0】)ctime+=li【0】,J^^A7Jlistdd=【lrer+urnresulr+listdefhrrn(list)”r+i3e=0resultlist=□-forworklinlisr+:time+=workl【】listdd"cctimn>=0foriinrange(time):forwork2inlist:ifwork2['致赦Z

7、所']<=ctime:work2[1]=ctime-work2['到达时间'listdd.append(work2)iflen(listdd)!=0:li=sorted(listdd,key=lambdas:{s/等待时间服务时A7'])/s['»W])resultlist.append(li[-l])list.remove(li[-l])ctime+=li[-l][r>W/^7r]listdd=[]returnresultlist#调度顺序defshunxu(resultlist,miaos

8、hu):print(miaoshu)ddsx=[]forworkinresultlist:ford^xinwork.items():ifd.decode('gb2322')==£/'俟业名'：ddsx.append(x)#printd.decode('gb2312')+":H+str(x)print(uf^W：f+str(ddsx))turnaroundTime(resultlist)#平均周转时间及平均带权周转时间defturnaroundTime(resultlist):time=0forw