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

問 35
基本情報技術者試験 午前免除試験 2012年7月22日

表は,ジョブ 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 と競合するためジョブ 3 は資源待ちになります。
  • イ: ジョブ 2 は資源 A に S,B に X をかけます。後から起動するジョブ 1 は資源 A に S(両立),C に X(ジョブ 2 は C にロックをかけていない)を要求するため,ジョブ 1 は資源待ちになりません。
  • ウ: ジョブ 2 は資源 A に S をかけます。後から起動するジョブ 3 は資源 A に X を要求しますが,A は S と競合するためジョブ 3 は資源待ちになります。
  • エ: ジョブ 3 は資源 A に X,B に S をかけます。後から起動するジョブ 1 は資源 A に S を要求しますが,A は X と競合するためジョブ 1 は資源待ちになります。

関連問題

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