平成２９年度 秋期 応用情報技術者試験問題と解説
問２９
トランザクションＡ〜Ｇの待ちグラフにおいて、永久待ちの状態になっているトランザクション全てを列挙したものはどれか。ここで、待ちグラフのＸ→Ｙは、トランザクションＸはトランザクションＹがロックしている資源のアンロックを待っていることを表す。
〔トランザクションＡ〜Ｇの待ちグラフ〕
ア Ａ、Ｂ、Ｃ、Ｄ
イ Ｂ、Ｃ、Ｄ
ウ Ｂ、Ｃ、Ｄ、Ｆ
エ Ｃ、Ｄ、Ｅ、Ｆ、Ｇ
正解
ウ
解説
トランザクションＥはＧがロックしている資源のアンロックを待っており、解放され次第、動作可能である。
ＦはＥがロックしている資源が解放されても、Ｄがロックしている資源が解放されるまで、待ちとなる。
ＤはＥがロックしている資源が解放されても、Ｃがロックしている資源が解放されるまで、待ちとなる。
ＣはＢがロックしている資源が解放されるまで、待ちとなる。
ＢはＤがロックしている資源が解放されるまで、待ちとなる。
ＤはＣがロックしている資源が解放されるまで、待ちとなる。
こうして、Ｂ、Ｃ、Ｄは永久待ちとなり、ＦもＤが永久待ちのため、永久待ちとなる。
| 問２８ | 目次 | 問３０ |