問題プレビューID: b8d0f719基本情報技術者試験 午前免除試験 2017年1月22日

問 29
基本情報技術者試験 午前免除試験 2017年1月22日

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

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

正解は「イ」です。

共有ロック(S)は他のトランザクションの共有ロックと共存できますが,専有ロック(X)は他のロックと共存できません。トランザクション 2 の後にトランザクション 1 を開始する場合を考えます。

  • トランザクション 2 は資源 A に S,資源 B に X をかけます。
  • トランザクション 1 は資源 A に S,資源 C に X をかけます。

資源 A は S どうしなので共存でき,資源 B はトランザクション 2 だけ,資源 C はトランザクション 1 だけがロックするため競合しません。よってトランザクション 1 は待ちなしで実行でき,「イ」が適切です。

  • ア: トランザクション 3 は資源 A に X をかけます。トランザクション 1 は資源 A に S をかけているため,資源 A で S と X が競合し,トランザクション 3 に資源待ちが生じます。
  • ウ: トランザクション 2 は資源 B に X,トランザクション 3 は資源 B に S をかけるため,資源 B で競合し,トランザクション 3 に資源待ちが生じます。
  • エ: トランザクション 3 は資源 A に X をかけます。トランザクション 1 は資源 A に S をかけるため,資源 A で競合し,トランザクション 1 に資源待ちが生じます。

関連問題

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