2023年操作系统实验报告作业调度.docx

《2023年操作系统实验报告作业调度.docx》由会员分享，可在线阅读，更多相关《2023年操作系统实验报告作业调度.docx（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

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

3、0 ,带权周转时间：0workB=作业名TB；到达时间:2服务时间”0workC= 作业名:C到达时间：5,服务时间:20 workD= 作业名：DY到达时间：5服务时间U0work E =作业名:E J到达时间:12,服务时间:40w。r kF=作业名T F J到达时间:15，服务时间:8I i st 1 = workB,w o rkA,w o r k C,wo r kDrworkE,wor k F 1 is t 2=workB,wo r k A.workC , workD , wor k E,wor k F list 3 = workB,wo r k A,wor k C , wor k D

4、.work E (work F #先来先服务算法de f fcfs (lis t):resultlist = so rted(listf key = lambda 5：$到达时间) return res uItlist#短作业优先算法def s jf(l i st):tim e =0resultlis t =fo r workl i n I i st:time+ =workl,服务时间lis t dd= c time= 0for i i n range (time):f or work2 in list:if work2r到达时间 =cti me:list dd.append(work2)i

5、f 1 en (I i stdd)!=0:I i = so r t ed( I i stdd f key = I a m bd a s: sr服务时间 )resu 1 t list.app e n d (1 i 0)I i st.remo ve(li 0 )ctime+ = li服务时间1 istdd =r etu r n resultlis t#响应比高者优先算法def hrm (li s t):time =0resultl i s t=f or workl i n 1 ist:time+=wo r kl 服务时间li s tdd=ct i me=0f or i in ra nge(time

6、):for work2 in Ii st:if work2到达时间=c t ime:work2 等待时间=ctime-wo r k 2到达时间listdd . a ppend ( wo r k2 )i f len(l i s tdd) ! = 0:I i = sorted (listdd , key =lambda s: (s等待时间+s 服务时间)/ s 服务时间)resu 1 tlist.append (li-l )1 ist .remo ve(li-l)服务时间1 i s t d d =r eturn r esul t 1 i st#调度顺序def s hunx u( r esult 1

7、 ist ( miao s h u):print(miaoshu )dd s x=for work i n resu Itlist:f or df x in work . i t ems():if d.decode( rgb231 2 =ddsx.a ppend (x)#prin t d . decode(gb2312 ) + :+str(x)print (u调度顺序:+str( d d s x)t u rnaro u n dTime( r esul t 1 ist)#平均周转时间及平均带权周转时间def turnaroundT i me( r esultli st):t ime=0for w

8、ork in r esu Itlist:work结束时间=w。r k 服务时间+timet i me = work结束时间wo r k 周转时间=w。r k结束时间w。r k 到达时间,work,带权周转时间work周转时间/ work服务时间,zz s j= 0 dqzz s j =0fo r work in resultlist:zzsj+=work 周转时间dqzzsj+ = work带权周转时间p r i nt(周转时间：+ str(zz s j * 1 . O/len( r esultlis t)print (带权周转时间：+str(dqzzsj *1.0/len ( resultlist)pr i nt()s hunxu (fcfs(l i s 11),先来先服务算法)shunxu(sjf (依12),短作业优先算法)shunxu(hrrn(1 ist3),响应比高者优先算法,)