AskOverflow.Dev

AskOverflow.Dev Logo AskOverflow.Dev Logo

AskOverflow.Dev Navigation

  • Início
  • system&network
  • Ubuntu
  • Unix
  • DBA
  • Computer
  • Coding
  • LangChain

Mobile menu

Close
  • Início
  • system&network
    • Recentes
    • Highest score
    • tags
  • Ubuntu
    • Recentes
    • Highest score
    • tags
  • Unix
    • Recentes
    • tags
  • DBA
    • Recentes
    • tags
  • Computer
    • Recentes
    • tags
  • Coding
    • Recentes
    • tags
Início / coding / Perguntas / 79565429
Accepted
rad
rad
Asked: 2025-04-10 06:31:13 +0800 CST2025-04-10 06:31:13 +0800 CST 2025-04-10 06:31:13 +0800 CST

Aquisição/liberação atômica em C++ e RMW - é possível adquirir sincronização de carga com vários RMWs de liberação?

  • 772

As threads A, B e C realizam trabalhos separados (não é necessária sincronização entre elas). Assim que as três forem concluídas, a thread D combinará seus resultados. Portanto, D depende da conclusão de A, B e C.

int a = 0;
int b = 0;
int c = 0;
std::atomic_int D_dependencies{ 3 };

linha A:

a = 1;
D_dependencies.fetch_sub(1, std::memory_order_release);

linha B:

b = 1;
D_dependencies.fetch_sub(1, std::memory_order_release);

linha C:

c = 1;
D_dependencies.fetch_sub(1, std::memory_order_release);

linha D:

if(D_dependencies.load(std::memory_order_acquire) == 0)
{
    assert(a + b + c == 3);
}

Meu entendimento é que as operações RMW fetch_subformam uma "sequência de liberação" e, portanto, o carregamento na thread D deve observar todas as gravações se carregar 0 da variável atômica.
Estou correto?

c++
  • 2 2 respostas
  • 87 Views

