问题
问答题
在一个批处理系统中,有两个作业进程。有一作业序列,其到达时间及估计运行时间见表2-13。系统采用最高响应比优先调度算法(响应比=等待时间/估计运行时间)。作业进程的调度采用短作业优先的抢占式调度算法。
表2-13 作业到达时间及估计运行时间
|
列出各作业的执行时间(即列出每个作业运行的时间片段,如作业i的运行时间序列为10:00~10:40,11:00~11:20,11:30~11:50结束)。
答案
参考答案:作业1的执行时间片段为:10:00~10:35(结束)。
作业2的执行时间片段为:10:55~11:25(结束)。
作业3的执行时间片段为:11:55~12:40(结束)。
作业4的执行时间片段为:10:35~10:55(结束)。
作业5的执行时间片段为:11:25~11:55(结束)。