假定系统从9:30开始调度作业,试问,采用计算时间短的作业优先算法和最高响应比优先算法调">
假定系统从9:30开始调度作业,试问,采用计算时间短的作业优先算法和最高响应比优先算法调">

在某计算中心的一个单道程序设计系统中,有A、B、C三个作业在等待处理,它们到达系统的时间和估计需计算的时间如下表所示:

假定系统从9:30开始调度作业,试问,采用计算时间短的作业优先算法和最高响应比优先算法调

在某计算中心的一个单道程序设计系统中,有A、B、C三个作业在等待处理,它们到达系统的时间和估计需计算的时间如下表所示:

假定系统从9:30开始调度作业,试问,采用计算时间短的作业优先算法和最高响应比优先算法调度时各自的等待时间和完成时间。


【正确答案】:由于进行作业调度的时间是在作业全部到达输入井之后,即在9:30开始进行调度,些时作业A、B、C分别等待了1个小时、40分钟、10分钟,因而它们的响应比为:
 响应比=等待时间/计算时间 
A作业的响应比=60/130=6/13 
B作业的响应比=40/15=8/3 
C作业的响应比=10/70=1/7 可见,作业B的响应最高,当然优先选择作业B装入主存储器。当作业B执行结束后,又要进行调度,由于等待时间发生了变化,故应重新计算响应比: 
A作业的响应比=75/130=25/26 
B作业的响应比=25/70=5/14 由上可得先选择作业A执行,最后再让C执行。
【题目解析】:考点:响应比的计算
Top