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

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

2、:C,到达时间:5,服务时间:20workD=作业名:D,到达时间:5,服务时间:10workE=作业名:E,到达时间:12,服务时间:40workF=作业名:F,到达时间:15,服务时间:8运行结果先来先服务算法调度顺序:A, B, C, D, E, F周转时间:74.带权周转时间:4.短作业优先算法调度顺序:A, D, F, C, E, B周转时间:44.带权周转时间:1.响应比高者优先算法调度顺序:A, D, F, E, C, B周转时间:48.带权周转时间:1.5五、代码#encoding=gbkworkA=作业名:A,到达时间:0,服务时间:6,结束时间:0,周转时间:0,带权周转时

3、间:0workB=作业名:B,到达时间:2,服务时间:50workC=作业名:C,到达时间:5,服务时间:20workD=作业名:D,到达时间:5,服务时间:10workE=作业名:E,到达时间:12,服务时间:40workF=作业名:F,到达时间:15,服务时间:8list1=workB,workA,workC,workD,workE,workFlist2=workB,workA,workC,workD,workE,workFlist3=workB,workA,workC,workD,workE,workF#先来先服务算法def fcfs(list): resultlist = sorted

4、(list, key=lambda s: s到达时间) return resultlist#短作业优先算法def sjf(list): time=0 resultlist= for work1 in list: time+=work1服务时间 listdd= ctime=0 for i in range(time): for work2 in list: if work2到达时间=ctime: listdd.append(work2) if len(listdd)!=0: li = sorted(listdd, key=lambda s: s服务时间) resultlist.append(li

5、0) list.remove(li0) ctime+=li0服务时间 listdd= return resultlist#响应比高者优先算法def hrrn(list): time=0 resultlist= for work1 in list: time+=work1服务时间 listdd= ctime=0 for i in range(time): for work2 in list: if work2到达时间=ctime: work2等待时间=ctime-work2到达时间 listdd.append(work2) if len(listdd)!=0: li = sorted(listd

6、d, key=lambda s: (s等待时间+s服务时间)/s服务时间) resultlist.append(li-1) list.remove(li-1) ctime+=li-1服务时间 listdd= return resultlist#调度顺序def shunxu(resultlist,miaoshu): print(miaoshu) ddsx= for work in resultlist: for d,x in work.items(): if d.decode(gb2312)=u作业名: ddsx.append(x) #print d.decode(gb2312)+:+str(x

7、) print(u调度顺序:+str(ddsx) turnaroundTime(resultlist)#平均周转时间及平均带权周转时间def turnaroundTime(resultlist): time=0 for work in resultlist: work结束时间=work服务时间+time time=work结束时间 work周转时间=work结束时间-work到达时间 work带权周转时间=work周转时间 / work服务时间 zzsj=0 dqzzsj=0 for work in resultlist: zzsj+=work周转时间 dqzzsj+=work带权周转时间 print(周转时间:+str(zzsj*1.0/len(resultlist) print(带权周转时间:+str(dqz