Koja je razlika između konkurentnosti (concurrency) i paralelizma?

Question

IT Interview Practice · Accepted Answer

**Konkurentnost se odnosi na *nošenje* s mnogo stvari odjednom; paralelizam se odnosi na *obavljanje* mnogo stvari odjednom.** Konkurentnost je način strukturiranja programa tako da više zadataka napreduje isprepletanjem; paralelizam je zapravo njihovo istovremeno izvršavanje na više jezgri.

## Kako radi

Jedna CPU jezgra može biti **konkurentna**, ali ne i paralelna: brzo prebacuje između zadataka, pa se oni preklapaju u vremenu iako se u svakom trenutku izvršava samo jedan. **Paralelizam** treba više jezgri koje izvršavaju instrukcije u istom trenutku.

```text
Konkurentnost (1 jezgra, isprepleteno):   A--B--A--B--A--B
Paralelizam (2 jezgre, istovremeno):      A--A--A--A
                                          B--B--B--B
```

## Primjer

```python
# Konkurentnost: jedna nit žonglira s dva preuzimanja čekajući na I/O
async def main():
    await asyncio.gather(fetch(url1), fetch(url2))  # preklapanje, jedna jezgra

# Paralelizam: dvije CPU jezgre računaju brojeve u isto vrijeme
with ProcessPoolExecutor() as pool:
    pool.map(heavy_compute, data)  # uistinu istovremeno
```

Sažetak Roba Pikea: "Concurrency is about structure, parallelism is about execution." Možete imati konkurentnost bez paralelizma (async I/O na jednoj jezgri) i često se kombiniraju.

## Zašto je to važno

Ispitivači to koriste da provjere razumijete li *zašto* niti pomažu. Posao ograničen I/O-om profitira od konkurentnosti (preklapanje čekanja); posao ograničen CPU-om treba paralelizam (više jezgri). Miješanje ovih dvaju vodi do dizajna koji dodaje niti, ali ne vidi ubrzanje.

Kako radi

Primjer

Zašto je to važno

Povezana pitanja