Condition-线程通信更高效的方式

使用Lock如何处理线程通信。

引入本篇的主角--Condition,ConditionObject监视器方法(wait、notify 和 notifyAll)分解成截然不同的对象,以便通过将这些对象与任意Lock实现组合使用,为每个对象提供多个等待 set (wait-set)。其中,Lock替代了synchronized 方法和语句的使用,Condition替代了Object 监视器方法的使用。下面将之前写过的一个线程通信的例子替换成用Condition实现,代码如下:

public class ThreadTest2 {  
  public static void main(String[] args) {  
      final Business business = new Business();  
      new Thread(new Runnable() {  
          @Override  
          public void run() {  
              threadExecute(business, "sub");  
          }  
      }).start();  
      threadExecute(business, "main");  
  }     
  public static void threadExecute(Business business, String threadType) {  
      for(int i = 0; i 100; i++) {  
          try {  
              if("main".equals(threadType)) {  
                  business.main(i);  
              } else {  
                  business.sub(i);  
              }  
          } catch (InterruptedException e) {  
              e.printStackTrace();  
          }  
      }  
  }  
}  
class Business {  
  private boolean bool = true;  
  private Lock lock = new ReentrantLock();  
  private Condition condition = lock.newCondition();   
  public /*synchronized*/ void main(int loop) throws InterruptedException {  
      lock.lock();  
      try {  
          while(bool) {                 
              condition.await();//this.wait();  
          }  
          for(int i = 0; i 100; i++) {  
              System.out.println("main thread seq of " + i + ", loop of " + loop);  
          }  
          bool = true;  
          condition.signal();//this.notify();  
      } finally {  
          lock.unlock();  
      }  
  }     
  public /*synchronized*/ void sub(int loop) throws InterruptedException {  
      lock.lock();  
      try {  
          while(!bool) {  
              condition.await();//this.wait();  
          }  
          for(int i = 0; i 10; i++) {  
              System.out.println("sub thread seq of " + i + ", loop of " + loop);  
          }  
          bool = false;  
          condition.signal();//this.notify();  
      } finally {  
          lock.unlock();  
      }  
  }  
}  

Condition中,用await()替换wait(),用signal()替换notify(),用signalAll()替换notifyAll(),传统线程的通信方式,Condition都可以实现。

这里注意,Condition是被绑定到Lock上的,要创建一个LockCondition必须用newCondition()方法。

这样看来,Condition和传统的线程通信没什么区别,Condition的强大之处在于它可以为多个线程间建立不同的Condition,下面引入API中的一段代码,加以说明。

  class BoundedBuffer {  
     final Lock lock = new ReentrantLock();//锁对象  
     final Condition notFull  = lock.newCondition();//写线程条件   
     final Condition notEmpty = lock.newCondition();//读线程条件   
    
     final Object[] items = new Object[100];//缓存队列  
     int putptr/*写索引*/, takeptr/*读索引*/, count/*队列中存在的数据个数*/;  
    
     public void put(Object x) throws InterruptedException {  
       lock.lock();  
       try {  
         while (count == items.length)//如果队列满了   
           notFull.await();//阻塞写线程  
         items[putptr] = x;//赋值   
        if (++putptr == items.length) putptr = 0;//如果写索引写到队列的最后一个位置了,那么置为0  
         ++count;//个数++  
         notEmpty.signal();//唤醒读线程  
      } finally {  
         lock.unlock();  
       }  
     }  
    
     public Object take() throws InterruptedException {  
       lock.lock();  
       try {  
         while (count == 0)//如果队列为空  
           notEmpty.await();//阻塞读线程  
         Object x = items[takeptr];//取值   
         if (++takeptr == items.length) takeptr = 0;//如果读索引读到队列的最后一个位置了,那么置为0  
         --count;//个数--  
         notFull.signal();//唤醒写线程  
         return x;  
       } finally {  
         lock.unlock();  
       }  
     }   
   }  

这是一个处于多线程工作环境下的缓存区,缓存区提供了两个方法,puttakeput是存数据,take是取数据,内部有个缓存队列

这个缓存区类实现的功能:有多个线程往里面存数据和从里面取数据,其缓存队列(先进先出后进后出)能缓存的最大数值是100,多个线程间是互斥的,当缓存队列中存储的值达到100时,将写线程阻塞,并唤醒读线程,当缓存队列中存储的值为0时,将读线程阻塞,并唤醒写线程,下面分析一下代码的执行过程:

  1. 一个写线程执行,调用put方法;
  2. 判断count是否为100,显然没有100;
  3. 继续执行,存入值;
  4. 判断当前写入的索引位置++后,是否和100相等,相等将写入索引值变为0,并将count+1;
  5. 仅唤醒读线程阻塞队列中的一个;
  6. 一个读线程执行,调用take方法;
  7. ……
  8. 仅唤醒写线程阻塞队列中的一个。

这就是多个Condition的强大之处。假设缓存队列中已经存满,那么阻塞的肯定是写线程,唤醒的肯定是读线程。相反,阻塞的肯定是读线程,唤醒的肯定是写线程

那么假设只有一个Condition会有什么效果呢?缓存队列中已经存满,这个Lock不知道唤醒的是读线程还是写线程了,如果唤醒的是写线程,那么线程刚被唤醒,又被阻塞了。这时又去唤醒,这样就浪费了很多时间。

转载于:https://my.oschina.net/loubobooo/blog/3019231

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值