当前位置:文档之家› 第三章ppt思考题-高响应比优先调度算法

第三章ppt思考题-高响应比优先调度算法

R4=((10:10-9:50)+20)/20=(20+20)/20=2
选取进程JOB2投入执行。
(3)11:00时刻:JOB2运行完后,选取进程JOB4投入执行。
(4)11:20时刻:JOB4运行完。
作业
进入时间
运行时间(分钟)
开始执行时间
结束时间
周转时间
带权周转时间
JOB1
8:00
120
8:00
假设在单道批处理环境下有四个作业,已知它们进入系统的时间、估计运行时间,应用先来先服务、最短作业优先和最高响应比优先作业调度算法,分别计算出作业的平均周转时间和带权的平均周转时间。
解答:
(1)10:00时刻:进程JOB1运行完后,进程JOB2、JOB3和JOB4到达,计算它们的响应比:
R2=((10:00-8:50)+50)/50=(70+50)/50=2.4
R3=((10:00-9:00)+10)/10=(60+10)/10=7
R4=((10:00-9:50)+20)/20=(10+20)/20=1.5
选取进程JOB3投入执行。
(2)10:10时刻:JOB3运行完后,计算进程JOB2和JOB4的响应比:
R2=((10:10-8:50)+50)/50=(80+50)/50=2.6
10:00
Hale Waihona Puke 1201JOB28:50
50
10:10
11:00
130
2.6
JOB3
9:00
10
10:00
10:10
70
7
JOB4
9:50
20
11:00
11:20
90
4.5
相关主题