可升级读/写锁Win32

Question

我正在寻找具有 pthreads rwlock 行为的 win32 可升级读写锁，其中可以升级和降级读取锁。

我想要什么：

pthread_rwlock_rdlock( &lock );
...read...
if( some condition ) {
    pthread_rwlock_wrlock( &lock );
    ...write...
    pthread_rwlock_unlock( &lock );
}
...read...
pthread_rwlock_unlock( &lock );

posix 不需要升级行为，但它适用于 mac 上的 linux。

目前，我有一个可升级的工作实现（基于事件、信号量和临界区），但当阅读器处于活动状态时升级可能会失败。如果失败，则需要读取解锁 + 重新检查 + 写入锁定。

我有什么：

lock.rdlock();
...read...
if( some condition ) {
    if( lock.tryupgrade() ) {
        ...write...
        lock.unlock();
        return;
    } else {
        lock.unlock();
        // <- here, other threads may alter the condition ->
        lock.wrlock();
        if( some condition ) { // so, re-check required
            ...write...
        }
        lock.unlock();
        return;
    }
}
...read...
lock.unlock();

编辑：赏金：

我还在寻找中，但想补充一些限制：它只用于进程内（所以基于临界区可以，WIN32互斥体不行），它应该是纯WIN32 API（没有MFC 、ATL 等）。获取读锁应该很快（因此，获取读锁不应该进入其快速路径中的关键部分）。也许基于 InterlockedIncrement 的解决方案是可能的？

Answer 1

boost shared_mutex 类支持读取器（共享）和写入器（唯一）锁以及从共享锁到唯一锁的临时升级。

Example for boost shared_mutex (multiple reads/one write)?

我不建议你自己写，这是一件很棘手的事情，而且很难彻底测试。

Answer 2

pthread 库是一个“可移植线程”库。这意味着它也支持 Windows ;) 看看：Pthreads-w32。

此外，考虑使用OpenMP 代替锁：编译器扩展提供可移植 临界区、内核线程模型、任务等等！ MS C++ 支持该技术以及 Linux 中的 g++。

干杯！ :)