В чём разница между конкурентностью (concurrency) и параллелизмом (parallelism)?

Question

IT Interview Practice · Accepted Answer

**Конкурентность — это про то, чтобы *справляться* со многими задачами сразу; параллелизм — про то, чтобы *делать* много задач одновременно.** Конкурентность — это способ структурировать программу так, чтобы несколько задач продвигались, чередуясь; параллелизм — это фактическое их одновременное выполнение на нескольких ядрах.

## Как это работает

Одно ядро CPU может быть **конкурентным**, но не параллельным: оно быстро переключается между задачами, так что они перекрываются во времени, хотя в каждый момент выполняется только одна. **Параллелизму** нужно несколько ядер, выполняющих инструкции в один и тот же момент.

```text
Конкурентность (1 ядро, чередование):  A--B--A--B--A--B
Параллелизм (2 ядра, одновременно):    A--A--A--A
                                       B--B--B--B
```

## Пример

```python
# Конкурентность: один поток жонглирует двумя загрузками, ожидая на I/O
async def main():
    await asyncio.gather(fetch(url1), fetch(url2))  # перекрытие, одно ядро

# Параллелизм: два ядра CPU считают числа в одно и то же время
with ProcessPoolExecutor() as pool:
    pool.map(heavy_compute, data)  # действительно одновременно
```

Резюме Роба Пайка: "Concurrency is about structure, parallelism is about execution" (конкурентность про структуру, параллелизм про исполнение). Можно иметь конкурентность без параллелизма (асинхронный I/O на одном ядре), и они часто сочетаются.

## Почему это важно

Интервьюеры используют это, чтобы проверить, понимаете ли вы, *почему* потоки помогают. Работа, ограниченная I/O, выигрывает от конкурентности (перекрытие ожидания); работа, ограниченная CPU, нуждается в параллелизме (больше ядер). Путаница между ними приводит к архитектурам, которые добавляют потоки, но не видят ускорения.

Как это работает

Пример

Почему это важно

Похожие вопросы