|
|
||||||
Потокобезопасная очередь: критика реализации05.09.2015, 15:56. Показов 8431. Ответов 25
Прочитал третью часть
"Уильямс Э. "Параллельное программирование на С++ в действии. Практика разработки многопоточных программ" - 2012" увидел там пример реализации потокобезопасной очереди, но к своему удивлению пример реализации основан на блокировании всей очереди. Погуглив увидел те же примеры с блокированием всего контейнера. Ранее я смотрел лекториум
Собственно вероятно можно реализовать с блокировками более оптимальным образом не блокирую "всё". Накатал такую реализацию:
Но не уверен что сделал все провильно, а так же у меня дилема насчет реализацией popAndWait() метода. Возможно кто-то подскажет ссылки или лит-ру на эту тему? Ну или кто-то укажет на ошибки в моем коде?
2
|
||||||
| 05.09.2015, 15:56 | |
|
Ответы с готовыми решениями:
25
Создать очередь вещественных значений, для реализации используя односвязные списки Отделение интерфейса от реализации класса: компиляция кода реализации Потокобезопасная очередь |
|
Ушел с форума
|
|
| 05.09.2015, 19:31 | |
|
0
|
|
|
|
||||||
| 05.09.2015, 20:01 [ТС] | ||||||
|
Да видел, но хотелось бы видеть "ручную" реализацию на "приметивах С++".
Добавлено через 23 минуты Нашел: http://blog.lse.epita.fr/artic... swap-.html http://stackoverflow.com/quest... free-stack http://stackoverflow.com/quest... -operation Т.е нужно сооружать нечто вроде
0
|
||||||
|
19501 / 10106 / 2461
Регистрация: 30.01.2014
Сообщений: 17,825
|
|
| 05.09.2015, 20:20 | |
|
0
|
|
|
99 / 70 / 13
Регистрация: 15.12.2013
Сообщений: 463
|
||
| 16.06.2016, 06:14 | ||
![]() А что посоветуете читать вместо него, желательно на русском? PS. По мне, так довольно понятно объясняет многие вещи... Разумеется новичку над чем-то придется ломать голову часами, но после этого хороший эффект)
0
|
||
|
Игогошка!
1801 / 708 / 44
Регистрация: 19.08.2012
Сообщений: 1,367
|
||
| 16.06.2016, 16:00 | ||
|
Книга называется The Art of Multiprocessor Programming.
2
|
||
| 16.06.2016, 16:00 | |
|
Потокобезопасная очередь Помогите найти ошибки в реализации класса «Очередь»
Потокобезопасная коллекция Ява потокобезопасная переменная Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
| Опции темы | |
|
|
Новые блоги и статьи
|
|||
|
ИИ и человечность
kumehtar 21.07.2026
Забавно, что общаясь с ИИ, я замечаю, насколько он высказывается умно, и насколько верит в людей. Он умеет прощать. Он знает как отвечать не обесценивая опыт других людей, даже если сам не верит. Он. . .
|
Нейтральные знания ..., ... чистая наука. Пока что-то проходит модерацию на Хабре, стоит развить мысль ...
Hrethgir 20.07.2026
К таким радикальным взглядам я конечно в той публикации не приходил, но чтобы скоротать вечер, решил углубиться немного.
1. Почему показания термометра заряжены целью?
Цель заложена в самом. . .
|
Установка нескольких штампов электронной подписи в строго определенных местах файла docx
ВладимирСамохин 19.07.2026
(В!) Работа с Электронной подписью - это неотъемлемая часть современного документооборота. Но что делать, если нужно поставить несколько штампов электронной подписи в строго определенных местах. . .
|
сукцессия 35. Научная статья о проделанной работе
anaschu 19.07.2026
Написал в формате латекс и пдф
|
|
Вангую, что это не пройдёт модерацию, и на неделе я запущу свой сервер.
Hrethgir 19.07.2026
Эта публикация сейчас в песочнице и ждёт приглашения.
https:/ / habr. com/ ru/ sandbox/ 295048/
По ссылке 403. Не очень информативно такую ссылку постить.
Запись от Usaga размещена Сегодня в 06:46 . . .
|
сукцессия 33. открытые вопросы от клауде
anaschu 19.07.2026
"Что накопилось за эту часть А — тринадцать правок, из которых шесть пришли из ваших вопросов и каждая оказалась реальной ошибкой, а не калибровкой: односторонний симбиоз, отсутствующий листопад,. . .
|
32 сукцессия
anaschu 19.07.2026
сукцессия 28‑мерное ядро стабилизировано
Коллеги, фиксирую разбор инженерных правок и их изоморфную проекцию на экономику, меметику и половой отбор. Модель теперь не «подкручивает» сходимость —. . .
|
сукцессия 31: модель микоризы - это модель ещё нескольких явлений, социальных и экономических
anaschu 18.07.2026
Теория «Всего»: апдейт v1. 1. 2 — 28‑мерное ядро стабилизировано
Коллеги, фиксирую разбор инженерных правок и их изоморфную проекцию на экономику, меметику и половой отбор. Модель теперь не. . .
|