在某计算中心的一个单道程序设计系统中,有A、B、C三个作业在等待处理,它们到达系统的时间和估计需计算的时间如下表所示:
作业号进入系统时间估计时间(分钟)
A8:3025
B8:5030
C9:2010
假定系统从9:30开始调度作业,求采用计算时间短的作业优先算法和最高响应比优先算法调度时各自的等待时间。
在某计算中心的一个单道程序设计系统中,有A、B、C三个作业在等待处理,它们到达系统的时间和估计需计算的时间如下表所示:
作业号进入系统时间估计时间(分钟)
A8:3025
B8:5030
C9:2010
假定系统从9:30开始调度作业,求采用计算时间短的作业优先算法和最高响应比优先算法调度时各自的等待时间。
【正确答案】:(1)按计算时间短的作业优先算法调度: 作业调度次序为:C→A→B,等待时间和周转时间如下表所示: 作业号 等待时间 周转时间(分钟) A 70 95 B 75 105 C 10 20 (2)按最高响应比优先算法调度: A作业的响应比=60÷25=2.4 B作业的响应比=40÷30=1.3 C作业的响应比=10÷10=1 所以先执行作业A,作业A在25分钟后执行完毕,此时在计算响应比B作业的响应比=(40+25)÷30=2.17,C作业的响应比=(10+25)÷10=3.5 所以执行作业C,最后再执行作业B。 所以,作业执行的次序为A→C→B等待时间和周转时间如下表所示: 作业号 等待时间(分钟) 周转时间(分钟) A 60 85 B 75 105 C 35 45
Top