平成23年度(2011)春期 問9 | 情報処理技術者試験 エンベデッドシステムスペシャリスト

優先度に基づくプリエンプティブスケジューリングのリアルタイムOSを使用した組込みシステムで、入力装置及び出力装置にアクセスする二つのタスクX、Yがある。XはYより優先度が低く、Yが待ち状態となったときにXに処理が戻る。X、Yのアクセスを排他制御するために、入力装置及び出力装置それぞれに資源数1のセマフォを用意し、X、Yを図のように実装したとき、デッドロックが発生するのはXが処理中のどのタイミングでYが起床したときか。ここで、Yは起床するとαから処理を行うこととする。