最短ジョブ優先アルゴリズム（非プリエンプティブ）

Question

が最短ジョブ最初のアルゴリズムは、次の画像に示されている概要：、それは次最短ジョブ最初/最短プロセスである場合

べきではありません P1→P5→P3→P4→P2→これはサービス時間の最短時間から最高時間の順です。
なぜプロセス2が2番目に来るのですか？

代わりにバースト時間を使用すると、それがオーダーになりますが、サービス時間とバースト時間の違いは何か分かりません。

このグラフィックを説明することは大変助かります。当該

Answer 1

画像が正しい順序次の

P1→P2→P5→P3→P4

を

説明：
P1time = 0に到着しています、それが最初に実行されます。このプロセスのサービス時間は3です。このプロセスはtime=3で完了します。

time=3には、到着するプロセスが1つだけあり、これはP2です。他のすべてのプロセスは後で到着します。このプロセスが実行されます。このプロセスのサービス時間は6なので、このプロセスはtime=3+6=9で完了します。

time=9

すぐに、（それぞれtime= 4, 6 and 8に到着した）は、3つのP3なプロセス、P4とP5があります。 P5のサービス時間は、P3およびP4のサービス時間と比較して最小である2であるので、今度はP5が実行され、time=9+2=11で完了する。

time=11には、P3とP4の2つのプロセスがあります（それぞれtime= 4 and 6に到達しています）。 P3のサービス時間がP4に比べて小さい4ので、P4が現在実行され、それがtime=15でtime= 11+4=15

で完了されますので、我々はP4で一つだけのプロセスを持っています。それは今実行されます。このプロセスのサービス時間は5なので、完了するのはtime = 15+5 = 20