Pular para o conteúdo

Condições de corrida

Aula 2 de 15 · 5 min

Condições de corrida

Passo 1 de 12

Um contador, duas threads, cada uma rodando count += 1. A ordem de execução decide a resposta.

A ideia

Uma condição de corrida (race condition) acontece quando a resposta depende de quem chegou primeiro. Duas threads leem o mesmo valor, cada uma soma um à própria cópia e as duas gravam de volta. Um incremento some em silêncio — sem erro, sem crash, só um número discretamente errado.

Exemplo do mundo real

Uma academia de escalada controla as cadeirinhas em um quadro branco. Dois funcionários veem “12 emprestadas”, cada um entrega uma cadeirinha e cada um escreve 13. Há 14 cadeirinhas em uso na parede e o quadro insiste que são 13. Ninguém fez nada errado sozinho.

O código

Sua vez

O que isto imprime?

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

Uma atualização perdida (lost update) acontece porque as duas threads: