Co omezuje souběžnost ve velkém měřítku? Vysvětlete contention, false sharing a backpressure.

Question

IT Interview Practice · Accepted Answer

**Ve velkém měřítku je propustnost omezena méně počtem CPU než soupeřením (contention), efekty keše a neomezenými frontami — přidávání vláken za určitý bod věci zpomaluje.** Amdahlův zákon i Univerzální zákon škálovatelnosti to oba předpovídají: cena koordinace nakonec převládne.

## Contention (soupeření)

Když mnoho vláken bojuje o jeden zámek nebo cache line, serializují se a tráví čas čekáním místo prací. Podle Univerzálního zákona škálovatelnosti může soupeření plus **cena koherence** způsobit, že propustnost *klesá* za optimálním počtem vláken.

**Zmírnění**: shardujte/rozdělte data, per-thread stav (thread-local, striped čítače jako `LongAdder`), read-write zámky nebo lock-free struktury.

## False sharing

Dvě nezávislé proměnné, které náhodou leží na **stejné cache line CPU**, způsobují, že jádra při každém zápisu invalidují keše těch ostatních, i když se nikdy nedotýkají stejných dat — tiché, brutální zpomalení.

```text
cache line (64B): [ counterA | counterB ]  ← dvě jádra si pinkají line
Oprava: vypolstrujte, aby každá horká proměnná vlastnila vlastní line
```

```java
@Contended long counterA;   // JVM vypolstruje na oddělenou cache line
```

## Backpressure

Když producenti předběhnou konzumenty, neomezená fronta roste, dokud nenastane OOM, a latence exploduje. **Backpressure** signalizuje producentům, aby zpomalili: omezené fronty, které blokují nebo odmítají, credit-based řízení toku nebo reactive-streams `request(n)`.

```text
producent ──▶ [omezená fronta plná] ──▶ blokovat/odmítnout ──▶ producent zpomalí
```

## Proč je to důležité

Toto jsou efekty, které oddělují "funguje na 4 jádrech" od "škáluje na 64". Naivní návrhy narazí na zeď: zámky serializují, cache line se ztloukají, fronty balonovatí. Shardování pro snížení soupeření, polstrování pro zabití false sharingu a backpressure pro omezení front jsou páky, které udržují latenci a propustnost zdravé pod reálnou zátěží.

Contention (soupeření)

False sharing

Backpressure

Proč je to důležité

Související otázky