2 respostas

  • Voted
  1. Best Answer
    Peter Cordes
    2025-04-10T09:58:20+08:002025-04-10T09:58:20+08:00

    Sim, está correto.

    Há três sequências de liberação sobrepostas, de modo que a aquisição-carga sincroniza com todos os três RMWs de liberação. Os RMWs incluem, releasepara que cada um possa liderar sua própria sequência de liberação, além de fazer parte de uma sequência mais longa. ( acq_relou seq_csttambém incluir releasee funcionaria aqui.)

    As garantias no padrão se aplicam a todos os casos em que as condições se aplicam - liberação de armazenamento (inclusive como parte de um RMW), zero ou mais operações RMW intervenientes (de qualquer memory_order), então uma operação de aquisição sincroniza com a operação de liberação original da qual viu um valor (ou um valor dependente dela por meio de uma cadeia de RMWs).

    No formalismo do padrão, cada releaseoperação lidera sua própria sequência de liberação e, portanto, você pode ter sequências de liberação sobrepostas. (Eu acho; não verifiquei duas vezes o texto do padrão.)
    Também funciona pensar em uma cadeia de RMWs como uma sequência de liberação e acquireoperações sincronizadas com todas releaseas operações -ou-mais fortes na cadeia.


    Uma loja pura quebra uma sequência de liberação , mas você não tem essas em D_dependencies.

    Relacionado:

    • O que significa "sequência de liberação"?
    • Por que a sequência de liberação só pode conter leitura-modificação-gravação, mas não gravação pura (veja meus comentários lá)
    • 4
  2. Pratik Mathur
    2025-04-10T07:34:50+08:002025-04-10T07:34:50+08:00

    Sim, e você também pode usar std::counting_semaphore , onde você pode usar release() / e try_acquire() .

    #include <iostream>
    #include <thread>
    #include <semaphore>
    #include <cassert>
    #include <atomic>
    #include <chrono>
    
    // global vars
    int a = 0;
    int b = 0;
    int c = 0;
    
    std::atomic<int> remaining{3}; 
    std::counting_semaphore<3> sem(0); // initialized to 0
    
    void thread_A_function() {
        // Do work for thread A
        std::cout << "Thread A working..." << std::endl;
        std::this_thread::sleep_for(std::chrono::milliseconds(200)); // A takes 200 ms
        
        a = 1;
        remaining.fetch_sub(1, std::memory_order_relaxed);
        sem.release(); // Increment semaphore by 1
        std::cout << "Thread A completed. Remaining threads: " << remaining.load() << std::endl;
    }
    
    void thread_B_function() {
        // Do work for thread B
        std::cout << "Thread B working..." << std::endl;
        std::this_thread::sleep_for(std::chrono::milliseconds(300)); // B takes 300 ms
        
        b = 1;
        remaining.fetch_sub(1, std::memory_order_relaxed);
        sem.release(); // Increment semaphore by 1
        std::cout << "Thread B completed. Remaining threads: " << remaining.load() << std::endl;
    }
    
    void thread_C_function() {
        // Do work for thread C
        std::cout << "Thread C working..." << std::endl;
        std::this_thread::sleep_for(std::chrono::milliseconds(100)); // C takes 100 ms
        
        c = 1;
        remaining.fetch_sub(1, std::memory_order_relaxed);
        sem.release(); // Increment semaphore by 1
        std::cout << "Thread C completed. Remaining threads: " << remaining.load() << std::endl;
    }
    
    void thread_D_function() {
        bool done = false;
        int acquired = 0;
        
        while (!done) {
            // D tries to grab all 3 tokens 
            while (acquired < 3) {
                if (!sem.try_acquire()) { // succeeds only if semaphores's count > 0, breaks otherwise
                    break; 
                }
                acquired++;
            }
            
            if (acquired == 3) {
                done = true;
                std::cout << "Thread D: All threads completed. Checking results..." << std::endl;
                assert(a + b + c == 3);
                std::cout << "Assertion passed: a + b + c = " << (a + b + c) << std::endl;
            } else {
                int current = remaining.load(std::memory_order_relaxed);
                std::cout << "Thread D: Not all threads completed yet. Acquired: " << acquired 
                          << ", Remaining: " << current << std::endl;
                
                // D Does other work while waiting (non-blocking)
                std::cout << "Thread D: Doing other work..." << std::endl;
                std::this_thread::sleep_for(std::chrono::milliseconds(50));
            }
        }
    }
    
    int main() {
        
        std::thread A(thread_A_function);
        std::thread B(thread_B_function);
        std::thread C(thread_C_function);
        std::thread D(thread_D_function);
        
        A.join();
        B.join();
        C.join();
        D.join();
        
        return 0;
    }
    

    A execução do programa acima produz esta saída:

    Thread A working...
    Thread B working...
    Thread C working...
    Thread D: Not all threads completed yet. Acquired: 0, Remaining: 3
    Thread D: Doing other work...
    Thread D: Not all threads completed yet. Acquired: 0, Remaining: 3
    Thread D: Doing other work...
    Thread C completed. Remaining threads: 2
    Thread D: Not all threads completed yet. Acquired: 1, Remaining: 2
    Thread D: Doing other work...
    Thread D: Not all threads completed yet. Acquired: 1, Remaining: 2
    Thread D: Doing other work...
    Thread A completed. Remaining threads: 1
    Thread D: Not all threads completed yet. Acquired: 2, Remaining: 1
    Thread D: Doing other work...
    Thread D: Not all threads completed yet. Acquired: 2, Remaining: 1
    Thread D: Doing other work...
    Thread B completed. Remaining threads: 0
    Thread D: All threads completed. Checking results...
    Assertion passed: a + b + c = 3
    

    Assim, o Thread D (thread consumidor) pode fazer outro trabalho de forma independente e verificar periodicamente se outros threads produtores (A, B e C) concluíram seu trabalho.

    • 1

relate perguntas

  • Por que os compiladores perdem a vetorização aqui?

  • Erro de compilação usando CMake com biblioteca [fechada]

  • Erro lançado toda vez que tento executar o premake

  • Como criar um tipo de octeto semelhante a std::byte em C++?

  • Somente operações bit a bit para std::byte em C++ 17?

