Please enable JavaScript.

Coggle requires JavaScript to display documents.

Конкурентность - Coggle Diagram

- - - - Внутри колбека асинхронный вызов с колбеком
      - Большая вложенность колбеков
  - - - Каждый колбек может вернуть новый Thenable
      - P.S. Напоминают монады
    - - Promise в JS
      - CompletableFuture в Java
    - - Ожидание всех
      - Гонка
  - - - async/await функции
- - - - Одна задача на разных CPU
    - - Разные задачи на одном CPU
  - - - Монитор
        
        Ассоциирован с каждым объектом
        
        Атомарный код
        
        Помеченные методы объекта
        
        Блоки, помеченные зависимыми от объекта
      - Подписка без активного ожидания
        
        Поток, ожидающий ресурс, засыпает (await)
        
        Поток, закончивший работу с ресурсом, будит (signal)
      - Проблема дэдлоков
        
        Взаимная блокировка потоков
        
        Когда потоки захватывают и ожидают перекрестные ресурсы
      - Примитивы
        
        Семафор: одновременный доступ у n потоков
        
        Мьютекс: одновременный доступ у одного потока
      - Барьер
        
        Останавливает потоки, встретившие его
        
        По достижении n потоков, возобновляет их (прорывается)
    - - Транзакция - набор атомарных действий
      - Каждый поток пишет в лог read и write действия
      - Каждый поток после транзакции проверяет лог
      - Работает только с операциями, которые можно откатить
      - Откат с повтором в случае конфликта в логах
    - - 1-й поток:
        a = read(); a += 1; pause;
      - 2-й поток:
        a = read(); a += 1; write(a); pause;
      - 1-й поток:
        write(a);
      - Получаем (a + 1) вместо (a + 2)