Apa sing matèsi konkurensi ing skala gedhé? Terangna contention, false sharing, lan backpressure.

Question

IT Interview Practice · Accepted Answer

**Ing skala gedhé, throughput luwih diwatesi déning contention, èfèk cache, lan antrian tanpa wates tinimbang cacah CPU — nambah thread ngluwihi titik tinemtu ndadèkaké luwih alon.** Hukum Amdahl lan Universal Scalability Law loro-loroné mrédhiksi iki: biaya koordinasi pungkasané ngdominasi.

## Contention

Nalika akèh thread rebutan siji lock utawa cache line, dhèwèké nyerial lan mbuwang wektu ngenteni tinimbang nyambut gawé. Ing Universal Scalability Law, contention tambah **biaya koherensi** bisa ndadèkaké throughput *mudhun* ngluwihi cacah thread optimal.

**Mitigasi**: shard/mérang data, kahanan saben-thread (thread-local, counter striped kaya `LongAdder`), read-write lock, utawa struktur lock-free.

## False sharing

Rong variabel mandhiri sing kebeneran manggon ing **cache line CPU sing padha** njalari inti nyalahaké cache siji lan sijiné saben nulis, senadyan ora tau ndemek data sing padha — perlambatan sing sepi nanging kejem.

```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
```

## Backpressure

Nalika produser luwih cepet tinimbang konsumen, antrian tanpa wates mundhak nganti OOM lan latensi mbledhos. **Backpressure** ngabarke produser supaya alon: antrian kawates sing ngalangi utawa nolak, kontrol aliran adhedhasar kredit, utawa `request(n)` reactive-streams.

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

## Kenapa iki penting

Iki èfèk sing mbédakaké "jalan ing 4 inti" karo "mundhak nganti 64." Desain naif kena tembok: lock nyerial, cache line thrashing, antrian nggembung. Sharding kanggo ngurangi contention, padding kanggo matèni false sharing, lan backpressure kanggo matèsi antrian iku tuas sing njaga latensi lan throughput tetep sehat nalika beban nyata.

Contention

False sharing

Backpressure

Kenapa iki penting

Pitakon sing gegandhengan