トランザクションA〜Gの待ちグラフにおいて、永久待ちの状態になっているトランザクション全てを列挙したものはどれか。ここで、待ちグラフのX→Yは、トランザクションXはトランザクションYがロックしている資源のアンロックを待っていることを表す。

選択肢

• アA, B, C, D
• イB, C, D
• ウB, C, D, F
• エC, D, E, F, G

正解と解説

正解：ウ B, C, D, F

永久待ちになるのは、待ちグラフの閉路に含まれるトランザクションと、その閉路に向かって待っているトランザクションである。この待ちグラフではB→D→C→Bという閉路が成立しており、B・C・Dは互いのアンロックを待ち続ける。さらにFはDのアンロックを待っているため、Dが永久に解放されない以上Fも永久待ちとなる。

選択肢ごとの解説

• アAは他をロック解放待ちしておらず、いずれ処理を終えられるので永久待ちではない。
• イ閉路上の3つだけを挙げており、閉路へ向かって待つFが漏れている。
• ウ正しい。閉路上のB・C・Dと、そこへ待ちが連なるFが永久待ちとなる。
• エE・Gは閉路に含まれず、Gが解放されればEも進行できる。

同じ分野の他の問題

• RDBMSにおいて、同じデータ項目の異なる版を用意することによって、トランザクションの同時実行性を高める仕組みはどれか。2025年度 秋期 午前 問29
• 2相コミットで分散トランザクションの原子性を保証する場合、ネットワーク障害の発生によって参加者のトランザクションが、コミ…2024年度 秋期 午前 問27
• データベースシステムの操作の説明のうち、べき等（idempotent）な操作の説明はどれか。2023年度 春期 午前 問28
• ACID特性の四つの性質に含まれないものはどれか。2022年度 秋期 午前 問30
• トランザクションのACID特性のうち、耐久性（durability）に関する記述として、適切なものはどれか。2020年度 10月試験 午前 問30