doc/math/algorithm.md
2025-12-08 11:33:57 +03:00

778 B
Raw Blame History

algorithm

synchronized

  • конкурентность. Три способа менять один объект из нескольких потоков. Больше нет Что происходит, когда два потока одновременно хотят изменить один объект?
    Не «как устроен mutex». Не «чем CAS лучше lock». А именно: что случится при конфликте?
    Ответов ровно три:
  • Один победит, другой переделает работу (First Win + Retry)
  • Один подождёт, пока другой закончит (Single Writer)
  • Последний затрёт первого (Last Win)