2025年操作系统实验高效作业调度策略解析与实践.docxVIP

作业调度

一、试验目的

1、对作业调度的有关内容作深入的理解。

2、明白作业调度的重要任务。

3、通过编程掌握作业调度的重要算法。

二、试验内容及规定

1、对于给定的一组作业，给出其抵达时间和运行时间，例如下表所示：

作业名

A

B

C

D

E

F

抵达时间

0

2

5

5

12

15

服务时间

6

50

20

10

40

8

2、分别用先来先服务算法、短作业优先和响应比高者优先三种算法给出作业的调度次序。

3、计算每一种算法的平均周转时间及平均带权周转时间并比较不一样算法的优劣。

三、重要算法流程图

开始

开始

退出系统

响应比高者优先

短作业优先

先来先服务算法

生成调度顺序队列

计算平均周转时间

及平均带权周转时

问

结束

四、测试数据及运行成果测试数据

workA={作业名:A,抵达时间’:0,服务时间’:6}.

workB={作业名:B,抵达时间’:2,服务时间:50}workC={作业名:C,抵达时间’:5,服务时间:20}workD=(作业名:D,抵达时间:5,服务时间:10}workE={作业名:E,抵达时间’:12,服务时间’:40}

workF={作业名: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=gbk

workA={作业名:A,抵达时间:0,服务时间:6,结束时间:0,周转时间:0,带权周转时间:0}

workB={作业名:B,抵达时间:2,服务时间:50}workC={作业名:C,抵达时间:5,服务时间:20}workD={作业名:D,抵达时间:5,服务时间:10}workE={作业名:E,抵达时间:12,服务时间:40}workF={作业名:F,抵达时间:15,服务时间:8}list1=[workB,workA,workC,workD,workE,workF]list2=[workB,workA,workC,workD,workE,workF]list3=[workB,workA,workC,workD,workE,workF]

#先来先服务算法deffcfs(list):

resultlist=sorted(list,key=lambdas:s[抵达时间])returnresultlist

#短作业优先算法

defsjf(list):

time=0

resultlist=[]

forworklinlist:

time+=work1[服务时间]

listdd=[]ctime=0

foriinrange(time):forwork2inlist:

ifwork2[抵达时间]=ctime:

listdd.append(work2)

iflen(listdd)!=0:

li=sorted(listdd,key=lambdas:s[服务时间])resultlist.append(li[0])

list.remove(li[0])

ctime+=li[0][服务时间]listdd=[]

returnresultlist

#响应比高者优先算法

defhrrn(list):

time=0

resultlist=[]

forworklinlist:

time+=work1[服务时间]listdd=[]

ctime=0

foriinrange(time):forwork2inlist:

ifwork2[抵达时间]=ctime:

work2[等待时间]=ctime-work2[抵达时间]listdd.append(work2)

iflen(listdd)!=0:

li=sorted(listdd,key=lambdas:(s[等待时间]+s[服务时间])/s[服务时间

])

resultlist.append(li[-1])list.remove(li[-1])

ctime+=li[-1][服务时间]listdd=[]

returnresultlist

#调度次序

defshunxu(resultlist,miaoshu):print(miaoshu)

ddsx=[]

forworkinr