令和元年度 秋期 午前 問18

✓ これが正解ウB の実行中に A に起動がかかると，B を実行可能状態にして A を実行する。

解説

優先度が高いほうが来たら、走っている側を退かせます。

この方式では、優先度の高い処理が起こされたとき、走っている側を途中で退かせます。退かされた処理は、順番さえ回ってくれば続きから走れる実行可能状態で控えます。ここで押さえておきたいのは、控える状態が二種類あることです。一つは、走る番が来ればすぐ動ける状態です。もう一つは、何かが起きるのを待っていて、それが来るまで動けない状態にあたります。割り込まれて退いた側は、動くための条件がそろっているので前者になります。逆に、優先度の低いほうが起こされても、走っている高い側は退きません。低いほうが控えに回り、高い側が終わるのを待つことになります。どちらが退くかと、退いた先がどちらの状態かの二点で、肢は四通りに分かれます。状態の名前と移り変わる向きを組にし、矢印で描いておくと一目で分かります。

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

• アA の実行中に B に起動がかかると，A…：優先度の低いほうが起こされたときに、高い側を退かせています。退く向きが逆なので、優先度を決めた意味そのものが失われます。どちらが高いのかを設問で確かめてから、向きを当てはめます。順番を決めるための仕組みです。
• イA の実行中に B に起動がかかると，A…：退く向きが逆であるうえ、退いた先も待つ状態になっています。二か所とも食い違っているので、正しい動きからいちばん離れた肢です。向きだけを直しても、状態の取り違えのほうが残ります。かえって見分けやすい肢もあります。
• エB の実行中に A に起動がかかると，B…：退く向きは正しいのですが、退いた先を待つ状態にしています。割り込まれた側は動くための条件がそろっているので、待つ側には入りません。一か所だけ違う肢は、状態の名前を思い出せるかどうかで分かれます。完了を待つときだけ入ります。