Результаты поиска по запросу "lock-free"

3 ответа

Атомарные операции для двойного связанного списка без блокировки

Я пишу двухсвязный список без блокировки, основанный на следующих документах: «Эффективное и надежное восстановление памяти без блокировки на основе подсчета ссылок» Андерс Гиденстам, член IEEE, Марина Папатриантафилу, Хоакан Санделл и Филиппас ...

4 ответа

Например

я делаюc Реализация и в настоящее время имеют структуру очереди: typedef struct queueelem { queuedata_t data; struct queueelem *next; } queueelem_t; typedef struct queue { int capacity; int size; queueelem_t *head; queueelem_t *tail; } ...

6 ответов

Было бы неплохо упомянуть в ответе места, где это решение является хорошим.

лизую очередь без единого производителя без блокировки для одного интенсивного сетевого приложения. У меня есть куча рабочих потоков, получающих работу в своих отдельных очередях, которые они затем удаляют и обрабатывают. Удаление блокировок из ...

ТОП публикаций

4 ответа

ABA в алгоритмах без блокировки

Я понимаюABA [http://en.wikipedia.org/wiki/ABA_problem]проблема. Но вот что я не могу понять: они говорят, что на языках, имеющихавтоматическая сборка мусораэто может не выставляться. Итак, мои вопросы: Как автоматическая сборка мусора ...

8 ответов

Э, верно. Считай, мое последнее предложение. Неужели никто не мог понять, что я понял этот момент, но пытался донести до реальности реалии многопоточности, которые, по-видимому, должен понять автор? Возможно, у постера есть другой код, к которому будет применяться эта строка рассуждений.

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

4 ответа

Блокировка свободных нескольких читателей одного писателя

У меня есть структура данных в памяти, которая читается несколькими потоками и записывается только одним потоком. В настоящее время я использую критический раздел, чтобы сделать этот доступ потокобезопасным. К сожалению, это приводит к блокировке ...

20 ответов

Как я могу написать структуру без блокировки?

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

6 ответов

Возможно ли реализовать блокировку без карты в C ++

Мы разрабатываем C / S на основе сетевых приложений и обнаруживаем, что слишком много блокировок, добавляющих к std :: map, ухудшают производительность сервера. Интересно, можно ли реализовать карту без блокировки, если да, то как? Есть ли там ...

1 ответ

Читает ли exchange или compare_and_exchange последнее значение в порядке изменения?

я читаюC ++ параллелизм в действии [http://www.manning.com/williams/]Энтони Уильямс. В разделе «Понимание непринужденного заказа»: Есть несколько дополнительных вещей, которые вы можете сказать человеку в кабинке, например: «запишите это число и ...

1 ответ

Проблема с boost :: lockfree :: queue в разделяемой памяти (boost 1.53, gcc 4.7.2 / clang 3.0-6ubuntu3)

У меня проблема с размещениемboost::lockfree::queue<<T, fixed_sized<false>, ..> в общей памяти. Мне это нужно, потому что я должен иметь возможность вставлять более 65535 сообщений в очередь, а очередь fixed_sized ограничена 65535. Следующий код ...