0

我正在尝试了解最短作业优先算法的工作原理,我是否以正确的方式这样做,请帮助

Proc     Burst1    Burst2
+------+---------+--------+
|  A   |   10    |   5    |
|  B   |   3     |   9    |
|  C   |   8     |   11   |
+------+---------+--------+

B1->3->C1->11->B2->20->A1->30->A2->35->C2->46
4

1 回答 1

1

“最短作业优先”实际上并不是一种算法,而是一种策略:在准备执行的作业中,总是选择执行时间最短的作业。你的序列看起来不错。一开始,以下作业已准备好执行(括号中为执行时间):

A1(10), B1(3), C1(8)

所以B1选择了,之后作业B2也准备好执行,所以这里是准备好的作业的更新列表:

A1(10), B2(9), C1(8)

现在C1被选中,依此类推。

“最短作业优先”策略有多种变体,其中考虑了所有突发事件的总时间,即A1 + A2, B1 + B2, ...。那么选择的序列将是:

B1, B2, A1, A2, C1, C2
于 2013-04-14T19:39:38.860 回答