metex实现读写锁的思考

yaochengfly

于 2015-09-20 21:38:09 发布

阅读量435

点赞数

分类专栏： UNIX环境高级编程文章标签：读写锁-互斥锁

本文链接：https://blog.youkuaiyun.com/chengge_33/article/details/48603235

版权

UNIX环境高级编程专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种基于Mutex实现的读者优先读写锁（rwMutex）。该实现中，多个读者可以同时访问资源，但写者必须独占访问。在没有写者等待的情况下，允许新的读者访问，这可能导致写者饥饿。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

metex实现读写锁的思考

已有

class Mutex{
    void lock();
    void ulock();
}

实现

class rwMutex{
    void rlock();
    void wlock();
    void ulock();
}

以下为读者优先的，可能会导致写者饥饿

rc = 0;
Mutex RC;
bool rhold = false;

void rlock()
{
    RC.lock();
    rc+=1;
    if(rc == 1){
        mutex.lock();
        rhold = true;
    }
    RC.ulock();
}
void wlock()
{
    mutex.lock();
}
void ulock()
{
    RC.lock();
    if(rhold == true){
        rc--;
        if(rc == 0){
            mutex.ulock();
            rhold = false;
        }       
    }
    else{
        mutex.ulock();
    }
    RC.ulock();
}