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

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

2、workE='作业名workF='作业名:'A',':'B',' :'C',' :'D',' ：'E'' :,：'F'' :,到达时间 到达时间 到达时间 到达时间 到达时间到达时间：0,'：2,'：5,'：5,':12,':15,'服务时间：6服务时间：50服务时间：20服务时间：10服务时间：40服务时间：8运行结果先来先服务算法调度顺序:'A', 'B'

3、;, 'C', 'D', 'E', 'F'周转时间：74.1666666667带权周转时间483333333333短作业优先算法调度顺序：'A', 'D', 'F', 'C', 'E', 'B'周转时间：44.8333333333带权周转时间：1.16666666667响应比高者优先算法调度顺序:'A', 'D', 'F', 'E', 'C', 'B

4、'周转时间:48.1666666667带权周转时间：1.5五、代码#encoding=gbkworkA= 作业名:A','到达时间':0,服务时间':6,'结束时间:0,'周转时间:0,'带权周转时间:0workB=' 作业名':'B','到达时间:2,服务时间':50workC='作业名':'C','到达时间:5,服务时间':20workD=' 作业名':'D','到达时间:5,服务时间'

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 = so

6、rted(list, key=lambda s: s'至1J达时间')return resultlist# 短作业优先算法def sjf(list):time=0resultlist=for workl in list:time+=work1'服务时间listdd=ctime=0for 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'服务时间)r

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

8、!=0:li = sorted(listdd, 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'

9、; )= u'作业名'：ddsx.append(x)#print d.decode('gb2312')+":"+str(x) print(u'调度顺序:'+str(ddsx)turnaroundTime(resultlist)# 平均周转时间及平均带权周转时间def turnaroundTime (resultlist):time=0for work in resultlist:work'结束时间'=work'服务时间'+timetime=work'结束时间'work'周转时间'=work'结束时间'-work'到达时间'work'带权周转时间'=work' 周转时间'/ work' 服务时间'zzsj=0dqzzsj=0for work in resultlist:zzsj+=work' 周转时间'dqzzsj+=work' 带权周转时间,print(&#