Kuo skiriasi konkurentumas (concurrency) ir lygiagretumas (parallelism)?

Question

IT Interview Practice · Accepted Answer

**Konkurentumas yra apie *susidorojimą* su daug dalykų vienu metu; lygiagretumas yra apie *darymą* daug dalykų vienu metu.** Konkurentumas yra būdas struktūrizuoti programą taip, kad kelios užduotys darytų pažangą persipindamos; lygiagretumas yra jų faktiškas vienalaikis vykdymas keliuose branduoliuose.

## Kaip tai veikia

Vienas CPU branduolys gali būti **konkurentus**, bet ne lygiagretus: jis greitai perjunginėja tarp užduočių, todėl jos persidengia laike, nors bet kuriuo momentu vykdoma tik viena. **Lygiagretumui** reikia kelių branduolių, vykdančių instrukcijas tuo pačiu momentu.

```text
Concurrency (1 core, interleaved):   A--B--A--B--A--B
Parallelism (2 cores, simultaneous): A--A--A--A
                                     B--B--B--B
```

## Pavyzdys

```python
# Concurrency: one thread juggles two downloads by waiting on I/O
async def main():
    await asyncio.gather(fetch(url1), fetch(url2))  # overlap, one core

# Parallelism: two CPU cores crunch numbers at the same time
with ProcessPoolExecutor() as pool:
    pool.map(heavy_compute, data)  # truly simultaneous
```

Rob Pike santrauka: „Concurrency is about structure, parallelism is about execution.“ Galite turėti konkurentumą be lygiagretumo (asinchroninis I/O viename branduolyje), ir jie dažnai derinami.

## Kodėl tai svarbu

Interviuotojai naudoja tai patikrinti, ar suprantate, *kodėl* gijos padeda. I/O ribojamas darbas gauna naudos iš konkurentumo (persidengiantis laukimas); CPU ribojamam darbui reikia lygiagretumo (daugiau branduolių). Jų sumaišymas veda prie projektų, kurie prideda gijų, bet nemato jokio pagreitėjimo.

Kaip tai veikia

Pavyzdys

Kodėl tai svarbu

Susiję klausimai