读写锁

读写锁用于读较写相对频繁的场景,多个读线程可以同时获取读锁而不阻塞,只有一个线程能获取写锁。写锁获取的前提是读锁已经全部被释放,写锁获取后读锁不能再获取(其实是不能被非获取写锁的线程所获取),直到写锁被释放。
jdk中实现Lock接口的读写锁ReentrantReadWriteLock是如何实现此功能呢?在阅读这篇文章之前,我假设你已经读过可重入锁,对锁的实现有一定的了解。


读写锁同步状态的设计

同步状态是一个volatile修饰的int变量,四个字节,前2个字节用来用来标识读状态,后两个字节用来标识写状态。图示如下:

读写锁状态划分方式(引自并发编程的艺术)

图中的示例表示当前线程获取了三次写锁(重进入两次),同时也连续获取了两次读锁。根据图示能够轻易得出结论,当合状态不为0,而写状态为0时,则读状态大于0,读锁已被获取。

写锁的获取与释放

写锁是一个支持重进入的排他锁。当前线程如果已经获取了写锁,则增加写状态;如果当前线程在获取写锁时,读锁已经被获取或者当前线程不是已经获取写锁的线程,则失败进入等待状态。

        protected final boolean tryAcquire(int acquires) {
            /*
             * Walkthrough:
             * 1. If read count nonzero or write count nonzero
             *    and owner is a different thread, fail.
             * 2. If count would saturate, fail. (This can only
             *    happen if count is already nonzero.)
             * 3. Otherwise, this thread is eligible for lock if
             *    it is either a reentrant acquire or
             *    queue policy allows it. If so, update state
             *    and set owner.
             */
            Thread current = Thread.currentThread();
            int c = getState();
            int w = exclusiveCount(c);
            if (c != 0) {
                // (Note: if c != 0 and w == 0 then shared count != 0)
                //w==0得出读状态不为0
                if (w == 0 || current != getExclusiveOwnerThread())
                    return false;
                if (w + exclusiveCount(acquires) > MAX_COUNT)
                    throw new Error("Maximum lock count exceeded");
                // Reentrant acquire
                setState(c + acquires);
                return true;
            }
            //当前节点在写同步队列里是否有前驱节点
            if (writerShouldBlock() ||
                !compareAndSetState(c, c + acquires))
                return false;
            setExclusiveOwnerThread(current);
            return true;
        }

写锁的释放与可重入锁基本相似,写状态为0时,释放成功;读写线程能够继续访问读写锁,同时上次写线程的修改对后续读写线程可见。

读锁的获取与释放

获取读锁失败的原因:

  • 写锁已被获取且当前线程不是获取写锁的线程。

获取读锁成功的原因:

  • 写锁已被获取且是当前线程获取的。
  • 写锁未被获取。

获取读锁的代码较为复杂,因为增加了得到当前线程获取读锁次数的功能(利用ThreadLocal实现)。有兴趣的你可以直接查看源码,这里暂不做说明。


锁降级

主要阐述两个方面,锁降级是什么概念?锁降级是否有必要?

锁降级是什么概念?线程A获取到写锁后,修改数据后再获取读锁,最后释放写锁,这就是锁降级。造成的直接影响就是线程A释放写锁后,下一个企图获取写锁的线程不会立即获取到写锁,因为至少已经有一个线程A读锁还没有释放。

必要性是有的。如果获取写锁后,你修改了数据,且你希望你修改的数据能被感知到(至少自己是能够感知的),希望线程对数据的变化是极其敏感的,你就一定要在使用读写锁时锁降级。

举个例子。 线程A获取写锁往小王的账号里打了500块钱,释放写锁。线程C获取读锁要把这条打款消息发送到小王手机(XX往你的银行账号XX里打了XX钱)。如果你不使用锁降级,那么线程B可能会在线程A释放写锁后立即获取到写锁,它也给小王打了500块钱,线程B释放写锁后,线程C获取到读锁给小王发信息(YY往你的银行账号YY里打了YY钱),因为线程A修改的数据没有读线程获取读锁进行感知处理,可能会漏掉这一修改信息,直接影响就是小王少收了一条短信。当然,这种必要性是跟实际业务有关的,如果短信信息只是通知小王银行账号里的总额的话,似乎锁降级也没有什么必要。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 217,907评论 6 506
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,987评论 3 395
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 164,298评论 0 354
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,586评论 1 293
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,633评论 6 392
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,488评论 1 302
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,275评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,176评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,619评论 1 314
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,819评论 3 336
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,932评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,655评论 5 346
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,265评论 3 329
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,871评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,994评论 1 269
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,095评论 3 370
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,884评论 2 354

推荐阅读更多精彩内容