常用的作业调度算法应用练习

原创 2013年12月05日 17:05:22

单道环境下四个作业,它们进入系统的时间如下:

作业

进入时间

估计运行时间(分钟)

JOB1

8:00

120

JOB2

8:50

50

JOB3

9:00

10

JOB4

9:50

20

(1)给出FCFS , SJFHRN下的作业执行次序

(2)给出FCFS , SJF, HRN下的作业平均周转时间和带权平均周转时间

FCFS:

执行

顺序

作业

进入

时间

估计

运行

时间

(分钟)

开始

时间

结束

时间

周转

时间

带权周转

时间

1

JOB1

8:00

120

8:00

10:00

120

120/120=1

2

JOB2

8:50

50

10:00

10:50

120

120/50=2.4

3

JOB3

9:00

10

10:50

11:00

120

120/10=12

4

JOB4

9:50

20

11:00

11:20

90

90/20=4.5

T=(120+120+120+90)/4=112.5112.5/60=1.875

W=(1+2.4+12+4.5)/4=4.975

SJF:

执行

顺序

作业

进入

时间

估计

运行

时间

(分钟)

开始

时间

结束

时间

周转

时间

带权周转

时间

1

JOB1

8:00

120

8:00

10:00

120

120/120=1

4

JOB2

8:50

50

10:30

11:20

150

150/50=3

2

JOB3

9:00

10

10:00

10:10

70

70/10=7

3

JOB4

9:50

20

10:10

10:30

40

40/20=2

T=(120+150+70+40)/4=9595/4=1.583

W=(1+3+7+2)/4=3.25

HRN:

执行

顺序

作业

进入

时间

估计

运行

时间

(分钟)

开始

时间

结束

时间

等待

时间

周转

时间

带权周转

时间

第一次选择

响应比

第二次选择

响应比

1

JOB1

8:00

120

8:00

10:00

0

120

120/120=1

-

-

3

JOB2

8:50

50

10:10

11:00

70+10

130

130/50=2.6

(70+50)/50=2.4

(70+10+50)/50=2.6

2

JOB3

9:00

10

10:00

10:10

60

70

70/10=7

(60+10)/10=7

-

4

JOB4

9:50

20

11:00

11:20

10+10

90

90/20=4.5

(10+20)/20=1.5

(10+10+20)/20=2

 

T=(120+130+70+90)/4=102.5102.5/60=1.7083

 

W=(1+2.6+7+4.5)/4=3.875

版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)