デッドロックとは？図解でわかる【基本情報技術者試験対策】

基本情報技術者試験や応用情報技術者試験で出題されるデッドロックの問題。システム開発の現場でもよく耳にする言葉であり、エンジニアであれば知っておきたい知識です。

本記事では、デッドロックについて図解で分かりやすく解説しています。

排他制御とロック

排他制御とは

排他制御とは、共有資源を複数のタスク（プログラム）が同時に操作しても問題なく動作できる仕組みのことです。

例えば、次の図のように共有資源に対して「+1」を加算するプログラムAとプログラムBがあるとします。

本来であれば、共有資源の値が「10」でその値に対してプログラムAとプログラムBが1ずつ加算するので「12」になるはずです。

しかし、上記図では「プログラムA」と「プログラムB」が同時に共有の領域にアクセスしたため、どちらも領域から取得した「10」という値をもとに計算した結果、「12」ではなく「11」になっています。

スポンサーリンク

このように排他制御をしていないと、整合性の保たれないデータになってしまう可能性があります。

このような事態を防ぐために、共有資源に書き込みを行うときは共有資源をロックし、他タスク（プログラム）の操作を禁止するなどの制御を行います。このような制御のことを排他制御といいます。

排他制御の代表的な手法の1つとしてロックがあり、ロックには「共有ロック」と「占有ロック」があります。

共有ロックとは

共有ロックとは、対象データをロックしている間、他のタスク（プログラム）はそのデータを読み込むことはできるが、書き込むことができないロックのことです。

占有ロックとは

占有ロックとは、データがロックされている間、他のタスク（プログラム）はそのデータを読み込むことも書き込むこともできないロックのことです。

デッドロック

ロックを使用する場合、注意しなければいけないことがあります。それが「デッドロック」です。

デッドロックとは、お互いがロック解除待ち状態となり、処理が止まってしまう現象のことです。

ロックの流れ

資源をロックするときは、次のような流れでロックします。

デッドロックの流れ

それでは、具体的にデッドロックがどのような流れで発生するか説明していきます。

今回の例では、次の2つのタスク（プログラム）を同時に実行しています。

[手順1] 更新対象データをロックする

共有資源に対して更新処理を行うため、まずは占有ロックを取得します。

[手順2] 占有ロックを取得したデータに対して更新処理を行う

占有ロックを取得したデータを更新します。

[手順3] タスクAがロック解除待ちで待機状態になる

タスクAは資源Bを更新するため、資源Bの占有ロックを取得します。しかし、資源Bは既にタスクBが占有ロックをかけているので、資源Bの占有ロックが解除されるまで待機します。

[手順4] タスクBがロック解除待ちで待機状態になる

タスクBは資源Aを更新するため、資源Aの占有ロックを取得します。しかし、資源Aは既にタスクAが占有ロックをかけているので、資源Aの占有ロックが解除されるまで待機します。

上記の結果「タスクA」と「タスクB」は、どちらも待機状態となり身動きが取れなくなっています。（タスクA、タスクBともに処理がとまってしまう）この現象がデッドロックです。

基本情報技術者試験 過去問の解説

スポンサーリンク

基本情報技術者令和元年秋期 午前問29

設問に書かれているreadは共有ロック、 updateは専有ロックをあらわしています。

共有ロック または 専有ロック中に新たなロックを取得できるかどうかは次の表のとおりです。

	共有ロック	占有ロック
共有ロック中	〇	×
占有ロック中	×	×

それでは、解答のア～エの動きを順番に確認していきます。

解答ア 不正解：デッドロックが発生する

解答イ 不正解：デッドロックが発生する

解答ウ 正解：デッドロックは発生しない

解答エ 不正解：デッドロックが発生する

基本情報技術者試験おすすめの参考書・問題集

いちばんやさしい 基本情報技術者	『基本情報技術者試験』試験に、短期間で一発合格するための試験対策本。ITの知識がまったくない、未経験者やでもスラスラと学習を進められるよう、丁寧に解説。
かやのき先生の基本情報技術者教室	基本情報技術者をめざす方のためのやさしいオールインワンタイプの参考書＆問題集。イラストや豊富な図解・例え話を駆使して理解しやすく・記憶に残りやすいように説明。
基本情報技術者 パーフェクトラーニング過去問題集	科目A・Bともに万全の対策ができる、定番の過去問題集！科目A・科目Bの両方について万全の対策ができる。
キタミ式イラストIT塾 基本情報技術者	すべての解説をイラストベースで行っているため，とてもわかりやすい解説本。いちばん最初に読む基本情報技術者試験関連の書籍を探している人におすすめ！
出るとこだけ！基本情報技術者［科目B］	基本情報技術者【科目Ｂ】対策の定番書！前提知識＋解き方＋試験問題を掲載。効率よく学習できる。
基本情報技術者 合格教本	出題範囲を体系的にきちんと理解しながら学習したい人におすすめ！基本情報技術者試験の定番テキストの改訂版。
基本情報技術者 超効率の教科書＋よく出る問題集	動画でスムーズに学習スタート、テキストでしっかり理解度を深める！よく出る問題を反復学習することで、合格に直結するチカラが身に付く！