■

　トランザクション処理システムにおいて，デッドロックを検出するために使わ
るデータ構造はどれか。

　ア　資源割当て表

　イ　時刻印順管理表

　ウ　トランザクションの優先順管理表

　エ　待ちグラフ

■キーワード■　待ちグラフ

■解答■
　　テクニカルエンジニア(データベース)午前平成１４年問３３
　　データベーススペシャリスト午前平成９年問１０

　エ　待ちグラフ

> 待ちグラフ
> あるトランザクションがある資源に対してロックをかける場合、その資源が
> どのトランザクションによってロックされているか(どのトランザクションの
> ロック解除待ちになるか)を有向グラフで表現したものである。閉路になって
> いる部分がデッドロックとみなされる。
> (リックテレコム テクニカルエンジニアデータベースコンパクトブック
> 169ページ)

　どうもありがとうございました。

• • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • -