8、并发编程万能钥匙 — 管程

一、什么是管程(Monitor)

管程:指管理共享变量以及对共享变量的操作过程,让它们支持并发。

信号量:操作系统提供的一种协调共享资源的访问方法,地位高于进程。

管程和信号量是等价的,即管程能够实现信号量,信号量也能够实现管程。java 采用的是管程技术,synchronized 关键字及wait()、notify()、notifyAll() 三个方法都是管程的组成部分。

管程模型包括:MESA 模型、Hasen 模型、Hoare 模型。MESA 模型才用更加广泛。

并发编程的两大核心问题:互斥与同步,互斥即同一时刻只允许有一个线程能够访问共享资源;异步即两个线程之间如何通信、协作。两个问题管程都能解决。

二、管程模型

管程模型

管程解决互斥:将共享变量及对共享变量的操作都统一封装起来。如果想要访问共享变量则只能通过管程封装的对共享变量的操作方法执行。

管程解决同步


医院就医模型
MESA 管程模型

管程中引入了条件变量的概念:每个条件变量都对应有一个等待队列。条件变量和等待队列就是解决线程同步的问题。

假设有个线程 T1 执行出队(jdk 里面的阻塞队列,里面存的是共享数据)操作,不过需要注意的是执行出队操作,有个前提条件,就是队列不能是空的,而队列不空这个前提条件就是管程里的条件变量。

如果线程 T1 进入管程后恰好发现队列(没有共享数据可操作)是空的,那怎么办呢?等待啊,去哪里等呢?就去条件变量对应的等待队列里面等(等待阻塞队列里面有共享数据)

此时线程 T1 就去“队列不空”这个条件变量的等待队列中等待。这个过程类似于大夫发现你要去验个血,于是给你开了个验血的单子,你呢就去验血的队伍里排队(阻塞队列里面等待,等待时间操作共享变量)

线程 T1 进入条件变量的等待队列后,是允许其他线程进入管程的。这和你去验血的时候,医生可以给其他患者诊治,道理都是一样的。

解释:刚开始一直在想线程T1执行出队是什么意思?到底是哪个队列,是入口等待队列,还是条件等待队列,后来理解了都不是。这个队列应该理解为JDK里面的阻塞队列,里面存在的是共享数据,线程T1,T2分别去操作里面的共享数据,执行数据的入队,出队操作,当然这些操作是阻塞操作。当线程T1对阻塞队列执行数据出队操作时,进入管程,发现阻塞队列为空,此时线程T1进入阻塞队列不为空这个条件的条件等待队列,此时,其他线程还是可以进入管程的,比如T2进来了,对阻塞队列执行数据插入操作,这时就会致使线程T1从条件等待队列出来,进入入口等待队列,准备再一次进入管程



public class BlockedQueue<T>{

  final Lock lock =  new ReentrantLock();

  // 条件变量:队列不满 

  final Condition notFull =  lock.newCondition();

  // 条件变量:队列不空 

  final Condition notEmpty = lock.newCondition();

  // 入队

  void enq(T x) {

    lock.lock();

    try {

      while (队列已满){

        // 等待队列不满

        notFull.await();

      } 

      // 省略入队操作...

      //入队后,通知可出队

      notEmpty.signal();

    }finally {

      lock.unlock();

    }

  }

  // 出队

  void deq(){

    lock.lock();

    try {

      while (队列已空){

        // 等待队列不空

        notEmpty.await();

      }

      // 省略出队操作...

      //出队后,通知可入队

      notFull.signal();

    }finally {

      lock.unlock();

    } 

  }

}


await() 和前面我们提到的 wait() 语义是一样的;signal() 和前面我们提到的 notify() 语义是一样的。

三、notify ()的正确使用

尽量使用notify(),除非经过深思熟虑。

满足以下三个条件可以使用notify():

1. 所有等待线程拥有相同的等待条件;

2. 所有等待线程被唤醒后,执行相同的操作;

3. 只需唤醒一个线程。

四、总结

java 参考了MESA 模型,但java 内置的管程变量只有一个条件变量。

java管程示意图

java 内置的管程方案(synchronized)在编译的时候自动生成相关的加锁和解锁代码,但仅支持一个条件变量。

java sdk 并发包工具的管程支持多个条件变量,不过并发包里的锁需要开发人员自己进行加锁和解锁的操作。

并发编程的两大核心 —— 互斥和同步,都可以由管程来帮忙解决。

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

推荐阅读更多精彩内容