問題プレビューID: 5c1bb50b基本情報技術者試験 午前免除試験 2014年12月21日

問 29
基本情報技術者試験 午前免除試験 2014年12月21日

表は,トランザクション 1〜3 が資源 A〜C にかけるロックの種別を表す。また,資源へのロックはトランザクションの開始と同時にかけられる。トランザクション 1〜3 のうち二つのトランザクションをほぼ同時に開始した場合の動きについて,適切な記述はどれか。ここで,表中の “−” はロックなし,“S” は共有ロック,“X” は専有ロックを示す。

トランザクション\資源ABC
1S−X
2SX−
3XS−
解説

正解は「イ」です。

共有ロック(S)同士は共存できますが,専有ロック(X)は他のロック(S・X)と競合します。それぞれの場合を確認します。

  • ア: トランザクション 1 が A に S,C に X をかけた後,トランザクション 3 は A に X をかける必要がありますが,A の S と競合するため資源待ちが生じます。
  • イ: トランザクション 2 が A に S,B に X をかけた後,トランザクション 1 は A に S,C に X をかけます。A は S 同士なので共存でき,C は空いているので取得できます。よって資源待ちはありません。
  • ウ: トランザクション 2 が A に S,B に X をかけた後,トランザクション 3 は A に X をかける必要があり,A の S と競合して資源待ちが生じます。
  • エ: トランザクション 3 が A に X,B に S をかけた後,トランザクション 1 は A に S をかける必要があり,A の X と競合して資源待ちが生じます。

関連問題

本文が同じ・似ている問題を表示しています