問題プレビューID: c303f294基本情報技術者試験 午前免除試験 2018年6月10日

問 30
基本情報技術者試験 午前免除試験 2018年6月10日

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

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

正解は「イ」です。

共有ロック(S)は他の共有ロックとは共存できますが,専有ロック(X)は他のどのロックとも共存できません。資源待ちが発生するかどうかは,後から開始するトランザクションが要求するロックが,先に開始したトランザクションの保持するロックと競合するかで判断します。

  • イ: 先に T2 が A に S,B に X を保持します。後に T1 は A に S,C に X を要求します。A は S と S で共存でき,B は T1 が要求せず,C は T2 が保持していないため,T1 は待たされません。よって正しい記述です。
  • ア: 先に T1 が A に S を保持します。後に T3 は A に X を要求しますが,S が保持されているため X は取得できず,T3 は資源待ちになります。
  • ウ: 先に T2 が A に S,B に X を保持します。後に T3 は A に X,B に S を要求しますが,A も B も競合するため,T3 は資源待ちになります。
  • エ: 先に T3 が A に X を保持します。後に T1 は A に S を要求しますが,X が保持されているため S は取得できず,T1 は資源待ちになります。

関連問題

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