Што такое cpu_relax() ?

что такое xadd?

что такое xadd?

ты где эту статью раскопал? закопай обратно

я так понял это не fetch_add, а атомарный аналог xadd, то есть возвращает текущее значение

что-то не пойму, как это работает.
static void rwticket_wrlock(rwticket *l)
{
 unsigned me = atomic_xadd(&l->u, (1<<16));
 unsigned char val = me >> 16;
 
 while (val != l->s.write) cpu_relax();
}

Сначала мы увеличиваем l->s.write с помощью атомарной функции atomic_xadd (побитовыми операциями добиваемся увеличения поля write). Результат увеличения сохраняем в me и получаем далее в val значение того самого write после атомарного инкретемента.
Далее в цикле ожидаем, пока val не станет равно текущему значению l->s.write.
Этот штука ничего не лочит, так как при любом исходном значении l->s.write условие в цикле не выполняется и мы покидаем lock()

Если никто больше не вызывает lock(), то она и не должна ничего блокировать.

что-то не пойму, как это работает.
static void rwticket_wrlock(rwticket *l)
{
 unsigned me = atomic_xadd(&l->u, (1<<16));
 unsigned char val = me >> 16;
 
 while (val != l->s.write) cpu_relax();
}

Сначала мы увеличиваем l->s.write с помощью атомарной функции atomic_xadd (побитовыми операциями добиваемся увеличения поля write). Результат увеличения сохраняем в me и получаем далее в val значение того самого write после атомарного инкретемента.
Далее в цикле ожидаем, пока val не станет равно текущему значению l->s.write.
Этот штука ничего не лочит, так как при любом исходном значении l->s.write условие в цикле не выполняется и мы покидаем lock()

ты точно не пайпы изобретаешь?