Mi korlátozza a konkurenciát skálán? Magyarázd el a contentiont, a false sharinget és a backpressure-t.

Question

IT Interview Practice · Accepted Answer

**Skálán az áteresztőképességet kevésbé korlátozza a CPU-szám, mint a contention, a cache-effektusok és a korlátlan queue-k — egy ponton túl a threadek hozzáadása lassítja a dolgokat.** Amdahl törvénye és a Universal Scalability Law is ezt jósolja: a koordinációs költség végül dominál.

## Contention

Amikor sok thread verekszik egy lockért vagy cache line-ért, sorbarendeződnek és időt várakozással töltenek munka helyett. A Universal Scalability Law szerint a contention plusz a **coherency cost** *csökkenő* áteresztőképességet okozhat egy optimális thread-szám felett.

**Enyhítések**: sharding/particionálás, thread-enkénti állapot (thread-local, striped számlálók, mint a `LongAdder`), read-write lockok vagy lock-free struktúrák.

## False sharing

Két független változó, amelyek véletlenül **ugyanazon a CPU cache line-on** ülnek, arra kényszerítik a magokat, hogy minden íráskor érvénytelenítsék egymás cache-ét, még ha sosem ugyanazt az adatot érintik is — egy csendes, brutális lassulás.

```text
cache line (64B): [ counterA | counterB ]  ← két mag ping-pongozza a line-t
Javítás: paddeld, hogy minden forró változó a saját line-ját birtokolja
```

```java
@Contended long counterA;   // a JVM külön cache line-ra paddeli
```

## Backpressure

Amikor a producerek túlszárnyalják a consumereket, egy korlátlan queue OOM-ig nő, és a latencia felrobban. A **backpressure** jelzi a producereknek, hogy lassítsanak: korlátozott queue-k, amelyek blokkolnak vagy elutasítanak, credit-alapú flow control, vagy reactive-streams `request(n)`.

```text
producer ──▶ [korlátozott queue tele] ──▶ block/reject ──▶ a producer lassít
```

## Miért fontos

Ezek azok az effektusok, amelyek elválasztják a "4 magon működik"-et a "64-re skálázódik"-tól. A naiv tervek falba ütköznek: a lockok sorbarendeznek, a cache line-ok csapkodnak, a queue-k felfújódnak. A contention csökkentésére való sharding, a false sharing kiölésére való padding, és a queue-k korlátozására való backpressure azok a karok, amelyek egészségesen tartják a latenciát és az áteresztőképességet valós terhelés alatt.

Contention

False sharing

Backpressure

Miért fontos

Kapcsolódó kérdések