Nano Hash - криптовалюты, майнинг, программирование

Действительно ли необходимо изменить общую переменную, связанную с условной переменной, в мьютексе?

Рассмотрим следующую цитату о std::condition_variable из cppreference:

Класс condition_variable — это примитив синхронизации, который можно использовать для блокировки потока или нескольких потоков одновременно, пока другой поток не изменит общую переменную (условие). , и уведомляет condition_variable.

Поток, намеревающийся изменить переменную, должен

  1. получить std::mutex (обычно через std::lock_guard)
  2. выполнить изменение, пока блокировка удерживается
  3. выполнить notify_one или notify_all на std::condition_variable (блокировку не нужно удерживать для уведомления)

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

Примерный типичный сценарий этого подхода выглядит следующим образом:

// shared (e.d., global) variables:
bool proceed = false;
std::mutex m;
std::condition_variable cv;
// thread #1:
{
   std::unique_lock<std::mutex> l(m);
   while (!proceed) cv.wait(l); // or, cv.wait(l, []{ return proceed; });
}
// thread #2:
{
   std::lock_guard<std::mutex> l(m);
   proceed = true;
}
cv.notify_one();

Однако @Tim в этом вопросе предложил (своего рода академическую) альтернативу:

std::atomic<bool> proceed {false}; // atomic to avoid data race
std::mutex m;
std::condition_variable cv;
// thread #1:
{
   std::unique_lock<std::mutex> l(m);
   while (!proceed) cv.wait(l);
}
// thread #2:
proceed = true; // not protected with mutex
{ std::lock_guard<std::mutex> l(m); }
cv.notify_one();

Очевидно, что это не соответствует требованиям приведенной выше цитаты cppreference, поскольку общая переменная proceed (атомарная в данном случае) не изменяется в мьютексе.

Вопрос в том, правильный ли этот код. На мой взгляд, да, поскольку:

  1. Первый вариант заключается в том, что !proceed в while (!proceed) оценивается как false. В этом случае cv.wait(l); вообще не вызывается.

  2. Второй вариант заключается в том, что !proceed в while (!proceed) оценивается как истина. В этом случае cv.notify_one() не может произойти, пока поток №1 не войдет в cv.wait(l);.

Я что-то упустил или cppreference неправильный в этом отношении? (Например, связаны ли какие-то проблемы с изменением порядка?)


А что, если proceed = true; изменить на proceed.store(true, std::memory_order_relaxed);?


  • The question is if this code is correct. Не могли бы вы определить правильно? Чего должен достичь код? Он должен позволять работать только одному потоку, верно? 23.04.2020
  • @KamilCuk По сути, я спрашиваю, имеют ли оба показанных варианта одинаковый эффект (и не могут ли они привести к неопределенному поведению, ненормальному завершению программы, условиям гонки, взаимоблокировкам и т. Д.). 23.04.2020
  • Я думаю, что C++17 atomics and condition_variable deadlock содержит пример возможной проблемы со смесью атомов и кондваров. 23.04.2020
  • @user7860670 user7860670 Это другой случай, между изменением общей переменной и уведомлением в вопросе, который вы связали, нет мьютекса. 23.04.2020
  • Ключевой частью является то, что значение не изменяется при заблокированном мьютексе. 23.04.2020

Новые материалы

Кластеризация: более глубокий взгляд
Кластеризация — это метод обучения без учителя, в котором мы пытаемся найти группы в наборе данных на основе некоторых известных или неизвестных свойств, которые могут существовать. Независимо от..

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

Частный метод Python: улучшение инкапсуляции и безопасности
Введение Python — универсальный и мощный язык программирования, известный своей простотой и удобством использования. Одной из ключевых особенностей, отличающих Python от других языков, является..

Как я автоматизирую тестирование с помощью Jest
Шутка для победы, когда дело касается автоматизации тестирования Одной очень важной частью разработки программного обеспечения является автоматизация тестирования, поскольку она создает..

Работа с векторными символическими архитектурами, часть 4 (искусственный интеллект)
Hyperseed: неконтролируемое обучение с векторными символическими архитектурами (arXiv) Автор: Евгений Осипов , Сачин Кахавала , Диланта Хапутантри , Тимал Кемпития , Дасвин Де Сильва ,..

Понимание расстояния Вассерштейна: мощная метрика в машинном обучении
В обширной области машинного обучения часто возникает необходимость сравнивать и измерять различия между распределениями вероятностей. Традиционные метрики расстояния, такие как евклидово..

Обеспечение масштабируемости LLM: облачный анализ с помощью AWS Fargate и Copilot
В динамичной области искусственного интеллекта все большее распространение получают модели больших языков (LLM). Они жизненно важны для различных приложений, таких как интеллектуальные..