algorithm - 大きなクォンタムがある場合のラウンドロビンと同等のアルゴリズム

Question

キャンパス内での配置の準備をしていて、Citrix の前年の論文でこの質問を見つけました。

ラウンド ロビンに大きなクォンタムがある場合は、次のようになります。

1. 先着順
2. 最短の仕事が最初
3. 最近使用されていない
4. どれでもない

答えは「1」（先着順）であるべきだと思いますが、もっと明確にする必要があるか、間違っている可能性があります。ありがとう

Answer 1

答えは、間違いなく(i)First Come First Serveでなければなりません。

その理由は、プロセスの時間量を増やすと、各プロセスは基本的に（より長い時間量のため）最初の手で完全に実行されます。そのため、新しいプロセスがキューに追加されるため、各プロセスは順番にキューに挿入されるため、到着時刻の順序で実行されます (Queue Is First In First Out データ構造)。

したがって、すべてのプロセスは到着順に実行されるため、適格な答えはFirst Come First Serveアルゴリズムのスケジューリングになります。

また、Shortest Job FirstスケジューリングLeast Recently Usedアルゴリズムは、ラウンド ロビン スケジューリング アルゴリズムとはまったく似ていませんが、長いプロセスと比較して最短のプロセスが最初に来る特別な場合を除きます。そして、最近使われていないものは関係ありませんRound Robin Scheduling！