私は現在、オペレーティング システムについて学んでいますが、まだ答えが見つからない質問に出くわしました。それぞれ実行時間が t1、t2、t3、....、Tn の N 個のプロセスを持つ単一のコアを含むマルチプログラムされたシステムを考えると、T(合計時間) が個々のプロセスの合計を超える可能性がありますか?
So is it possible that T > t1+t2+t3+....+tn ?
プログラムを同時に実行すると、時間が T = max(t1,t2,t3, ... , tn) の最小値に短縮されることを理解しています。これは、CPU バーストと I/O の間に 1 つの大きなプロセスを配置することによって行われます。バースト。他のプロセスは比較的小さく、メイン プロセスが使用されていない場合は CPU または I/O のいずれかを使用するため、長いプロセスだけに時間が短縮されます。質問は純粋に理論的なものであり、特定の OS には当てはまりません。