Как написать спин-блокировку без использования CAS

Question

После обсуждения, которое получило комментарии this question.

Как можно было бы написать Spinlock без операций CAS?

В других штатах вопрос:

модель упорядочения памяти таким образом, что запись будет атомным (если два параллельных потоков написать ячейку памяти, в то же время, то результат будет один или другой). Платформа не будет поддерживать операции с атомарным сравнением и набором.

Answer 1

статьи Википедии на spinlock говорит, что вы должны будете использовать алгоритм, как Peterson's algortihm, который использует другой флаг, чтобы указать, какой процесс Превратим он должен войти в критическую секцию (если это необходимо).