代码改变世界

读写锁的实现

2014-07-18 21:59  钱吉  阅读(423)  评论(0编辑  收藏  举报

读写锁在多线程应用中经常用到。适用于读线程多余写线程的场合。对读线程读取共享资源时不加锁,而对写线程写共享资源时进行加锁控制。先说一下读线程控制:只要此时没有写操作,就可以进行读取。

一旦有写操作,则阻塞等待。对于写线程来说,如果此时有读线程正在读取资源,则等待其读取完,然后判断是否所有的读线程是否已经全部读取完成,如果是,则开始写共享资源。这样可以提高效率。

但是有一个问题:如果有很多读线程同时读取资源,且比较耗时,而写线程优先级比较高,要及时对资源进行修改,这个时候不应该等所有的读线程都读取完成。而是立刻修改资源,针对这一点进行了改进。

 

1 (Ultra-simple C++ Read/Write Lock Class for Windows) [http://www.codeproject.com/Articles/16411/Ultra-simple-C-Read-Write-Lock-Class-for-Windows]

2 http://wenku.baidu.com/link?url=k91hn9b-kuGvOjYRbZvRh3rj3XyrnHdnm1THbmsb9o3N_idTWz017sYH5q6DZNZpPrXqxW4f4gqMt0iFL7jktPSGqy7DP9_5mTAyeYsN7Oy