使用互斥和信号量的屏障实现

Question

这是一个采访问题：使用互斥量和信号量在n线程之间实现屏障。 我提出的解决方案：

class Barrier {
public:
Barrier(unsigned int n) : _n(n),_count(0),_s(0) {}
~Barrier() {}
void Wait() {
     _m.lock();
       _count++;
       if (_count == _n) { _s.signal(); }
     _m.unlock();
     _s.wait();
     _s.signal();
}
private:
   unigned int _n;
   unigned int _count;
   Mutex _m;
   Semaphore _s;
};

那可以解决吗？ 可以仅使用互斥体来实现屏障吗？

Answer 1

互斥对象仅用于允许一个线程执行一大堆代码并阻止其他线程。 我一直使用或制作在构造函数和析构函数上按作用域锁定/解锁的类。 您可以这样使用它：

void workToDo()
{
    CMutex mutex(sharedLockingObject);

    // do your code
}

方法完成后，互斥对象将超出范围，并调用析构函数。 构造函数执行阻塞锁定，直到获得该锁定后才解除阻塞。 这样，您不必担心异常，使您拥有锁定的互斥体，而互斥体会在不应该的情况下阻止代码。 异常自然会解开作用域并调用析构函数。