優先度に基づくプリエンプティブスケジューリングのリアルタイムOSを使用した組込みシステムにおいて、入力装置及び出力装置にアクセスする二つのタスクX,Yがある。XはYより優先度が低く、Xが資源待ち状態でない場合にYが資源待ち状態に遷移するとXが実行状態に遷移する。入力装置及び出力装置へのアクセスを排他制御するために、入力装置及び出力装置にそれぞれバイナリセマフォi及びoを用意し、X,Yを図のように実装した。このとき、デッドロックが発生するのはXの処理A,B,C,Dのうち、どの処理中にプリエンプションが発生してYが実行されたときか。ここで、Yの実行はαから行うものとし、Xの処理A,B,C,Dでは、入力装置及び出力装置へのアクセス並びにバイナリセマフォの操作は行わないものとする。
取得順序が逆のロックを片方だけ持つ区間で詰まる
選択肢
- ア処理A
- イ処理B
- ウ処理C
- エ処理D
正解と解説
正解：イ 処理B
デッドロックは、XとYが互いに相手の保持するセマフォを待ち合ったときに起きる。Xはiを取得した直後でまだoを取得していない区間、すなわち処理Bでプリエンプトされると危険で、そこでYが動くとYはoを取得できるがiが取れずに待ちに入る。実行状態へ戻ったXもoが取れずに待つため、双方が永久に進めなくなる。
選択肢ごとの解説
- ア処理Aの時点でXは何も保持していないため、Yはoとiの両方を取得して完走できる。
- イ正しい。Xがiだけを保持している処理Bの区間で、Yがoを取得すると待ち合いが成立する。
- ウ処理CではXがiとoの両方を保持しており、Yはoの待ちで止まるだけでXは進める。
- エ処理Dでも両方のセマフォをXが保持しているため、Yは解放を待つだけで済む。
同じ分野の他の問題
- 優先度に基づくプリエンプティブスケジューリングのリアルタイムOSを使用した組込みシステムにおいて、入力装置及び出力装置に…2023年度 秋期 午前II 問6
- セマフォの基本操作であるP操作、V操作に関する記述のうち、適切なものはどれか。ここで、セマフォ変数は事象の数を表すものと…2019年度 春期 午前II 問8
- RTOSを用いたシステムにおいて、優先度逆転の原因となるものはどれか。2019年度 春期 午前II 問7
- 優先度に基づくプリエンプティブなスケジューリングを行うリアルタイムOSにおいて、タスクの優先度逆転が発生する可能性がある…2018年度 春期 午前II 問10
- セマフォに関する記述のうち、適切なものはどれか。2018年度 春期 午前II 問8
最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。