デッドロック のバックアップの現在との差分(No.1)


  • 追加された行はこの色です。
  • 削除された行はこの色です。
#author("2021-10-09T10:12:38+09:00","default:k1rou","k1rou")
#author("2022-08-25T08:13:04+09:00","default:k1rou","k1rou")
*デッドロック [#q1bf333b]

**デッドロックとは [#u8e1b3dc]
-共有資源を複数のプロセスが使用する際に、双方が排他的に使用してお互いに使い終わるのを待ち永遠に解放されなくなる状態

**デッドロックを防止する方法 [#xbd1b8e9]
-あらかじめ共有資源を使用する順番を決めておき、ルールに従って処理するように設計する
*デッドロック対策 [#xbd1b8e9]
**事後的な対策 [#peab59cd]
-資源グラフを使ってデッドロックを検知して、検知したデッドロックの片方のタスクを強制終了させる

**関連用語 [#kd777782]
**予防的な対策 [#v9b43060]
-静的防止法
--タスクに対する資源の割当てと解放の順番を事前に決めておく
--あらかじめ共有資源を使用する順番を決めておき、ルールに従って処理するように設計する

-動的防止法
--資源の割当て状況に応じてデッドロックにならないように動的に割当てる

*関連用語 [#kd777782]
-[[DBMS]]
-[[トランザクション]]
-[[排他制御]]
-[[レースコンディション]]