から




IV-19 Edit

2つのオブジェクトaとb,2つのトランザクションT1とT2を考える。トランザクション開始前のaとbの値はいずれもOとする。

T1: l[a]; r[a,x]; x=x-8; w[a,x]; u[a]; l[b]; l[a]; r[a,x]; y=x+2; w[b,y]; u[b]; u[a];
T2: l[a]; r[a,s]; s=s+3; l[b]; w[a,s]; t=s+3; w[b,t]; u[a]; u[b];

T1とT2を並列処理した場合に考えられる最終結果の中で,正しいものを次の中から選べ。ここで,各トランザクションのセミコロンで区切られた各命令は,左から順に実行が開始される。l[x]はxの排他ロック,u[x]はxのロック解除,r[c,v]はcの値を変数vに代入,w[c,v]はvの値をcに格納とする。各命令は一定時間内に開始されて,一定時間内に処理が終了する。一定時間内に開始または終了できないトランザクションが 1つ以上あれば,どれか1つをアボートして,そのトランザクションのすべてのロック済みのオブジェクトのロックを解除して終了し,他のトランザクションを続行させる。

  1. (a=-5,b=-3)または(a=-5,b=-2)
  2. (a=-5,b=-2)または(a=-8,b=-2)
  3. (a=-5,b=-3)または(a=-5,b=-2)または(a=-8,b=-6)
  4. (a=-5,b=-3)または(a=-8,b=-2)または(a=-8,b=-3)
  5. (a=-5,b=-3)または(a=-5,b=-2)または(a=-8,b=-2)

memo Edit

Link Edit



トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 下位頁新規  一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-22 Mon 23:19:02 JST (3162d)