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

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

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

3、 'D', 'E', 'F'周转时间：带权周转时间：短作业优先算法调度顺序:'A', 'D', 'F', 'C', 'E', 'B'周转时间：带权周转时间：1.响应比高者优先算法调度顺序:'A', 'D', 'F', 'E', 'C', 'B'周转时间：带权周转时间：五、代码workA='作业名':'A','到达时间:

4、0,服务时间:6,'带权周转时间':0workB='作业名':'B','到达时间:2,服务时间:50workC='作业名':'C','到达时间:5,'服务时间:20workD='作业名':'D','到达时间:5,服务时间:10workE='作业名，：，E， :匚,到达时间':12,服务时间:40workF='作业名':'F'':,到达时间':15,服务时间:8#encoding=gbk结束

5、时间：0,'周转时间'：0,'list1=workB,workA,workC,workD,workE,workF list2=workB,workA,workC,workD,workE,workF list3=workB,workA,workC,workD,workE,workF #先来先服务算法def fcfs (list):resultlist = sorted(list, key=lambda s: s'至1J达时间')return resultlist# 短作业优先算法def sjf (list):time=0resultlist=for wor

6、k1 in list:time+=work1'服务时间listdd=ctime=0for i in range(time):for work2 in list:if work2'到达时间<=ctime:(work2)if len(listdd)!=0:li = sorted(listdd, key=lambda s: s'服务时间')(li0)(li0)ctime+=li0'服务时间listdd=return resultlist# 响应比高者优先算法def hrrn (list):time=0resultlist=for workl in lis

7、t:time+=work1'服务时间listdd=ctime=0for i in range(time):for work2 in list:if work2r到达时间卜=ctime:work2'等待时间尸ctime-work2r到达时间'(work2)if len(listdd)!=0:服务时间li = sorted(listdd, key=lambda s: (s'等待时间'+s'')/s'服务时间)(li-1)(li-1)ctime+=li-1'服务时间listdd=return resultlist# 调度顺序de

8、f shunxu (resultlist,miaoshu):print(miaoshu)ddsx=for work in resultlist:for d,x in ():if ('gb2312' )=u'作业名':(x)#print ('gb2312')+":"+str(x) print(u'调度顺序:'+str(ddsx)turnaroundTime(resultlist)# 平均周转时间及平均带权周转时间def turnaroundTime (resultlist):time=0for work in r

9、esultlist:work' 结束时间'=work'服务时间'+timetime=work'结束时间work' 周转时间'=work'结束时间'-work' 到达时间work'带权周转时间'=work'周转时间'/ work'服务时间zzsj=0dqzzsj=0for work in resultlist:zzsj+=work' 周转时间 'dqzzsj+=work' 带权周转时间 'print(' 周转时间 :'+str(zzsj*len(resultlist)print(' 带权周转时间 :'+str(dqzzs