Какие проблемы ты знаешь, связанные с параллелизацией?

• Гонка данных (Race condition): Несколько потоков/процессов одновременно обращаются и изменяют общие данные, что приводит к непредсказуемым результатам.
• Взаимная блокировка (Deadlock): Два или более потока ожидают ресурсы, занятые друг другом, что приводит к зависанию системы.
• Несправедливость (Starvation): Поток с низким приоритетом не получает доступ к ресурсам, ожидая их бесконечно.
• Накладные расходы на синхронизацию: Использование блокировок и других примитивов синхронизации требует времени и ресурсов, снижая общую производительность.
• Сложность отладки: Отладка параллельного кода затруднена из-за непредсказуемого порядка выполнения потоков и сложности воспроизведения проблем.
• Недетерминированность: Результат выполнения программы может варьироваться при каждом запуске из-за различного порядка выполнения потоков.
• Масштабируемость: Невозможность масштабировать производительность пропорционально количеству ядер из-за ограничений в алгоритме или архитектуре.
• Ложные разделения кэша (False sharing): Несколько потоков одновременно обращаются к разным данным, которые находятся в одной строке кэша, вызывая ее постоянное обновление.

Пример Race condition:

class Counter {
    private int count = 0;

    public void increment() {
        count++;
    }

    public int getCount() {
        return count;
    }
}
// Если два потока вызовут increment одновременно без синхронизации,
// итоговое значение count может быть меньше ожидаемого.