时序图例子

  • 格式:xls
  • 大小:15.50 KB
  • 文档页数:2

例:4个作业同时到达,需要的cpu执行时间分别为:0.5小时、1小时、2小时、1.5小时。

按照短作业优先的调度方法,画出作业调度的时序图,取出它们的平均周转时间和平均

参考解答:

时间:00.511.522.533.5

作业1

作业2

作业3

作业4

四个作业的运行时序图如上所示。从上图看出看出,作业的执行顺序为1,2,4,3.

作业1的周转时间为:作业完成时间-作业到达时间=0.5小时带权周转时间为:

作业2的周转时间为:作业完成时间-作业到达时间=1.5-0=1.5小时带权周转时间为:1.5/1=1.5

作业3的周转时间为:5-0=5带权周转时间为:5/2=2.5

作业4的周转时间为:3-0=3带权周转时间为:3/1.5=2

所以四个作业的平均周转时间为:(0.5+1.5+2.5+2)/4=1.6小时

四个作业的平均带权周转时间为:(1+1.5+2.5+2)/4=1.75小时、1.5小时。

和平均带权周转时间。

44.55

0.5/0.5=1

带权周转时间为:1.5/1=1.5