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

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

解答：イ

＜解説＞

デッドロックとは、複数のトランザクションが，互いに相手のロックしている資源を要求して待ち状態となり，実行できなくなることである。

デッドロックが発生する可能性があるのは、タスクXが入力装置用セマフォを取得した後、入出力装置セマフォを取得する前のBのタイミングでタスクYが割り込んで起床する場合である。

キーワード

• 「デッドロック」関連の過去問題・・・デッドロックとは
  • ITパスポート 平成24年度(秋季) 問67
  • 基本情報技術者 平成16年度(春季) 問69
  • 基本情報技術者 平成23年度(秋季) 問34
  • 応用情報技術者 平成23年度(秋季) 問20
  • 応用情報技術者 平成26年度(秋季) 問16
  • エンベデッドシステムスペシャリスト 平成23年度(特別) 問9