Магистерский курс C++ (МФТИ, 2022-2023). Лекция 20. Очереди.

Лекции в магистратуре МФТИ по современному C на русском языке. Кафедра микропроцессорных технологий. На прошлой лекции мы рассмотрели большую часть нашего инструментария. Давайте попробуем собрать из него очередь, убедиться что у нас остались проблемы, решить их и собрать ещё одну очередь. Далее мы сделаем важнейший шаг перейдя от очереди данных к очереди упакованных задач. Для этого нам придётся наладить каналы коммуникации с потоками, познакомиться с маршалингом исключений и рассмотреть несколько новых концепций по дороге. Но в итоге мы придём к цели. Или почти придём, следите за руками. Лектор: Константин Владимиров. Дата лекции: 29 марта 2023 года. Съёмка и звук: Юлий Тарасов. Предыдущая лекция: Следующая лекция: Слайды ко всем лекциям: Примеры кода ко всем лекциям: Timeline: 00:00 Введение: продолжаем сагу о sigatomic. 04:50 Ментальная модель мьютекса. 10:00 Ограниченная очередь 16:15 Небольшая проблема и её воспроизведение 24:10 Пробуждение в конце 28:50 Неограниченная очередь 35:20 Коммуникация с потоками: divide 45:00 Канал future/promise 49:00 Маршаллинг исключений и упакованные задачи 56:50 Joinable threads 59:40 Проблема барьера 01:06:40 Очередь упакованных задач 01:14:12 Задача-вызов и литература Errata: * Пока пусто