多线程的那点儿事（之顺序锁）

最新推荐文章于 2024-11-08 16:29:45 发布

从来没有过的

最新推荐文章于 2024-11-08 16:29:45 发布

阅读量129

点赞数

本文链接：https://blog.youkuaiyun.com/hgcghhgg/article/details/84091899

版权

本文介绍了一种针对多读少写场景的锁优化方案——顺序锁，通过修改读锁和写锁的实现，使写操作能更快进行，避免长时间等待。文章详细解释了顺序锁的结构与工作原理，包括如何开始读锁、写锁及释放写锁。

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

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.youkuaiyun.com/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

在互斥数据访问中有一种多读少写的情况。正对这么一种情形，我们也提出了读写锁的方案。但是呢，这个锁有些缺陷。什么缺陷呢？那就是，这个写锁需要在所有的读锁完成之后才能写。否则的话，写锁需要这么一直等下去。

那么，有没有什么办法能使得写操作快速一点进行呢？那就是顺序锁。

typedef struct _SEQUENCE_LOCK{    unsigned int sequence;    HANDLE hLock;}SEQUENCE_LOCK;

有了这么一个数据结构之后。那么读锁怎么开始呢，

unsigned int get_lock_begin(SEQUENCE_LOCK* hSeqLock){    assert(NULL != hSeqLock);    return hSeqLock->sequence;    }    int get_lock_retry(SEQUENCE_LOCK* hSeqLock, unsigned int value){    unsigned int new_value;    assert(NULL != hSeqLock);    new_value = hSeqLock->sequence;    return (new_value & 0x1) || (new_value ^ value);    }

自然写锁也需要修改了，

void get_write_lock(SEQUENCE_LOCK* hSeqLock){    assert(NULL != hSeqLock);    WaitForSingleObject(hSeqLock->hLock);    hSeqLock->sequence ++;} void release_write_lock(SEQUENCE_LOCK* hSeqLock){    assert(NULL != hSeqLock);    hSeqLock->sequence ++;    ReleaseMutex(hSeqLock->hLock);}

如果应用呢，其实也不难，

void read_process(SEQUENCE_LOCK* hSeqLock){    unsigned int sequence;    do{       sequence = get_lock_begin(hSeqLock);       /* read operation  */    }while(get_lock_retry(hSeqLock, sequence));}void write_process(SEQUENCCE_LOCK* hSeqLock){    get_write_lock(hSeqLock);    /* write operation */    release_write_lock(hSeqLock);}