ES 令和5年度秋期問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では入力装置及び出力装置へのアクセス及びバイナリセマフォの操作は行わないものとする。