单道环境下四个作业,它们进入系统的时间如下:
作业
进入时间
估计运行时间(分钟)
JOB1
8:00
120
JOB2
8:50
50
JOB3
9:00
10
JOB4
9:50
20
(1)给出FCFS , SJF,HRN下的作业执行次序
(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.5【112.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=95【95/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.5【102.5/60=1.7083】
W=(1+2.6+7+4.5)/4=3.875