Kiek iš tikrųjų kainuoja context switch ir kodėl tai svarbu?

Question

IT Interview Practice · Accepted Answer

**Context switch** (konteksto perjungimas) yra kernel veiksmas, kai jis išsaugo šiuo metu veikiančios gijos CPU būseną (registrus, program counter, stack pointer) ir atkuria kitos gijos — kad vienas branduolys galėtų multipleksuoti daug gijų. Tai vyksta kiekvieno scheduler preemption, blokuojančio syscall ar interrupt metu — ir tai nemokama.

## Kur slypi kaina

```text
DIRECT cost (visible, ~1–5 µs):
  save/restore registers · run scheduler logic · switch kernel stacks
  if PROCESS switch: also swap page tables (CR3) → FLUSHES the TLB

INDIRECT cost (often much larger):
  cold CPU CACHES → the new thread's data isn't in L1/L2/L3 → cache misses to RAM
  cold TLB        → address translations must be re-walked
  lost pipeline / branch-predictor state
```

**Tiesioginė** kaina yra kelios mikrosekundės. **Netiesioginė** kaina — šalta cache ir TLB po perjungimo — dažnai yra didesnis smūgis: ateinanti gija kurį laiką veikia lėtai, kol iš naujo pašildo savo cache iš pagrindinės atminties (dešimtys–šimtai ciklų per miss).

## Gijos vs proceso perjungimas

Perjungimas tarp **tos pačios proceso gijų** yra pigesnis: jos dalijasi adresų erdve, todėl page table (ir TLB, aparatūroje be tagged TLB / PCID) keisti nereikia. **Procesų** perjungimas papildomai iš naujo įkelia page-table bazinį registrą ir tradiciškai išplauna (flushes) TLB — todėl jis kainuoja daugiau.

## Kodėl tai svarbu praktikoje

- **Per daug gijų** → scheduler pradeda thrash, leisdamas ciklus perjungimui, o ne darbui; peržengus ribą, daugiau gijų nei branduolių *sumažina* throughput.
- Tai pagrindinis argumentas už **async / event-loop** modelius (Node, nginx, `io_uring`) ir **goroutines / green threads**: aptarnauti daug jungčių su nedaug OS gijų, vengiant perjungimo kiekvienai užklausai.
- Todėl **CPU pinning / affinity** padeda latency jautriems servisams — laikyk giją viename branduolyje, kad išsaugotum jos šiltą cache.
- Aukštas nesavanoriškų (involuntary) context-switch skaičius (matomas per `vmstat`, `pidstat`) yra klasikinis lock contention ar CPU perkrovimo (oversubscription) simptomas.

## Kodėl tai svarbu

Tai senior lygio klausimas, nes jis atskiria tuos, kurie žino *terminą*, nuo tų, kurie supranta, *kodėl* jis brangus — o tikrasis atsakymas (cache/TLB tarša, o ne vien registrų išsaugojimas) lemia architektūrinius sprendimus: async I/O vietoj thread-per-request, gijų telkinių dydžio pritaikymas prie branduolių skaičiaus ir affinity naudojimas. Tai sujungia scheduling, virtualią atmintį ir CPU cache į vieną našumo istoriją.

Kur slypi kaina

Gijos vs proceso perjungimas

Kodėl tai svarbu praktikoje

Kodėl tai svarbu

Susiję klausimai