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

【正解】イ

図では、タスクXはセマフォiを取得してから処理Bを行い、その後にセマフォoを取得します。一方、タスクYは逆に、セマフォoを取得してからセマフォiを取得します。処理B中のXはiを保持し、まだoを保持していません。ここで優先度の高いYがプリエンプトすると、Yはoを取得できますが、続くiはXが保持しているため待ち状態になります。するとXが再開しますが、Xは次にoを取得しようとして、Yが保持中なので待ち状態になります。XはYのoを、YはXのiを互いに待ち、どちらも解放処理へ進めない循環待ちとなるので、デッドロックが発生します。

アの処理A中はXがまだiを取得していないため、Yはoとiを順に取得し、アクセス後に両方を解放できます。 ウの処理C中はXがiとoの両方を保持しています。Yは最初のo取得で待ち、再開したXが処理C、アクセス、処理Dを終えてoを解放できるため、循環待ちにはなりません。 エの処理D中もXが両方を保持していますが、Yはoで待つだけであり、Xはo、iを順に解放できるので誤りです。

【ポイント】 デッドロックの代表的な原因は、複数資源を異なる順序で取得することです。全タスクで取得順序を統一すると、循環待ちを防げます。