问答题 设有4个作业J1、J2、J3、J4,它们的到达时间和计算时间见表2-12。若这4个作业在一台处理器上按单道方式运行,采用高响应比优先调度算法,试写出各作业的执行顺序、各作业的周转时间及平均周转时间。

表2-12 作业的到牵连时间和计算时间

作业
到达时间
计算时间
J1
8:00
2h
J2
8:30
40min
J3
9:00
25min
J4
9:30
30min



【正确答案】作业的响应比可表示为
[*]
在8:00时刻,系统中只有一个作业J1,故系统将它投入运行。在J1完成(即10:00)时,J2、J3、J4的响应比分别为:(90+40)/40,(60+25)/25,(30+30)/30,即3.25、3.4、2,故应先将J3投入运行。在J3完成(即10:25)时,J2、J4的响应比分别为(115+40)/40、(55+25)/25,即3.875、3.2,故应先将J2投入运行,待它运行完毕时(即11:05),再将J4投入运行,J4的结束时间为11:35。
可见作业的执行次序为J1、J4、J3、J2,各作业的运行情况见下表,它们的周转时间分别为120min、155min、85min、125min,平均周转时间为121.25min。
作业号
提交时间
开始时间
执行时间
结束时间
周转时间
1
8:00
8:00
2h
10:00
120min
2
8:30
10:25
40min
11:05
155min
3
9:00
10:00
25min
10:25
85min
4
9:30
11:05
30min
11:35
125min
【答案解析】