ライブロック
らいぶろっく
Livelock
並行処理において、複数のプロセスがお互いに譲り合いを繰り返すなどして、状態は変化している(動いている)ものの、実質的な処理が全く進まない状態。デッドロックは停止するが、ライブロックは動き続けるため、CPUリソースを消費し続ける点で異なる。
最終更新: 2026/1/23
語源
デッドロック(Deadlock: 死んだように止まる)に対して、生きている(Live)が動けない状態であることから。
用例
廊下ですれ違う際にお互いが同じ方向に避けてしまい、いつまでも進めないのはライブロックのようなものだ。
由来・語源
デッドロック(Deadlock: 死んだように止まる)に対して、生きている(Live)が動けない状態であることから。
使用例
廊下ですれ違う際にお互いが同じ方向に避けてしまい、いつまでも進めないのはライブロックのようなものだ。
関連用語
- 同義語:
- 関連: デッドロック, スタベーション, 排他制御, 並行処理