Co ogranicza współbieżność przy skali? Wyjaśnij rywalizację, fałszywe współdzielenie i przeciwciśnienie.

Question

IT Interview Practice · Accepted Answer

**Przy skali przepustowość jest ograniczana mniej przez liczbę CPU niż przez rywalizację, efekty pamięci podręcznej i nieograniczone kolejki — dodawanie wątków ponad pewien punkt spowalnia system.** Zarówno prawo Amdahla, jak i Uniwersalne Prawo Skalowalności (Universal Scalability Law) to przewidują: koszt koordynacji ostatecznie dominuje.

## Rywalizacja

Gdy wiele wątków walczy o jedną blokadę lub linię pamięci podręcznej, serializują się i spędzają czas, czekając zamiast pracować. Zgodnie z Uniwersalnym Prawem Skalowalności rywalizacja plus **koszt koherencji** mogą sprawić, że przepustowość *spada* poza optymalną liczbą wątków.

**Środki zaradcze**: shardowanie/partycjonowanie danych, stan per-wątek (thread-local, prążkowane liczniki jak `LongAdder`), blokady odczytu-zapisu lub struktury bez blokad.

## Fałszywe współdzielenie

Dwie niezależne zmienne, które przypadkiem leżą na **tej samej linii pamięci podręcznej CPU**, sprawiają, że rdzenie unieważniają nawzajem swoje pamięci podręczne przy każdym zapisie, choć nigdy nie dotykają tych samych danych — ciche, brutalne spowolnienie.

```text
cache line (64B): [ counterA | counterB ]  ← two cores ping-pong the line
Fix: pad so each hot variable owns its own line
```

```java
@Contended long counterA;   // JVM pads to a separate cache line
```

## Przeciwciśnienie

Gdy producenci wyprzedzają konsumentów, nieograniczona kolejka rośnie aż do OOM, a opóźnienie eksploduje. **Przeciwciśnienie (backpressure)** sygnalizuje producentom, by zwolnili: ograniczone kolejki, które blokują lub odrzucają, kontrola przepływu oparta na kredytach lub `request(n)` z reactive-streams.

```text
producer ──▶ [bounded queue full] ──▶ block/reject ──▶ producer slows
```

## Dlaczego to ważne

To efekty, które odróżniają „działa na 4 rdzeniach" od „skaluje się do 64". Naiwne projekty uderzają w ścianę: blokady serializują, linie pamięci podręcznej się przeciążają, kolejki puchną. Shardowanie w celu zmniejszenia rywalizacji, dopełnianie (padding) w celu wyeliminowania fałszywego współdzielenia i przeciwciśnienie w celu ograniczenia kolejek to dźwignie, które utrzymują opóźnienie i przepustowość w dobrej kondycji pod rzeczywistym obciążeniem.

Rywalizacja

Fałszywe współdzielenie

Przeciwciśnienie

Dlaczego to ważne

Powiązane pytania