過去問ハブ🔥 0日
OS・ネットワーク・データベースプロセス管理・スケジューリング・デッドロック難易度 標準10 / 50

時刻0に P1(処理時間5)、P2(処理時間3)の順に到着した2つのプロセスを、タイムクォンタム2のラウンドロビン方式で実行する。P2 が終了する時刻はいくらか。ここで、切替えにかかる時間は無視する。

選択肢をタップすると、その場で答え合わせできます

正解と解説を見る

正解 C7

解説

正解は「7」です。ラウンドロビン方式では、各プロセスを最大でタイムクォンタムの時間だけ実行し、終わらなければ待ち行列の末尾に戻します。時刻0〜2に P1(残り3)、2〜4に P2(残り1)、4〜6に P1(残り1)、6〜7に P2 を実行して P2 が終了し、7〜8に P1 が終了します。「3」は、P2 を最初に最後まで実行した場合の終了時刻です。「5」は、P2 が一度の割当てで最後まで実行されると考えた場合(2+3)で、クォンタムの制限を無視しています。「8」は P1 の終了時刻です。ラウンドロビンは短い処理の応答を速める一方、切替えが多いとオーバーヘッドが大きくなります。

  • #スケジューリング
  • #ラウンドロビン

この調子でOS・ネットワーク・データベースを続けて解く

▶ この科目の連続演習へ進む(10問)

この問題の分野を深く学ぶなら

PR情報工学・理系基礎の教科書を探す

詳細を見る

OS・ネットワーク・データベースの問題一覧へ戻る

「プロセス管理・スケジューリング・デッドロック」の関連問題