Lock-Free

Eşzamanlılık Bağlamı

CAS gibi atomik primitive'ler ve retry döngüleriyle mutex olmadan ortak yapı güncellenebilir. Bir thread durdurulsa bile diğerleri ilerleyebilir.

İlerleme ve Doğruluk Sınırı

Lock-free, wait-free değildir; tek bir thread sürekli başarısız olup starvation yaşayabilir. Ayrıca contention ve cache coherence maliyeti ortadan kalkmaz.

İlişkili Eşzamanlılık Kavramları

• Wait-Free
• Compare-and-Swap
• ABA Problem
• False Sharing