备考首页> 操作系统> 进程与线程
169

问答题 169 /170

 假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所示：
    作业  进入系统时间     估计运行时间/分钟
       1            8:00                40
       2            8:20                30
       3            8:30                12
       4            9:00                18
       5            9:10                 5
如果应用先来先服务和应用最短作业优先的作业调度算法，试将下面表格填写完整。

作业   进入系统时间  估计运行时间/分钟  开始时间  结束时间  周转时间/分钟

参考答案

(1) 如果应用先来先服务的作业调度算法，试将下面表格填写完整。
    作业   进入系统时间  估计运行时间/分钟  开始时间  结束时间  周转时间/分钟
     1        8:00            40             8：00     8：40         40
     2        8:20            30             8：40     9：10         50
     3        8:30            12             9：10     9：22         52
     4        9:00            18             9：22     9：40         40
     5        9:10            5              9：40     9：45         35
作业平均周转时间T= 43.4  217
2）如果应用最短作业优先的作业调度算法，试将下面表格填写完整。
    作业   进入系统时间  估计运行时间/分钟  开始时间  结束时间  周转时间/分钟
     1        8:00            40              8：00    8：40          40
     2        8:20            30              8：52    9：22          62
     3        8:30            12              8：40    8：52          22
     4        9:00            18              9：27    9：45          45
     5        9:10            5               9：22    9：27          17
作业平均周转时间T= 37.2  186

纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号