操作系统的算法调度的平均时间5-24

最短作业优先调度算法平均等待时间

例:三个作业J1,J2,J3一起到达,分别对应的执行时间为24,3,3,则最短作业优先调度算法调度的平均等待时间为 3

假设一起到达:先做最短的J2或J3
周转时间 等待时间=周转时间-运行时间
0-3 J2 3-0=3 3 0
3-6 J3 6-0=6 6 3
6-30 J1 30-0=30 30 6

平均等待时间=(0+3+6)/3=3

你可能感兴趣的:(操作系统的算法调度的平均时间5-24)