有一个多道批处理系统,作业调度采用“短作业优先”调度算法,进程调度采用“优先数抢占式”调度算法,且优先数越小二优先级越高。现系统拥有一台打印机,采用静态方法分配,忽略系统的调度开销,现有如下祖业序列到达系统:
回答:(1)写出作业完成的先后次序。
(2) 求出作业的平均周转时间和平均带权周转时间。
作业编号 | 到达系统时间 | 要求执行时间 | 需打印机数 | 进程优先级 |
J1 | 14:00 | 40分钟 | 1台 | 4 |
J2 | 14:20 | 30分钟 | 0台 | 2 |
J3 | 14:30 | 50分钟 | 1台 | 3 |
J4 | 14:50 | 20分钟 | 0台 | 5 |
J5 | 15:00 | 10分钟 | 1台 | 1 |