●デッドロックとは
お互いが資源をロックしながら相手のロック解放待ち状態になっているため、身動きが取れない状況になる現象。
●出題された回(平成29年度春期以降)
平成31年度春期
デッドロックの説明
デッドロックとは、お互いが資源をロックしながら相手のロック解放待ち状態になっているため、身動きが取れない状況になる現象です。
![](https://shikaku-dou.com/wp-content/uploads/2023/01/7adafd9f198197aff01d158f9bd609b7-e1673142476412-1024x402.jpg)
デッドロックが起こる原因
複数のタスクが資源獲得を逆順序で行うとき、デッドロックが生じます。
下図では、タスク1がファイルBをロックしながらファイルCの解放を待ち、タスク2がファイルCをロックしながらファイルBの解放を待っているので、デッドロックが生じています。
![](https://shikaku-dou.com/wp-content/uploads/2023/01/0a62d1a34ed930d0622b17e9ca1c4b6c-1024x621.jpg)
逆に、複数のタスクが資源獲得を順番に行えばデッドロックは生じません。
下図のように資源獲得の順番が同じならば、それぞれのタスクが競合することはあり得ません。タスク2はファイルCでの作業を完了した時点でファイルDを獲得することが出来ますし、タスク1もタスク2がファイルCを解放した時点でファイルCを獲得することが出来るからです。
![](https://shikaku-dou.com/wp-content/uploads/2023/01/f0bdc0a9c30639501ba26e4d9c7da700-1024x621.jpg)
過去問
応用情報技術者 午前試験
平成31年度春期問18
二つのタスクが共用する二つの資源を排他的に使用するとき,デッドロックが発生するおそれがある。このデッドロックの発生を防ぐ方法はどれか。
ア 一方のタスクの優先度を高くする。
イ 資源獲得の順序を両方のタスクで同じにする。
ウ 資源獲得の順序を両方のタスクで逆にする。
エ 両方のタスクの優先度を同じにする。
正解と解説
正解は”イ”
スポンサーリンク