doc/math/algorithm.md
2025-12-08 11:34:14 +03:00

784 B
Raw Blame History

algorithm

synchronized

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