基本情報技術者試験基礎・応用
条件を読む・根拠を説明する
タイムスライス後の待ち順
条件を整理し、答えを選んでから解き方を確認しましょう。
時刻0にA,B,Cがこの順で到着。CPU時間はA5ms、B3ms、C1ms、入出力なし。量子2msのラウンドロビンで未完了は末尾へ、切替時間0。Bの完了時刻はどれか。
答え・解き方を読む
8ms
図で見る
Bは8msで完了
図を拡大して見る ↗量子2ms、A5/B3/C1msを時刻0から順に処理。未完了のA・Bは末尾へ戻り、Bの最後1msは7〜8msです。
左列はmsです。行の高さは所要時間の縮尺ではなく、実行順を示します。
考える順序
- 1Aは0〜2、Bは2〜4、Cは4〜5で完了
- 2Aは5〜7で残り1ms
- 3Bは7〜8で残り1msを実行して完了
選択肢ごとの理由
- 比較 · 7ms
7msはAの2回目の実行終了時刻です。
- 比較 · 9ms
9msは最後のAが完了する時刻です。
- 正解 · 8ms
Aは0〜2、Bは2〜4、Cは4〜5で完了。Aは5〜7で残り1ms。Bは7〜8で残り1msを実行して完了。
- 比較 · 5ms
5msはCの完了でBは1ms残っています。