处理机调度问题以及求响应比，作业周转时间和平均周转时间

设有某系统可供用户使用的主存空间为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

 

转载于:https://www.cnblogs.com/zhuhengjie/p/5966891.html