問題プレビューID: 2e5d04c3基本情報技術者試験 午前免除試験 2009年7月

問 36
基本情報技術者試験 午前免除試験 2009年7月

表は,ジョブ 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 に資源待ちが生じます。

関連問題

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