情報処理技術者試験-NAVI


データベーススペシャリスト H25年春 午前 【問10】

t1〜t10の時刻でスケジュールされたトランザクションT1〜T4がある。
t10でT1がcommitを発行する直前の、トランザクションの待ちグラフを作成した。
a に当てはあまるトランザクションはどれか。
ここで、select(X) は共有ロックをかけて資源Xを参照することを表し、update(X) は専有ロックをかけて資源Xを更新することを表す。
これらのロックは、commitされるまで案ロックされないものとする。
また、トランザクションの待ちグラフの矢印は、Ti→Tjとしたとき、Tjがロックしている資源のアンロックを、Tiが待つことを表す。

[トランザクションのスケジュール]
トランザクション
T1T2T3T4
t1select(A)
t2select(B)
t3select(A)
t4select(B)
t5
t6select(C)
t7select(C)
t8update(C)
t9update(A)
t10commit

[トランザクションの待ちグラフ]


T1
T2
T3
T4


       


みんなの正解率:  77%  (57人のうち44人が正解)

キーワード:トランザクション ロック 共有ロック 待ちグラフ


データベーススペシャリスト H25年春の全キーワードをみる

解答と解説

解答:
解説:共有ロック
データ参照時にかけるロック。他のトランザクションから共有ロックはかけられるが、占有ロックはかけられないため、ロック解除待ちになる。
キーワード:トランザクション ロック 共有ロック 待ちグラフ


みんなの正解率:  77%  (57人のうち44人が正解)
      

スポンサードリンク


この問題のキーワード


トランザクション
【H26年春】 トランザクションの直列化可能性 (serializability)... 正解率:68%
【H26年春】 システム障害発生時には、データベースの整合性を保ち、かつ、最新のデー... 正解率:79%
【H26年春】 データベースのトランザクション T2 の振る舞いのうち、ダーティリー... 正解率:72%
【H26年春】 DBMS において、デッドロックを検出するために使われるデータ構造は... 正解率:78%
【H26年春】 Web アプリケーションサーバと DB サーバが各1台で構成される... 正解率:71%
【H24年春】 分散データベースのトランザクションは複数のサブトランザクションに分割... 正解率:70%

ロック
【H26年春】 図は、分散システムにおける 2相コミットプロトコルの正常処理の流れを... 正解率:76%
【H26年春】 DBMS において、デッドロックを検出するために使われるデータ構造は... 正解率:78%
【H26年春】 並列にアクセス可能な複数台の磁気ディスクに、各ファイルのデータを一定... 正解率:90%
【H24年春】 デッドロックが発生する可能性のある排他制御の方式はどれか。... 正解率:54%
【H24年春】 二つのトランザクション T1、T2 が、データ a、b を平行してア... 正解率:67%
【H23年春】 分散データベースシステムにおいて、複数のデータベースを更新する場合に... 正解率:78%

共有ロック
【H24年春】 二つのトランザクション T1、T2 が、データ a、b を平行してア... 正解率:67%
【H18年春】 トランザクションの同時実行制御である2層ロッキングプロトコルに関する... 正解率:81%
【H17年春】 二つのトランザクション T1、T2 が、データ a、b を平行してア... 正解率:64%
【H15年春】 トランザクションの同時実行制御である2相ロッキングプロトコルに関する... 正解率:43%
【H15年春】 図は、分散システムにおける2相コミットメントプロトコルの正常処理の流... 正解率:52%
【H15年春】 二つのトランザクション T1、T2 が、データ a、b を平行してア... 正解率:71%

待ちグラフ
【H26年春】 DBMS において、デッドロックを検出するために使われるデータ構造は... 正解率:78%
【H22年春】 DBMS において、デッドロックを検出するために使われるデータ構造は... 正解率:81%
【H19年春】 DBMSにおいて、デッドロックを検出するために使われるデータ構造はど... 正解率:68%
【H17年春】 DBMSにおいて、デッドロックを検出するために使われるデータ構造はど... 正解率:47%
【H14年春】 DBMSにおいて、デッドロックを検出するために使われるデータ構造はど... 正解率:63%
【H14年春】 データベースの障害回復に関する記述のうち、適切なものはどれか。... 正解率:45%


データベーススペシャリスト H25年春の全キーワードをみる




H25年春 設問一覧
【問11】三つの表"取引先"、"商品"、"注文"を基底表とするビュー"注文 1... 67%
【問12】関係 R と S において、R÷S の関係演算結果として適切なものは... 76%
【問13】2相コミットで分散トランザクションの原子性を保証する場合、ネットワー... 55%
【問14】データベースの障害回復処理に関する記述のうち、適切なものはどれか。... 58%
【問15】B+木インデックスとビットマップインデックスを比較した説明のうち、適... 85%
【問16】DBMS がチェックポイント時点で、チェックポイントレコードをログに... 60%
【問17】複数のバッチ処理を並行して動かすとき、デッドロックの発生をできるだけ... 76%
【問18】WAL (Write Ahead Log) プロトコルの目的に関する... 74%
【問19】トランザクション管理の直列化可能スケジュールを説明したものはどれか。... 74%
【問20】分散型 DBMS において、二つのデータベースサイトの表で結合を行う... 73%

 




データベーススペシャリストの過去年度
H26年春 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年春 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年春 [ 午前問題 ]H21年春 [ 午前問題 ]
H19年春 [ 午前問題 ]H18年春 [ 午前問題 ]
H17年春 [ 午前問題 ]H16年春 [ 午前問題 ]
H15年春 [ 午前問題 ]H14年春 [ 午前問題 ]
H13年春 [ 午前問題 ]H12年春 [ 午前問題 ]