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.
Teknik 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.
Sınırlar
Wait-free etiketi yalnız lock kullanılmamasını değil, her katılımcı için bounded progress garantisini gerektirir.
İlgili Kavramlar
- Lock-Free
- Compare-and-Swap
- Real-Time System
- Starvation