エンベデッドシステムスペシャリスト試験 令和5年度 秋期 午前II 問6

【正解】イ

図では、タスクXはセマフォi、oの順に取得し、タスクYは反対にo、iの順に取得します。処理Bを実行中のXは、入力装置用のiを取得済みですが、出力装置用のoはまだ取得していません。この時点でプリエンプションが発生すると、優先度の高いYはoを取得した後、Xが保持するiを取得できずに資源待ち状態になります。するとXが再び実行されますが、今度はYが保持するoを取得できず、Xも資源待ち状態になります。Xはiを保持したままoを待ち、Yはoを保持したままiを待つため、互いに相手の解放を待ち続けるデッドロックになります。

アの処理Aは誤りです。この時点ではXがどちらのセマフォも取得していないので、Yはoとiを順に取得し、処理後に両方を解放できます。

ウの処理Cは誤りです。この時点ではXがiとoの両方を取得済みです。Yは最初のo取得で待ち状態となり、Xが処理を続けてoを解放できるため、循環待ちは生じません。

エの処理Dは誤りです。処理D中もXが両方のセマフォを保持しているので、Yはoの取得時点で待たされます。Xはその後o、iを順に解放でき、処理が進みます。

【ポイント】 デッドロックは、複数のタスクが資源を異なる順序で取得すると発生しやすくなります。 全タスクでセマフォの取得順序を統一すれば、循環待ちを防止できます。 各処理時点で「どの資源を保持し、次に何を待つか」を図に書くと判断しやすくなります。