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

優先度に基づくプリエンプティブスケジューリングのリアルタイム OS を使用した組込みシステムにおいて、入力装置及び出力装置にアクセスする二つのタスク X, Y がある。XはYより優先度が低く、Xが資源待ち状態でない場合にYが資源待ち状態に遷移するとXが実行状態に遷移する。入力装置及び出力装置へのアクセスを排他制御するために、入力装置及び出力装置にそれぞれバイナリセマフォi及びoを用意し、X, Yを図のように実装した。このとき、デッドロックが発生するのはXの処理 A, B, C, D のうち、どの処理中にプリエンプションが発生して Yが実行されたときか。ここで、Yの実行はαから行うものとし、Xの処理 A, B, C, D では、入力装置及び出力装置へのアクセス並びにバイナリセマフォの操作は行わないものとする。