В шестой лекции курса «Параллельные и распределенные вычисления» Сухорослов Олег разбирает ДЗ №1.
- Задача 1.1 – Философы
- Устранение взаимной блокировки
- Решения
- Попытки взять вилки
- Условная синхронизация
- Совесть
- Официант
- Альтернативные подходы к concurrency Actors Software Transactional Memory (STM)
- Алгоритм Chandy
- Fork
- Philosopher
- Table
- Main
- Software Transactional Memory (STM)
- ScalaSTM
- Задача 2.1 — Робот
- Характерные времена
- Поведение
- В чем причина?
- Решения
- Детали реализации
- Зависимость скорости от числа потоков