28

我有一个应用程序,其中一些 STL 容器在 3 个线程中读取,并在 2 个线程中写入。我知道多线程容器有 TBB,但它不是我的应用程序中的选项。

所以我想使用 std::mutex 和我的双手使程序线程安全。这是我所做的一个简单版本:

int readers = 0;
std::mutex write;

// One write, no reads.
void write_fun()
{
    write.lock();// We lock the resource
    while(readers > 0){}// We wait till everyone finishes read.
    // DO WRITE
    write.unlock();// Release
}

// Multiple reads, no write
void read_fun()
{
    // We wait if it is being written.
    while(!write.try_lock()){}
    write.unlock();

    readers++;
    // do read
    readers--;
}

这是在 C++11 中执行此操作的正确方法吗?

4

2 回答 2

45

非常接近,需要注意的几件事,在 c++ 中,为了异常安全和可读性,IMO,使用 RAII 锁很好。您真正需要的是一个 shared_mutex ,例如 boost 或 c++14 中的。

std::shared_mutex write; //use boost's or c++14 

// One write, no reads.
void write_fun()
{
    std::lock_guard<std::shared_mutex> lock(write);
    // DO WRITE
}

// Multiple reads, no write
void read_fun()
{
    std::shared_lock<std::shared_mutex> lock(write);
    // do read
}

如果您不想使用 boost @howardhinmant,请提供一个参考实现的链接

于 2013-11-11T20:33:10.100 回答
8

这是安全的,但仍然可能不公平或不高效:

std::atomic<int> readers;
std::mutex write;

// One write, no reads.
void write_fun()
{
    write.lock();// We lock the resource
    while(readers > 0){}// We wait till everyone finishes read.
    // DO WRITE
    write.unlock();// Release
}

// Multiple reads, no write
void read_fun()
{
    // We wait if it is being written.
    write.lock();
    readers++;
    write.unlock();

    // do read
    readers--;
}

带有条件变量的解决方案可以避免忙于等待readers下降到 0,留给读者作为练习。

于 2013-11-11T20:29:06.673 回答