有A、B和C三个作业同时到达，执行时间分别为4,3,6，且在

[单选题]

有A、B和C三个作业同时到达，执行时间分别为4,3,6，且在系统中以单道方式运行，则可以获得最短的平均周转时间的执行顺序为（）

```
A，B，C
```
```
B，A，C
```
```
C，B，A
```
```
C，A，B
```

查看正确选项

一笑而过2222

当A、B、C三个作业同时到达单道运行的系统，且执行时间分别为4、3、6时，采用短作业优先（SJF）调度算法能获得最短平均周转时间。该算法的核心逻辑是优先执行执行时间较短的作业，以减少后续作业的等待成本，具体最优执行顺序为B（3）→A（4）→C（6）；其中B作业完成时间为3、周转时间为3，A作业完成时间为3+4=7、周转时间为7，C作业完成时间为7+6=13、周转时间为13，总周转时间为23，平均周转时间约7.67，是所有可能执行顺序中最优的选择。

发表于 2025-11-16 09:11:54 回复(0)