Что такое конкурентность и параллелизм? Чем они отличаются? Могут ли они сосуществовать?

Конкурентность (concurrency) — это способность системы управлять несколькими задачами одновременно, переключаясь между ними, чтобы эффективно использовать ресурсы. Параллелизм (parallelism) — это одновременное выполнение нескольких задач на разных процессорных ядрах.

Основное отличие:

• Конкурентность — про организацию работы, когда задачи могут выполняться поочерёдно, но выглядят как одновременные.
• Параллелизм — про одновременное выполнение нескольких задач в реальном времени.

Они могут сосуществовать: программа может быть конкурентной (управлять множеством задач), а при наличии нескольких ядер — эти задачи могут выполняться параллельно.

В Go, например, горутины обеспечивают конкурентность, а планировщик может распределять их на несколько ядер для параллелизма.