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