2

使用 MS Visual C++2012

一个类有一个类型的成员std::atomic_flag

class A {
    public:
    ...
    std::atomic_flag lockFlag;
    A () { std::atomic_flag_clear (&lockFlag); } 
};

有一个 A 类型的对象

A object;

谁可以被两个(Boost)线程访问

void thr1(A* objPtr) { ... }
void thr2(A* objPtr) { ... }

如果对象正在被另一个线程访问,这个想法是等待线程。

问题是:有可能用一个atomic_flag对象来构建这样的机制吗?暂时不要这么说,我想要一些轻量级的 boost::mutex。

顺便说一下,其中一个线程所涉及的进程是对获得许多行的 dBase 的非常长的查询,我只需要将它挂起在发生冲突的某个代码区域(处理每一行时),我不能等待整个线程完成join()

我在每个线程中都尝试了一些:

thr1 (A* objPtr) {
    ...
    while (std::atomic_flag_test_and_set_explicit (&objPtr->lockFlag, std::memory_order_acquire)) {
        boost::this_thread::sleep(boost::posix_time::millisec(100));
    }
    ...  /* Zone to portect */

    std::atomic_flag_clear_explicit (&objPtr->lockFlag, std::memory_order_release);
    ...  /* the process continues  */
}

但没有成功,因为第二个线程挂起。其实我对atomic_flag_test_and_set_explicit函数所涉及的机制并不完全了解。如果这样的函数立即返回或者可以延迟直到标志可以被锁定,也不会。

对我来说,如何获得一个总是设置值并返回前一个值的函数的锁定机制也是一个谜。没有选项只能读取实际设置。

欢迎任何建议。

4

3 回答 3

8

顺便说一句,其中一个线程所涉及的进程是对获得许多行的 dBase 的非常长的查询,我只需要将它挂起在发生冲突的某个代码区域(处理每一行时),我不能等待整个线程完成join()。

这样的区域称为临界区。使用临界区最简单的方法是通过互斥锁定。

建议的互斥解决方案确实是要走的路,除非你能证明这是一个热点并且锁竞争是一个性能问题。仅使用原子和内在函数的无锁编程非常复杂,在此级别不推荐。

这是一个简单的示例,展示了如何执行此操作(在http://liveworkspace.org/code/6af945eda5132a5221db823fa6bde49a上直播):

#include <iostream>
#include <thread>
#include <mutex>

struct A
{
    std::mutex mux;
    int x;

    A() : x(0) {}
};

void threadf(A* data)
{
    for(int i=0; i<10; ++i)
    {
        std::lock_guard<std::mutex> lock(data->mux);
        data->x++;
    }
}

int main(int argc, const char *argv[])
{
    A instance;
    auto t1 = std::thread(threadf, &instance);
    auto t2 = std::thread(threadf, &instance);

    t1.join();
    t2.join();

    std::cout << instance.x << std::endl;

    return 0;
}
于 2012-10-10T22:47:21.237 回答
2

看起来您正在尝试编写自旋锁。是的,你可以用 来做到这一点std::atomic_flag,但你最好std::mutex改用它。除非您真的知道自己在做什么,否则不要使用原子。

于 2012-10-11T08:03:32.160 回答
1

要实际回答所提出的问题:是的,您可以使用 std::atomic_flag 创建一个称为自旋锁的线程锁定对象。

#include <atomic>

class atomic_lock
{
    public:
        atomic_lock()
            : lock_( ATOMIC_FLAG_INIT )
        {}

        void lock()
        {
            while ( lock_.test_and_set() ) { } // Spin until the lock is acquired.
        }

        void unlock()
        {
            lock_.clear();
        }

    private:
        std::atomic_flag lock_;
};
于 2012-10-26T05:16:52.820 回答