单选题
有3个作业A(到达时间8:50,执行时间1.5小时)、B(到达时间9:00,执行时间0.4小时)、C(到达时间9:30,执行时间1小时)。当作业全部达到后,批处理单道系统按照响应比高者优先算法进行调度,则作业被选中执行的次序是()。
无
【正确答案】
B
【答案解析】响应比=作业周转时间,f乍业运行时间=1+作业等待时间,作业运行时间。9:30作业全部到达,计算作业的响应比。以作业A为例,它的作业计算时间是1.5小时,即90分钟,作业A从8:50到达输入,在9:30时刻,它的等待时间为40分钟,因此作业A的响应比为:1+40分钟/90分钟-1.44,同理,作业B的响应比为:1+30分钟/24分钟=2.25,作业C的响应比为:1+0分钟/60分钟=1。因此按照响应比高者优先算法,优先调度作业B。在9:54,作业B完成。这时计算作业A和C的响应比。作业A的响应比:1+(40+24)分钟/90分钟=1.71:作业C的响应比:1+24分钟/60分钟=1.4按照响应比高者优先算法,优先调度A。在11:24,作业A完成,系统调度作业C,作业C的响应比为1+(24+90)分钟/60分钟=2.9。因此,作业被选中执行的次序是B,A,C。