Lock-freeとWait-freeアルゴリズム

3行要約

1. 複数のスレッドが共有データにアクセスする際、ロックを使用せずに整合性を保つ手法。
2. Lock-freeはシステム全体の進行を、Wait-freeは各スレッドの完了を保証する。
3. デッドロックを回避し、高い並列性とリアルタイム性が求められるシステムで利用される。