Библиотека Go для собеса | вопросы с собеседований

❓Чем отличаются Lock-Free и Wait-Free алгоритмы?

Lock-Free алгоритмы:
➖Гарантируют, что хотя бы один поток завершит операцию за конечное время.
➖Возможны случаи, когда некоторые потоки остаются в состоянии постоянных повторных ➖попыток.
➖Обеспечивают высокий уровень производительности и простоты реализации.

Wait-Free алгоритмы:
➖Гарантируют, что каждый поток завершит операцию за конечное время.
➖Обычно сложнее в реализации и менее производительны из-за необходимости более сложной координации между потоками.
➖Используются там, где важно обеспечить равноправие (fairness).

👍5❤1🔥1😢1

www.tgoop.com/go_interview_lib/686

2.76K viewsJan 19 at 07:05

❓Чем отличаются Lock-Free и Wait-Free алгоритмы?

Lock-Free алгоритмы:
➖Гарантируют, что хотя бы один поток завершит операцию за конечное время.
➖Возможны случаи, когда некоторые потоки остаются в состоянии постоянных повторных ➖попыток.
➖Обеспечивают высокий уровень производительности и простоты реализации.

Wait-Free алгоритмы:
➖Гарантируют, что каждый поток завершит операцию за конечное время.
➖Обычно сложнее в реализации и менее производительны из-за необходимости более сложной координации между потоками.
➖Используются там, где важно обеспечить равноправие (fairness).

BY Библиотека Go для собеса | вопросы с собеседований