2

これは、応答時間を調べても解決できなかった試験問題でした。

答えは220, 120

RRスケジューリングの有効性は、qの選択、タイムクォンタム、およびスケジューリングオーバーヘッドsの2つの要因に依存します。システムにn個のプロセスが含まれ、プロセスによる各要求が正確にq秒を消費する場合、要求の応答時間（rt）はrt = n（q + s）です。これは、CPUバースト全体を消費し、次のプロセスにスケジュールされた後に応答が生成されることを意味します。（q + s後）

OSには、同時に開始された10個の同一のプロセスが含まれていると想定します。各プロセスには15個の同一の要求が含まれ、各要求は20ミリ秒のCPU時間を消費します。要求の後に、10秒を消費するI/O操作が続きます。システムはCPUスケジューリングで2ミリ秒を消費します。次の2つのケースについて、各プロセスによって発行された最初のリクエストの平均応答時間を計算します。

  • （i）タイムクォンタムは20ミリ秒です。

  • （ii）タイムクォンタムは10ミリ秒です。

4

1 に答える 1

0

10msI/O 待機時間の代わりに意図していると仮定していることに注意してください10s。また、I/O の進行中は CPU 上で何も実行できないことに注意してください。実際のオペレーティング システムでは、後者の仮定は正しくありません。

各プロセスには時間がかかり15 requests * (20ms CPU + 10ms I/O)/request = 450msます。

次に、タイム クォンタムで割ってスケジューリング遅延の数を取得し、それを に追加し450msます。

  1. 450ms / 20ms = 22.5しかし実際には23、部分的な再スケジュールを取得できないためです。これで答えが得られます450ms + 2ms/reschedule * 23 reschedules = 496ms。

  2. 450ms / 10ms = 45. これで答えが得られます450ms + 2ms/reschedule * 45 reschedules = 540ms。

于 2013-05-29T02:19:29.930 に答える