Передача уведомления между потоками без блокировки

@Dgamilya · Регистрация: 01.07.2018

Author24 — интернет-сервис помощи студентам

Здравствуйте! Есть 1 поток, вносящий изменения в вектор, когда получает информацию от пользователя ( из потока ввода), и есть много читающих вектор потоков ( используют shared_lock <shared_mutex> ). Когда пользователь хочет внести изменения, захватить мьютекс с помощью unique_lock, нужно уведомить читающие потоки, чтобы они все освободили мьютекс. Условная переменная не подходит, так как блокирует потоки. Как можно отправить уведомление без блокировки?

Croessmah · 16.08.2021, 09:55

std::atomic_flag?

@Dgamilya · 27.08.2021, 16:01 **[ТС]**

Не подходит, при проверке он поменяет своё значение. У меня один поток будет по мере необходимости вносить изменения в вектор, а примерно 100 потоков должны только читать данные из этого вектора. Можно ли на С++ написать что-то, подобное condition variable, но без блокировки потока. Некую переменную, которую пишущий поток сможет "включить", затем она сама уведомил об этом включении остальные потоки, которые, закончив текущую операцию, освободят мьютекс. Желательно, чтобы при этом читающие потоки не проверяли постоянно состояние этой переменной, а чтобы она сама их уведомляла об изменении своего состояния. Такое вообще возможно?

Алексей1153 · 27.08.2021, 16:59

Dgamilya, зачем такое ? Потоки буду выставлять переменную, ждать, пока освободится мутекс, а кто-то со своей задачей вдруг всё будет бросать и освобождать мутекс - это бред и торможение программы

Мутекс должен лочиться на очень краткий промежуток времени. Когда один писатель и много читателей, хорошо подойдёт std::shared_mutex

@cronrus · 27.08.2021, 17:22

возможно помогут lock-free структуры данных. _https://habr.com/ru/post/219201

Добавлено через 2 минуты
+ _https://github.com/cameron314/concurrentqueue

Croessmah · 27.08.2021, 20:09

Сообщение от Dgamilya

Такое вообще возможно?

std::shared_mutex?

@Dgamilya · 02.09.2021, 15:07 **[ТС]**

Благодарю за подсказки! В моем коде используется shared_lock для читающих потоков, и соответственно unique_lock для пишущего. Но пишущий не успевает перехватить мьютекс, пока все не закончат чтение. Читающие потоки не знают, что по команде, когда пишущему нужен мьютекс, они все должны его освободить после завершения текущей операции.

Новые блоги и статьи
Как написать микросервис на Go/Golang с Kafka и GitHub CI/CD InfoMaster 14.01.2025 Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .	Как написать микросервис с нуля на C# с RabbitMQ, CQRS и CI/CD InfoMaster 14.01.2025 В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .	Как создать интернет-магазин на PHP и JavaScript InfoMaster 14.01.2025 В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .	Как написать Тетрис на Ассемблере InfoMaster 14.01.2025 Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .	Как создать игру "Танчики" на Unity3d и C# InfoMaster 14.01.2025 Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .	Организую платный онлайн микро-курс по доработке Android-клиента Telegram _Ivana 14.01.2025 Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .
Как создать приложение для фитнеса для iOS/iPhone на Kotlin InfoMaster 14.01.2025 Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .	Как создать приложение магазина для iOS/iPhone на Swift InfoMaster 14.01.2025 Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .	Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь! Hrethgir 13.01.2025 По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта в Gowin Eda. Восьмибитный счётчик из сумматора+ генератор сигнала. . .	UserScript для подсветки кнопок языков программирования в зависимости от текущего раздела volvo 13.01.2025 В результате работы этого скрипта подсвечиваются нужные кнопки не только в форме быстрого ответа, но и при редактировании сообщения: / / ==UserScript== / / @name CF_DefaultLangSelect / / . . .	Введение в модели и алгоритмы машинного обучения InfoMaster 12.01.2025 Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .	Как на Python создать нейросеть для решения задач InfoMaster 12.01.2025 В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .

@Dgamilya 97 / 0 / 1 Регистрация: 01.07.2018 Сообщений: 25
		1
	Передача уведомления между потоками без блокировки 16.08.2021, 09:48. Показов 1534. Ответов 6 Метки уведомления между потоками (Все метки) Здравствуйте! Есть 1 поток, вносящий изменения в вектор, когда получает информацию от пользователя ( из потока ввода), и есть много читающих вектор потоков ( используют shared_lock <shared_mutex> ). Когда пользователь хочет внести изменения, захватить мьютекс с помощью unique_lock, нужно уведомить читающие потоки, чтобы они все освободили мьютекс. Условная переменная не подходит, так как блокирует потоки. Как можно отправить уведомление без блокировки? 0

Croessmah Неэпический 18112 / 10699 / 2062 Регистрация: 27.09.2012 Сообщений: 26,945 Записей в блоге: 1
	16.08.2021, 09:55	2
	`std::atomic_flag`? 0

@Dgamilya 97 / 0 / 1 Регистрация: 01.07.2018 Сообщений: 25
	27.08.2021, 16:01 [ТС]	3
	Не подходит, при проверке он поменяет своё значение. У меня один поток будет по мере необходимости вносить изменения в вектор, а примерно 100 потоков должны только читать данные из этого вектора. Можно ли на С++ написать что-то, подобное condition variable, но без блокировки потока. Некую переменную, которую пишущий поток сможет "включить", затем она сама уведомил об этом включении остальные потоки, которые, закончив текущую операцию, освободят мьютекс. Желательно, чтобы при этом читающие потоки не проверяли постоянно состояние этой переменной, а чтобы она сама их уведомляла об изменении своего состояния. Такое вообще возможно? 0

Алексей1153 фрилансер 5856 / 5395 / 1104 Регистрация: 11.10.2019 Сообщений: 14,406
	27.08.2021, 16:59	4
	Dgamilya, зачем такое ? Потоки буду выставлять переменную, ждать, пока освободится мутекс, а кто-то со своей задачей вдруг всё будет бросать и освобождать мутекс - это бред и торможение программы Мутекс должен лочиться на очень краткий промежуток времени. Когда один писатель и много читателей, хорошо подойдёт std::shared_mutex 0

@cronrus 3 / 3 / 1 Регистрация: 24.08.2021 Сообщений: 9
	27.08.2021, 17:22	5
	возможно помогут lock-free структуры данных. _https://habr.com/ru/post/219201 Добавлено через 2 минуты + _https://github.com/cameron314/concurrentqueue 0

Croessmah Неэпический 18112 / 10699 / 2062 Регистрация: 27.09.2012 Сообщений: 26,945 Записей в блоге: 1
	27.08.2021, 20:09	6
	Сообщение от Dgamilya Такое вообще возможно? `std::shared_mutex`? 0

@Dgamilya 97 / 0 / 1 Регистрация: 01.07.2018 Сообщений: 25
	02.09.2021, 15:07 [ТС]	7
	Благодарю за подсказки! В моем коде используется shared_lock для читающих потоков, и соответственно unique_lock для пишущего. Но пишущий не успевает перехватить мьютекс, пока все не закончат чтение. Читающие потоки не знают, что по команде, когда пишущему нужен мьютекс, они все должны его освободить после завершения текущей операции. 0