İçeriğe geç

Race condition'lar

Ders 2 / 15 · 5 dk

Race condition'lar

Adım 1/12

Bir sayaç, iki thread; ikisi de count += 1 çalıştırıyor. Cevabı zamanlama belirler.

Fikir

Race condition, cevabın oraya önce kimin vardığına bağlı olduğu durumdur. İki thread aynı değeri okur, ikisi de kendi kopyasına bir ekler ve ikisi de geri yazar. Artışlardan biri sessizce kaybolur: hata yok, çökme yok, yalnız sessizce yanlış olan bir sayı var.

Gerçek hayattan örnek

Bir tırmanış salonu emniyet kemerlerini beyaz tahtada takip ediyor. İki görevli tahtadaki "12 dışarıda" yazısına bakıyor, ikisi de birer kemer veriyor ve ikisi de 13 yazıyor. Duvarda on dört kemer var ama tahta on üç diye ısrar ediyor. Kimse tek başına yanlış bir şey yapmadı.

Kod

Sıra sende

Bu kod ne yazdırır?

shared = {"count": 0}
steps = [("A", "read"), ("A", "write"), ("B", "read"), ("B", "write")]
local = {}

for who, action in steps:
  if action == "read":
      local[who] = shared["count"]
  else:
      local[who] += 1
      shared["count"] = local[who]

print(shared["count"])

Mini quiz

1 / 3

Lost update, iki thread de ne yaptığı için olur?