Учитывая только сравнение и обмен, я знаю, как реализовать блокировку. Однако, как мне реализовать спин-блокировку 1) несколько потоков могут блокироваться на нем при попытке блокировки 2), а затем потоки разблокируются (и получают блокировку) в...

Я реализовал очередь экземпляров запросов FIFO (предварительно выделенные объекты запроса для скорости) и начал с использования ключевого слова «synchronized» в методе добавления. Метод был довольно коротким (проверить, есть ли место в буфере...

Какова семантика сравнения и обмена в Java? А именно, гарантирует ли метод сравнения и подкачки AtomicInteger только упорядоченный доступ между различными потоками к конкретной ячейке памяти атомарного целочисленного экземпляра, или он гарантирует...

Класс с двумя перегруженными функциями operator() вызывается из отдельных потоков. См. //комментарии в коде ниже. Знает ли оптимизатор, что нельзя перемещать entryadd = mSpread * ENTRY_MULTIPLIER выше lock() ? struct Algo1 {...

Следующие две цитаты кажутся противоречивыми: https://www.kernel.org/doc/Documentation/atomic_ops.txt int atomic_cmpxchg(atomic_t *v, int old, int new); Это выполняет атомарную операцию обмена сравнением атомарного значения v с...

Я разрабатываю многопоточный алгоритм, в котором требуется прочитать последнее значение общей переменной. Записи в переменную являются атомарными (с использованием метода сравнения и замены). Однако чтения не атомарны. Рассмотрим следующий...

Когда я обнаружил инструкцию «CAS», я помню, что хорошо понимал, что она может работать для потоков, работающих на одном процессоре, но я был удивлен, что она может работать для многих процессоров. Вчера у меня появилась первая возможность...

Я пытаюсь смягчить условия гонки для простой функции прогнозирования в реализации библиотечного API (FUSE3), которую я не могу контролировать. Для этого я хочу использовать std::atomic<>::compare_exchange_weak как можно раньше в обратном...

Написано псевдокодом cppmem: int main() {...

Я пытаюсь использовать Numba для написания ядер cuda для своего кода. И каким-то образом я хочу использовать атомарную операцию в части своего кода, и я написал тестовое ядро, чтобы увидеть, как работает cuda.atomic.compare_and_swap. В документации...

Я написал код cas (цикл while для compare_and_set) вручную вместо прямого вызова метода Unsafe.getAndAddInt . Но когда я использую jmh для проверки производительности, он показывает большую потерю производительности, хотя я написал тот же код, что...

Я должен указать в качестве ввода a = [0,1,0,1] и b = [1,0,1,0] Примечание: элементы обоих списков будут только 0 и 1. Если невозможно сделать их одинаковыми с помощью обмена, я напечатаю -1. Если это то же самое в начале, я напечатаю 0, и если это...

Я предполагаю простую спин-блокировку, которая не относится к ОС, ожидая целей этого вопроса. Я вижу, что простая спин-блокировка часто реализуется с использованием lock xchg или lock bts вместо lock cmpxchg . Но разве cmpxchg не избегает...