在一个批处理系统中有两个作业进程，一个作业序列其到达时间及估计运行时间如下表作业 到达时间

 

1. 列出作业的执行时间，如作业i的运行时间序列为10：00 --- 10:40，11:00 --- 11:20，

11:30 --- 11:50结束

1. 计算这批作业的平均周转时间

分析：

10:00  J1到达，被作业调度程序调入系统，被进程调度程序调入执行

10:10  J1运行10min，还剩25min，等待

J2到达，被系统调入，根据SPN抢占式，J2被调入执行

10:15  J1运行10min，还剩25min，等待了5min

J2运行5min，还剩25min，继续运行

J3到达，等待调度

10:20  J1运行10min，还剩25min，等待10min

J2运行10min，还剩20min，继续运行

J3等待5min，继续等待I

J4到达，等待调度

10:30  J1运行10min，还剩25min，等待20min

J2运行20min，还剩10min，继续运行

J3等待15min，继续等待

J4等待10min，继续等待

J5到达，等待调度

10:40  J1运行10min，还剩25min，等待30min

J2运行20min 结束

J3等待25min

J4等待20min

J5等待10min

根据HRRN算法

R3=1+w/s=1+25/45=1.56

R4=2，R5=1.33

R4>R3>R5，故J4被作业调度程序调入系统，根据SPN抢占式，J4被调入执行

11:00   J1运行10min，还剩25min，等待50min

J4运行20min 结束

J3等待45min

J5等待30min

根据HRRN算法

R3=2，R5=2

R3=R5，则调用先到达的J3，根据SPN抢占式，J1被调入系统执行

11:25  J1运行35min，结束

J5被调入系统，根据SPN抢占式，J5被调入执行

J3等待60min

11:55  J5运行30min，结束

J3被调入执行

12:40  J3运行45min，结束