Re: Lock Free vs spin lock
От: Lazin Россия http://evgeny-lazin.blogspot.com
Дата: 24.10.11 05:23
Оценка:
Здравствуйте, Nuzik, Вы писали:

N>Добрый день!


N>Не знал куда лучше запостить данный вопрос, т.к. раздела "многопоточного программирования" на форуме нет.


N>Возник следующий вопрос: насколько lock free программирование эффективнее spin блокировок? Имеются ли какие-нибудь исследования на этот счет?


N>Жду ответа remark'а и прочих мэтров многопоточности.


N>Спасибо


Алгоритм использующий spin блокировки не является lock free алгоритмом, так как не обладает свойством termination safety. Поэтому сравнивать их с точки зрения эффективности не очень корректно, там где нужно гарантировать termination safety, spin блокировки использовать нельзя.
В общем случае производительность сравнивать тоже нельзя, можно сравнивать разные реализации одного и того же алгоритма.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.