平成24年度 春期 午前 問20

✓ これが正解エ22

解説

優先度の低いタスクが待たされ二十二ミリ秒です。

CPU も入出力装置も同時に二つの仕事を受け持てませんので、タイムチャートを書いて、どちらの装置がいつ空くかを追います。優先度の高いタスクが先に CPU を使い、二ミリ秒で入出力へ移ります。低いほうはそこで CPU を使えますが、続けて入出力へ進もうとした時点では、入出力装置を高いほうが七ミリ秒使っている最中ですので待たされます。以降も、入出力装置の空きを待つ場面がもう一度あり、最後は CPU を高いほうに取られて待つ場面が生じます。高いほうは単独実行と同じ十九ミリ秒で終わり、低いほうはそのあとに残りの三ミリ秒を実行しますので、全体が終わるのは二十二ミリ秒です。低いほうの実働十二ミリ秒に待ち時間の合計十ミリ秒を足しても同じ値になり、検算になります。優先度が効くのは CPU の取り合いで、入出力装置は先に使い始めたほうが持ち続けます。

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

• ア19：優先度の高いタスクを単独で実行した場合の合計と同じ値です。低いほうの処理がすべて高いほうの空き時間に収まった場合に当たりますが、実際には装置の取り合いで待ちが生じます。
• イ20：四度ある待ちのうち、二ミリ秒ぶんの待ちを数え落とすと、この値になります。低いほうが二度目の入出力に入りたい時点では、その装置がまだふさがっており、空くまで始められません。
• ウ21：低いほうが最後に CPU の空きを待つ一ミリ秒ぶんを落とすと、この値になります。優先度の低いタスクは、高いほうが CPU を使い終えるまで最後の処理に入れません。