Статья
Транзакции, уровни изоляции, блокировки и аномалии
Что на самом деле обещает ACID, какие аномалии живут на каждом уровне изоляции, как устроены 2PL, MVCC и SSI — и почему в проде ломается не корректность, а очередь …
База знаний
Тема: Конкурентность
11 материалов в этой теме.
Материалы
11 на странице
Статья
Стеки, очереди и деки
Как дисциплина доступа LIFO/FIFO превращается в кольцевые буферы, монотонные стеки, work-stealing деки и продакшн-очереди с backpressure
Статья
Системные вызовы и межпроцессное взаимодействие
Единственная дверь из процесса в ядро: ABI системного вызова, vDSO, EINTR и частичные записи, батчинг через io_uring — и весь спектр IPC от пайпов и SCM_RIGHTS до …
Статья
Производительность конкурентного кода: контеншн, false sharing, закон Амдала
Почему добавление потоков перестаёт помогать и начинает вредить: закон Амдала как арифметика потолка, универсальный закон масштабируемости с разворотом кривой вниз, …
Статья
Персистентные и конкурентные структуры данных
Что происходит со структурами данных, когда время перестаёт быть линейным: персистентность и структурное разделение, path copying, персистентное дерево отрезков, …
Статья
Паттерны конкурентности: пул, producer-consumer, future, pipeline
Как устроены пул воркеров, producer-consumer с обратным давлением, future/promise и pipeline — с формулами размера пула, рабочим кодом на Python и Go и разбором …
Статья
Параллельные и распределённые алгоритмы, консенсус
Как считать сложность параллельных алгоритмов в модели работа/глубина, писать scan и параллельную сортировку, и почему в распределённой системе согласование упирается в …
Статья
Неизменяемость: как работать с данными, ничего не меняя
Почему запрет на изменение данных убирает целый класс багов, как обновлять неизменяемые структуры без квадратичного копирования и сколько это реально стоит в проде.
Статья
Многозадачность: процессы, потоки, параллелизм и почему это сложно
Что такое конкурентность и чем она отличается от параллелизма, зачем нужны процессы и потоки, откуда берутся гонки данных и взаимоблокировки, как их гасят синхронизацией …
Статья
Конкурентные парадигмы: акторы, CSP, STM, разделяемая память
Четыре способа организовать одновременно работающий код — блокировки поверх общей памяти, CSP-каналы, акторы и программная транзакционная память: как каждый устроен …
Статья
Конкурентность в ФП: неизменяемость, STM, акторы
Почему разделяемое изменяемое состояние — источник почти всех багов конкурентности, и что предлагают взамен ФП-модели: STM, акторы, каналы, чистый параллелизм. С честной …
По этому запросу ничего не найдено.