Как 5 голодных философов решили проблему параллельного программирования в компьютерах

💙 Patreon: https://patreon.com/Graphicode Discord: https://discord.gg/GJ9kYsRBEt Слышали ли вы когда-нибудь о проблеме обедающего философа, которая легла в основу компьютерного параллелизма? Пять философов сидят за одним столом, перед каждым из них стоит их любимая тарелка спагетти с фрикадельками. Они могут находиться в одном из двух состояний: либо есть, либо думать. Между тарелками находится вилка. Эти голодные философы с нетерпением ждут, когда смогут насладиться своей едой, но есть один нюанс. Это особый вид спагетти, которые нужно есть двумя вилками одновременно. Если они могут взять вилку и левую, и правую, они едят. Если нет, они сидят и размышляют о жизни, как и подобает хорошему философу. Философы фактически представляют собой процессы, а вилки — ресурсы компьютера. Так чему же могут научить нас эти пять голодных философов о компьютерном параллелизме? В этом видео мы узнаем об инструментах для работы с параллельным выполнением, таких как семафоры, о причинах взаимоблокировок и о решениях подобных проблем. Оставайтесь с нами! Алгоритм сжатия BWT: https://www.youtube.com/watch?v=hyfAHUvbU1A Проблема 2038 года: https://www.youtube.com/watch?v=BIaCmpVCm24 Но как на самом деле работают графические процессоры?: https://www.youtube.com/watch?v=58jtf24uijw — Временные метки 0:00 - Пять голодных философов 0:38 - Ограничения? 1:01 - Проблема обедающих философов 1:26 - Использование инструмента, известного как семафор 3:18 - Первое предложенное простое «решение» 3:53 - Почему оно не работает 4:52 - Условия взаимоблокировки 5:32 - Решение 1 для предотвращения взаимоблокировок 6:03 - Лучшее решение (асимметричное) 6:59 - Еще лучшее решение (Чанди/Мисра) 9:59 - Резюме -- Информация о 3D-моделях, музыке и многом другом здесь: https://graphicode.simple.ink/ Анимация от @maydelisar - обязательно посмотрите её канал! #информатика #алгоритм #программирование