国际空间研究组织 | ISRO CS 2009 |问题 17

考虑一组 5 个进程，其到达时间、所需 CPU 时间和优先级如下所示：

Process       Arrival Time   CPU Time Needed     Priority
              (in ms)

P1              0             10                 5
P2              0             5                  2
P3              2             3                  1
P4              5             20                 4
P5              10            2                  3

（数字越小，优先级越高）
如果 CPU 调度策略是优先调度不抢占，则平均等待时间为

(A) 12.8 毫秒

(B) 11.8 毫秒
(C) 10.8 毫秒
(D) 9.8 毫秒答案： （C）
说明：下面是甘特图：

等待时间=周转时间-突发时间
周转时间=完成时间-到达时间

Arrival Time  CPU Time   Priority  turnaround time    Waiting Time
         (in ms)     Needed

P1      0             10          5           40 - 0 = 40    40 - 10  = 30
P2      0             5           2           5 - 0 = 5       5 - 5  = 0               
P3      2             3           1           8 - 2 = 6       6 - 3  = 3
P4      5             20          4           28 - 5 = 23     23 -20 = 3
P5      10            2           3           30 - 10 = 20    20 - 2 = 18

平均等待时间 = (30 + 3 + 3 + 18)/ 5 = 10.8

所以，选项（C）是正确的。
这个问题的测验