时序图例子
- 格式: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