ラウンドロビンアルゴリズムのCPU使用率の計算

Question

私は過去1日間この問題に取り組んできました。ラウンドロビンアルゴリズムを使用しているプロセスのCPU使用率をどのように計算するかわかりません。

時間の量子数が1のこれらのデータがあるとしましょう。到着とバースト時間が続くジョブレター。どのようにCPU使用率を計算するのですか？私は式が

の合計バースト時間/（合計バースト時間+アイドル時間）と信じています。私はアイドル時間は、CPUがビジーではないが実際にプロセスをどのように計算するかはわからないことを意味します。誰もがそれを通して私を歩くことができる場合は、それが大幅に

A 2 6 
B 3 1 
C 5 9 
D 6 7 
E 7 10 

Answer 1

まあが高く評価され、式が正しいですが、ときにCPU使用すると、CPUと、あなたの空き時間を知っておく必要があり、合計タイムを知るために知っていますアイドルになる？ context-swtichの間はidltになり、次のプロセスをCPUに割り当てるのにどれくらいの時間がかかります。

10-100ミリ秒の時間では、コンテキストスウィッチの時間は10マイクロ秒で非常に小さいので、1ミリ秒の時間間隔でコンテキストスイッチ時間を推測することができます。無視することができますが、コンテキストスイッチが多すぎます。