处理机调度问题以及求响应比,作业周转时间和平均周转时间
设有某系统可供用户使用的主存空间为100k,有五个作业j1,j2,j3,j4,j5进入输入井的时间,计算时间和内存要求如下表所示。若作业在处理机上按单道方式运行,且作业按响应比搞着优先调度算法,进程按先来先服务算法,试写出作业的执行顺序,计算响应比,作业的周转时间和平均周转时间
作业 |
进入输入井时间 |
计算时间 |
需要主存容量 |
平均时间 |
结束时间 |
周转时间 |
J1 |
10:06 |
42分钟 |
18K |
|
|
|
J2 |
10:19 |
30分钟 |
65K |
|
|
|
J3 |
10:30 |
24分钟 |
57K |
|
|
|
J4 |
10:36 |
24分钟 |
15K |
|
|
|
J5 |
10:42 |
12分钟 |
25K |
|
|
|
参考答案:
(1) 开始的时候,J1先到,所以J1最先执行,它的开始时间是10.06分,结束时间是10:48,他的周转时间14:02,
(2) 当J1执行结束之后,J2,J3,J4,J5的响应分别是:
J2:Rp=1+(10:48-10:19)/30=1+29/30=1.97
J3:Rp=1+(10:48-10:30)/24=1+18/24=1.75
J4:Rp=1+(10:48-10:36)/24=1+12/24=1.50
J5:Rp=1+(10:48-10:42)/12=1+6/12=1.50
所以应该选择J2,所以J2开始时间是10:48,结束时间是11:18,周转时间是59分钟。
(3) 当J2执行结束之后,J3,J4,J5的相应比例分别是:
J3:Rp=1+(11:18-10:30)/24=1+48/24=3
J4: :Rp=1+(11:18-10:36)/24=1+42/24=2.75
J5: Rp=1+(11:18-10:42)/12=1+36/12=4
所以应该选择J5所以J5开始时间是11.48,结束时间是11:30,周转时间是48分钟,
(4) J5执行结束之后,J3,J4的响应比分别是:
J3:Rp=1+(11:30-10:30)/24=1+64/24=3.67
J4:Rp=1+(11:30-10:36)/24=1+54/24=3.35
所以应该选择J3, 所以J3开始时间11:30,结束时间是11:54, 周转时间是84分钟
(5)最后一个是J4,他的开始时间是11:54,结束时间是12:18,周转时间是102分钟。
所以总的执行顺序是:J1,J2,J5,J3,J4
平均周转时间是=(42+59+48+102)/5=335/5等于67.0,
填充完后的表格如图
作业 |
进入输入井时间 |
计算时间 |
需要主存容量 |
平均时间 |
结束时间 |
周转时间 |
J1 |
10:06 |
42分钟 |
18K |
10.06 |
10:48 |
42 |
J2 |
10:19 |
30分钟 |
65K |
10:48 |
11:18 |
59 |
J3 |
10:30 |
24分钟 |
57K |
11:30 |
11:54 |
84 |
J4 |
10:36 |
24分钟 |
15K |
11:54 |
12:18 |
102 |
J5 |
10:42 |
12分钟 |
25K |
11:18 |
11:30 |
48 |