2014-09-27 4 views
4

В чем разница между тестом и установленной реализацией mutex и Peterson's Algorithm?испытание и набор против Петерсона Алгоритм

Какой из них на самом деле используются в реальных системах?

+0

Что касается «какой из них на самом деле используется» часть вашего вопроса, было бы неплохо [self-answer] (http://stackoverflow.com/help/self-answer), если вы узнаете от некоторых системы с открытым исходным кодом, такие как: 'FreeRTOS',' Linux', 'ReactOS' и связывать исходный код ... – xmojmr

ответ

0

Алгоритм Петерсона не очень хорошо работает в современной архитектуре памяти с кешированием. Вам в конечном итоге нужно постоянно краснеть. Тестируемые и блокированные операции, такие как блокированный обмен или блокированный приращение, будут гораздо чаще использоваться и иметь прямую поддержку процессора.

+0

Можете ли вы объяснить смысл« необходимости постоянно скрываться » –

+0

Я имею в виду промывку кеша L1, другие ЦП могут видеть значения флагов. См. Http://en.m.wikipedia.org/wiki/CPU_cache – StilesCrisis

Смежные вопросы