有 3 个作业 A(到达时间 8:50, 执行时间 1.5 小时)、 B(到达时间 9:00, 执行时间 0.4 小时)、 C(到达时间 9:30, 执行时间 1 小时)。 当作业全部到达后, 单道批处理系统按照响应比高者优先算法进行调度, 则作业被选中执行的次序是( )。
响应比=作业周转时间/作业运行时间=1+作业等待时间/作业运行时间。 9:30 作业全部到达, 计算作业的响应比: 以 A 为例, 它的作业计算时间是 1.5 小时, 即 90 分钟; A 从 8:50 到达输入, 在 9:30 时刻, A 的等待时间为 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。