河北工业大学城市学院2019级 操作系统复习题

 

1、假定执行表中所列作业，作业号即为到达顺序，依次在时刻0按次序1、2、3、4、5进入单处理器系统。分别用先来先服务调度算法、短作业优先算法及可剥夺的优先级调度算法计算各个作业的周转时间和平均周转时间。

解：先来先服务调度算法

 

执行次序

执行时间

等待时间

开始时间

周转时间

 

1

10

0

0

10

 

2

1

10

10

11

 

3

2

11

11

13

 

4

1

13

13

14

 

5

5

14

14

19

 

 

作业平均周转时间：T=（10+11+13+14+19）/5=13.4

 

短作业优先算法

 

执行次序

执行时间

等待时间

开始时间

周转时间

 

2

1

0

0

1

 

4

1