Wait-Free
Her operasyonun diğer thread'lerin davranışından bağımsız olarak sınırlı sayıda kendi adımı içinde tamamlanmasını garanti eden non-blocking sınıf.
Eşzamanlılık Bağlamı
Gerçek zamanlı ve yüksek güvenilirlikli algoritmalarda güçlü ilerleme garantisi sunar ancak tasarımı lock-free yapılardan genellikle daha karmaşıktır.
İlerleme ve Doğruluk Sınırı
Wait-free etiketi yalnız lock kullanılmamasını değil, her katılımcı için bounded progress garantisini gerektirir.
İlişkili Eşzamanlılık Kavramları
- Lock-Free
- Compare-and-Swap
- Real-Time System
- Starvation