В чем разница между тестом и установленной реализацией mutex
и Peterson's Algorithm?
испытание и набор против Петерсона Алгоритм
Какой из них на самом деле используются в реальных системах?
В чем разница между тестом и установленной реализацией mutex
и Peterson's Algorithm?
испытание и набор против Петерсона Алгоритм
Какой из них на самом деле используются в реальных системах?
Алгоритм Петерсона не очень хорошо работает в современной архитектуре памяти с кешированием. Вам в конечном итоге нужно постоянно краснеть. Тестируемые и блокированные операции, такие как блокированный обмен или блокированный приращение, будут гораздо чаще использоваться и иметь прямую поддержку процессора.
Можете ли вы объяснить смысл« необходимости постоянно скрываться » –
Я имею в виду промывку кеша L1, другие ЦП могут видеть значения флагов. См. Http://en.m.wikipedia.org/wiki/CPU_cache – StilesCrisis
Что касается «какой из них на самом деле используется» часть вашего вопроса, было бы неплохо [self-answer] (http://stackoverflow.com/help/self-answer), если вы узнаете от некоторых системы с открытым исходным кодом, такие как: 'FreeRTOS',' Linux', 'ReactOS' и связывать исходный код ... – xmojmr