たとえば、 、 、 、それらすべてのスケジューリングなどのさまざまなスケジューリング アルゴリズムについて読んだ場合First-Come-First-Serve、Shortest Job First測定Priority Scheduling値Round Robinは平均待機時間です。
実行時間が 21、3、6、2 (ミリ秒) のプロセスを考えてみましょう。の平均待機時間First-Come-First-Serveは (0 + 21 + 24 + 30)/4 = 18.75 ミリ秒で、Shortest Job First(0+2+5+11)/4 = 4.5 ミリ秒です。
これShortest Job Firstは良いということですか？最初の方が待ち時間が長いことは理解していますが、これはビジー待機ではなく、CPU がタスクの実行でビジーです。最初に 21 ミリ秒のタスクのように、最初に完了し、次に別のタスクが続くなどです。順序に関係なく、タスクを完了するのに同じ時間がかかるべきではありませんか? 何か案は？