平成23年度 特別 基本情報技術者試験 【問3】（その2）

ソフトⅡコース担当　ブログのおにーさまこと高橋です。

平成２３年度特別試験基本情報技術者試験午後問３の解答で設問４が残っていました。

今回はその設問４です。

デッドロックに関する問題です。

デッドロックは、複数のトランザクションが互いにロックを掛けあい、先に進むことのできなくなった状態をいいます。

例えば、Ｔ１、Ｔ２という２つのトランザクションが、Ａ、Ｂという２つの資源を使うとします。この時、利用する時にロックを掛け、ロック解除はトランザク
ション終了時に行われます。

• Ｔ１の内容
  1. Ｔ１－１：Ａを使うので、Ａに対してロックを掛ける
  2. Ｔ１－２：Ｂを使うので、Ｂに対してロックを掛ける
  3. Ｔ１－３：Ａ、Ｂのロックを解除してトランザクションを終了する
• Ｔ２の内容
  1. Ｔ２－１：Ｂを使うので、Ｂに対してロックを掛ける
  2. Ｔ２－２：Ａを使うので、Ａに対してロックを掛ける
  3. Ｔ２－３：Ａ、Ｂのロックを解除してトランザクションを終了する

Ｔ１、Ｔ２と単独で実行すると問題ありません。並行して処理するとして次の順序で実行します。

1. Ｔ１－１：Ａを使うので、Ａに対してロックを掛ける
2. Ｔ２－１：Ｂを使うので、Ｂに対してロックを掛ける
3. Ｔ１－２：Ｂを使いたいがＴ２がロックしているのでＴ２が終了するのを待つ
4. Ｔ２－２：Ａを使いたいがＴ１がロックしているのでＴ１が終了するのを待つ

ここで、Ｔ１、Ｔ２が、共にもう一方が終了することを待つ状態になり、進まなくなります。この状態がデッドロックです。

デッドロック状態であるかは、次のように図を書くことで見つけることができます。

• 資源を利用する時にロックを掛ける場合、どの資源にロックを掛けるかをトランザクションの近くに書く
• 資源を利用する時に既にロックがかけられている場合、トランザクションからロックを掛けているトランザクションに向かって矢印を書く
• ロックを解除する場合、近くに書いた資源を消し、矢印が引かれている場合は消す（複数の矢印がある場合は１つを消し、他は付けかえる）
• 矢印で閉回路ができた時、デッドロック状態になっている

これを、問題に適用します。問題に、どのような順番で処理するかはわからないとあるので、次の順番で考えます。

1. Ｔ８：白絵の具５本出荷
2. Ｔ９：赤絵の具１０本入荷
3. Ｔ１０：青絵の具２本出荷
4. Ｔ１１：青絵の具１０本入荷
5. Ｔ８：赤絵の具５本出荷
6. Ｔ９：青絵の具１０本入荷
7. Ｔ１０：白絵の具５本出荷
8. Ｔ１１：黒絵の具１０本入荷

図を書くと次のようになります。

Ｔ８、Ｔ９、Ｔ１０がデッドロックになります。答えはイです。

2011年（平成23年度）特別の解説

• 平成23年度 特別 基本情報技術者試験 【問9】（その2）
• 平成23年度 特別 基本情報技術者試験 【問9】（その1）
• 平成23年度 特別 基本情報技術者試験 【問3】（その2）
• 平成23年度 特別 基本情報技術者試験 【問2】（その2）
• 平成23年度 特別 基本情報技術者試験 【問3】（その1）
• 平成23年度 特別 基本情報技術者試験 【問4】
• 平成23年度 特別 基本情報技術者試験 【問2】（その1）
• 平成23年度 特別 基本情報技術者試験 【問11】（その2）
• 平成23年度 特別 基本情報技術者試験 【問11】（その1）

Date：

2011.08.09

この記事を
友だちに教える

LINE

TWITTER

- Facebook

- HatenaBookmark

GooglePlus