平成30年度 春期 午前 問17

✓ これが正解ウ10

解説

順番待ちは 0〜4 と 8〜14 の延べ 10 ミリ秒です。

設問は、優先順位方式でスケジューリングする OS の下で、タスク C が実行可能状態にあった時間の延べを尋ねています。要点は、タスクの状態を三つに分けて数えることです。CPU を使っている実行状態、動けるのに上位のタスクに CPU を取られて待っている実行可能状態、そして入出力の終わりを待っている待機状態の三つがあり、数えるのは二つめだけです。時刻を追います。0 から 2 は A が CPU を使い、2 から 4 は A が入出力へ移って B が CPU を使うので、ここまで C は順番待ちで 4 ミリ秒です。4 から 6 に C が CPU を使い、6 から 8 は C の入出力なので、この区間は待機状態として数えません。8 で三つの入出力が同時に終わり、8 から 12 は A が、12 から 14 は B が CPU を使うため、C はここでも順番待ちとなり 6 ミリ秒です。合わせて 10 ミリ秒となります。C が終わるのは 17 ミリ秒で、その内訳は順番待ち 10、実行 5、入出力待ち 2 と過不足なく埋まります。

ほかの選択肢はなぜ違うのか

• ア6：後半の 8 から 14 までの区間だけを数えた値です。三つのタスクがそろって動き出した直後、0 から 4 までの 4 ミリ秒ぶんが丸ごと抜けています。
• イ8：0 から 4 までの 4 ミリ秒に、8 から 12 までの 4 ミリ秒だけを足した値です。優先度が中のタスクが最後に CPU を使う 12 から 14 までの 2 ミリ秒を数え落としています。
• エ12：入出力の終わりを待っていた 6 から 8 までの 2 ミリ秒まで足した値です。この 2 ミリ秒は CPU を欲しがっていない時間なので、順番待ちとは別の状態として数える必要があります。