操作系统课后练习(9).docVIP

假定在单道批处理环境下有 5 个作业，各作业进入系统的时间和 估计运行时间如下表所示。 求在抢占和非抢占两种方式下， 采用 SJF： 作 进入系统时间 估计运行时间 /分钟 业 1 8:00 40 2 8:20 30 3 8:30 12 4 9:00 18 5 9:10 5 （1）求系统的平均带权周转时间 （2）求实际的调度序列。 非抢占式： （1） 作 进入系统时 开始时 结束时 周转时间 带权周转时间 估计运行时间 / 业 间 分钟 间 间 1 8:00 40 8:00 8:40 40 1 2 8:20 30 8:52 9:22 62 2.07 3 8:30 12 8:40 8:52 22 1.8 4 9:00 18 9:27 9:45 45 2.5 5 9:10 5 9:22 9:27 17 3.4 作业平均带权周转时间： 2.15 （2）实际调度序列： 1 3 2 5 4 抢占式： (3)若最短作业优先采用抢占式调度 ,求实际的调度序列并求平均周转 时间 作 进入系统时 开始时 周转时间 带权周转 估计运行时间 / 中断/结 业 间 分钟 间 束时间 1 8:00 40 8:00 8:40 40 1 3 8:30 12 8:40 8:52 22 1.8 2 8:20 30 8:52 9:00 4 9:00 18 9:00 9:10 5 9:10 5 9:10 9:15 5