問題プレビューID: 145ffcaa基本情報技術者試験 午前免除試験 2011年1月

問 35
基本情報技術者試験 午前免除試験 2011年1月

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

ジョブ\資源ABC
1S−X
2SX−
3XS−
解説

正解は「イ」です。

共有ロック(S)は複数のジョブが同時に取得できますが,占有ロック(X)はほかのロックと競合します。先行するジョブが既に取得している資源について,後から起動するジョブが競合するロックを要求すると資源待ちが発生します。

  • ア: ジョブ 1 は A に S,C に X をかけます。ジョブ 3 は A に X を要求しますが,A はジョブ 1 の S と競合するため,ジョブ 3 に資源待ちが生じます。
  • イ: ジョブ 2 は A に S,B に X をかけます。ジョブ 1 は A に S,C に X を要求します。A の S 同士は共存でき,C はジョブ 2 がロックしていないため競合しません。よってジョブ 1 の資源待ちはありません。
  • ウ: ジョブ 2 は B に X をかけます。ジョブ 3 は B に S を要求しますが,B はジョブ 2 の X と競合するため,ジョブ 3 に資源待ちが生じます。
  • エ: ジョブ 3 は A に X をかけます。ジョブ 1 は A に S を要求しますが,A はジョブ 3 の X と競合するため,ジョブ 1 に資源待ちが生じます。

関連問題

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