Sidebar

Stats

  • Perguntas 205573
  • respostas 270741
  • best respostas 135370
  • utilizador 68524
  • Highest score
  • respostas
  • Marko Smith

    Reformatar números, inserindo separadores em posições fixas

    • 6 respostas
  • Marko Smith

    Por que os conceitos do C++20 causam erros de restrição cíclica, enquanto o SFINAE antigo não?

    • 2 respostas
  • Marko Smith

    Problema com extensão desinstalada automaticamente do VScode (tema Material)

    • 2 respostas
  • Marko Smith

    Vue 3: Erro na criação "Identificador esperado, mas encontrado 'import'" [duplicado]

    • 1 respostas
  • Marko Smith

    Qual é o propósito de `enum class` com um tipo subjacente especificado, mas sem enumeradores?

    • 1 respostas
  • Marko Smith

    Como faço para corrigir um erro MODULE_NOT_FOUND para um módulo que não importei manualmente?

    • 6 respostas
  • Marko Smith

    `(expression, lvalue) = rvalue` é uma atribuição válida em C ou C++? Por que alguns compiladores aceitam/rejeitam isso?

    • 3 respostas
  • Marko Smith

    Um programa vazio que não faz nada em C++ precisa de um heap de 204 KB, mas não em C

    • 1 respostas
  • Marko Smith

    PowerBI atualmente quebrado com BigQuery: problema de driver Simba com atualização do Windows

    • 2 respostas
  • Marko Smith

    AdMob: MobileAds.initialize() - "java.lang.Integer não pode ser convertido em java.lang.String" para alguns dispositivos

    • 1 respostas
  • Martin Hope
    Fantastic Mr Fox Somente o tipo copiável não é aceito na implementação std::vector do MSVC 2025-04-23 06:40:49 +0800 CST
  • Martin Hope
    Howard Hinnant Encontre o próximo dia da semana usando o cronógrafo 2025-04-21 08:30:25 +0800 CST
  • Martin Hope
    Fedor O inicializador de membro do construtor pode incluir a inicialização de outro membro? 2025-04-15 01:01:44 +0800 CST
  • Martin Hope
    Petr Filipský Por que os conceitos do C++20 causam erros de restrição cíclica, enquanto o SFINAE antigo não? 2025-03-23 21:39:40 +0800 CST
  • Martin Hope
    Catskul O C++20 mudou para permitir a conversão de `type(&)[N]` de matriz de limites conhecidos para `type(&)[]` de matriz de limites desconhecidos? 2025-03-04 06:57:53 +0800 CST
  • Martin Hope
    Stefan Pochmann Como/por que {2,3,10} e {x,3,10} com x=2 são ordenados de forma diferente? 2025-01-13 23:24:07 +0800 CST
  • Martin Hope
    Chad Feller O ponto e vírgula agora é opcional em condicionais bash com [[ .. ]] na versão 5.2? 2024-10-21 05:50:33 +0800 CST
  • Martin Hope
    Wrench Por que um traço duplo (--) faz com que esta cláusula MariaDB seja avaliada como verdadeira? 2024-05-05 13:37:20 +0800 CST
  • Martin Hope
    Waket Zheng Por que `dict(id=1, **{'id': 2})` às vezes gera `KeyError: 'id'` em vez de um TypeError? 2024-05-04 14:19:19 +0800 CST
  • Martin Hope
    user924 AdMob: MobileAds.initialize() - "java.lang.Integer não pode ser convertido em java.lang.String" para alguns dispositivos 2024-03-20 03:12:31 +0800 CST

Hot tag

python javascript c++ c# java typescript sql reactjs html

Explore

  • Início
  • Perguntas
    • Recentes
    • Highest score
  • tag
  • help

Footer

AskOverflow.Dev

About Us

  • About Us
  • Contact Us

Legal Stuff

  • Privacy Policy

Language

  • Pt
  • Server
  • Unix

© 2023 AskOverflow.DEV All Rights Reserve