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

上一篇讲述了并发包下的Lock,Lock可以更好的解决线程同步问题,使之更面向对象,并且ReadWriteLock在处理同步时更强大,那么同样,线程间仅仅互斥是不够的,还需要通信,本篇的内容是基于上篇之上,使用Lock如何处理线程通信。

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

[java] view plain copy

print?

  1. public class ThreadTest2 {
  2. public static void main(String[] args) {
  3. final Business business = new Business();
  4. new Thread(new Runnable() {
  5. @Override
  6. public void run() {
  7. threadExecute(business, "sub");
  8. }
  9. }).start();
  10. threadExecute(business, "main");
  11. }
  12. public static void threadExecute(Business business, String threadType) {
  13. for(int i = 0; i < 100; i++) {
  14. try {
  15. if("main".equals(threadType)) {
  16. business.main(i);
  17. } else {
  18. business.sub(i);
  19. }
  20. } catch (InterruptedException e) {
  21. e.printStackTrace();
  22. }
  23. }
  24. }
  25. }
  26. class Business {
  27. private boolean bool = true;
  28. private Lock lock = new ReentrantLock();
  29. private Condition condition = lock.newCondition();
  30. public /*synchronized*/ void main(int loop) throws InterruptedException {
  31. lock.lock();
  32. try {
  33. while(bool) {
  34. condition.await();//this.wait();
  35. }
  36. for(int i = 0; i < 100; i++) {
  37. System.out.println("main thread seq of " + i + ", loop of " + loop);
  38. }
  39. bool = true;
  40. condition.signal();//this.notify();
  41. } finally {
  42. lock.unlock();
  43. }
  44. }
  45. public /*synchronized*/ void sub(int loop) throws InterruptedException {
  46. lock.lock();
  47. try {
  48. while(!bool) {
  49. condition.await();//this.wait();
  50. }
  51. for(int i = 0; i < 10; i++) {
  52. System.out.println("sub thread seq of " + i + ", loop of " + loop);
  53. }
  54. bool = false;
  55. condition.signal();//this.notify();
  56. } finally {
  57. lock.unlock();
  58. }
  59. }
  60. }

在Condition中,用await()替换wait(),用signal()替换notify(),用signalAll()替换notifyAll(),传统线程的通信方式,Condition都可以实现,这里注意,Condition是被绑定到Lock上的,要创建一个Lock的Condition必须用newCondition()方法。

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

[java] view plain copy

print?

  1. class BoundedBuffer {
  2. final Lock lock = new ReentrantLock();//锁对象
  3. final Condition notFull  = lock.newCondition();//写线程条件
  4. final Condition notEmpty = lock.newCondition();//读线程条件
  5. final Object[] items = new Object[100];//缓存队列
  6. int putptr/*写索引*/, takeptr/*读索引*/, count/*队列中存在的数据个数*/;
  7. public void put(Object x) throws InterruptedException {
  8. lock.lock();
  9. try {
  10. while (count == items.length)//如果队列满了
  11. notFull.await();//阻塞写线程
  12. items[putptr] = x;//赋值
  13. if (++putptr == items.length) putptr = 0;//如果写索引写到队列的最后一个位置了,那么置为0
  14. ++count;//个数++
  15. notEmpty.signal();//唤醒读线程
  16. } finally {
  17. lock.unlock();
  18. }
  19. }
  20. public Object take() throws InterruptedException {
  21. lock.lock();
  22. try {
  23. while (count == 0)//如果队列为空
  24. notEmpty.await();//阻塞读线程
  25. Object x = items[takeptr];//取值
  26. if (++takeptr == items.length) takeptr = 0;//如果读索引读到队列的最后一个位置了,那么置为0
  27. --count;//个数--
  28. notFull.signal();//唤醒写线程
  29. return x;
  30. } finally {
  31. lock.unlock();
  32. }
  33. }
  34. }

这是一个处于多线程工作环境下的缓存区,缓存区提供了两个方法,put和take,put是存数据,take是取数据,内部有个缓存队列,具体变量和方法说明见代码,这个缓存区类实现的功能:有多个线程往里面存数据和从里面取数据,其缓存队列(先进先出后进后出)能缓存的最大数值是100,多个线程间是互斥的,当缓存队列中存储的值达到100时,将写线程阻塞,并唤醒读线程,当缓存队列中存储的值为0时,将读线程阻塞,并唤醒写线程,这也是ArrayBlockingQueue的内部实现。下面分析一下代码的执行过程:

1. 一个写线程执行,调用put方法;

2. 判断count是否为100,显然没有100;

3. 继续执行,存入值;

4. 判断当前写入的索引位置++后,是否和100相等,相等将写入索引值变为0,并将count+1;

5. 仅唤醒读线程阻塞队列中的一个;

6. 一个读线程执行,调用take方法;

7. ……

8. 仅唤醒写线程阻塞队列中的一个。

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

本文来自:高爽|Coder,原文地址:http://blog.csdn.net/ghsau/article/details/7481142,转载请注明。

时间: 2024-10-10 20:29:38

Condition-线程通信更高效的方式的相关文章

Java线程(九):Condition-线程通信更高效的方式

原文:http://blog.csdn.net/ghsau/article/details/7481142 接近一周没更新<Java线程>专栏了,主要是这周工作上比较忙,生活上也比较忙,呵呵,进入正题,上一篇讲述了并发包下的Lock,Lock可以更好的解决线程同步问题,使之更面向对象,并且ReadWriteLock在处理同步时更强大,那么同样,线程间仅仅互斥是不够的,还需要通信,本篇的内容是基于上篇之上,使用Lock如何处理线程通信. 那么引入本篇的主角,Condition,Condition

通过一道面试题了解Condition线程通信

Condition Condition接口描述了可能会与锁有关联的条件变量.这些变量在用法与使用Object.wait访问的隐式监视器类似,但提供了更强大的功能.需要特别指出的是,单个Lock可能与多个Condition对象关联.为了避免兼容性问题,Condition方法的名称与对应的Object版本中的不同: 在Condition对象中,与wait.notify和notifyAll方法对应的分别是await.signal和signalAll: Condition实例实质上被绑定到一个锁上.要为

Condition线程通信_生产者消费者案例

①Condition 接口描述了可能会与锁有关联的条件变量. 这些变量在用 法上与使用 Object.wait 访问的隐式监视器类似,但提供了更强大的 功能. 需要特别指出的是,单个 Lock 可能与多个 Condition 对象关 联. 为了避免兼容性问题,Condition 方法的名称与对应的 Object 版 本中的不同.② 在 Condition 对象中,与 wait.notify 和 notifyAll 方法对应的分别是 await.signal 和 signalAll.③ Condi

线程基础知识系列(四)线程的同步2 线程通信和Condition变量

本文是系列的第四篇. 线程基础知识系列(三)线程的同步  :同步控制,锁及synchronized 线程基础知识系列(二)线程的管理 :线程的状态,控制,休眠,Interrupt,yield等 线程基础知识系列(一)线程的创建和启动  :线程的创建和启动,join(),daemon线程,Callable任务. 第三篇文章,重点阐述了如何使用锁和同步块对线程间共享可变变量保护,保证只有一个线程可以进入临界区.其实,没有过多的涉及另一个重要的同步概念:线程协作.第三篇中涉及的线程间并没有有效的协调.

进程通信,线程通信,同步方式

一.进程间通信 进程间的通信,它的数据空间的独立性决定了它的通信相对比较复杂,需要通过操作系统.以前进程间的通信只能是单机版的,现在操作系统都继承了基于套接字(socket)的进程间的通信机制.这样进程间的通信就不局限于单台计算机了,实现了网络通信.进程的通信机制主要有:管道.有名管道.消息队列.信号量.共享空间.信号.套接字. 1.信号 信号是在软件层次上对中断机制的一种模拟,在原理上,一个进程收到一个信号与处理器收到一个中断请求可以说是一样的.信号是异步的,一个进程不必通过任何操作来等待信号

【转】VC 线程间通信的三种方式

原文网址:http://my.oschina.net/laopiao/blog/94728 1.使用全局变量(窗体不适用)      实现线程间通信的方法有很多,常用的主要是通过全局变量.自定义消息和事件对象等来实现的.其中又以对全局变量的使用最为简洁.该方法将全局变量作为线程监视的对象,并通过在主线程对此变量值的改变而实现对子线程的控制.      由于这里的全局变量需要在使用它的线程之外对其值进行改变,这就需要通过volatile关键字对此变量进行说明.使用全局变量进行线程通信的方法非常简单

多线程之线程通信条件Condition

Condition是Locks锁下的另一种线程通信之间唤醒.阻塞的实现.它下面的await,和signal能够实现Object下的wait,notify和notifyAll的全部功能,除此之外改监视器和已绑定到每个条件,可以实现多条件的监听.Condition实质是被绑定到一个锁上,腰围特定的Lock实例获得Condition,即用 newCondition()方法. Condition下的await()相对于Object下的wait(); 阻塞或中断之前状况,让其处于等待状态. Conditi

进程间通信和线程间通信的几种方式

进程间通信和线程间通信的几种方式 进程和线程的区别 概念 对于进程来说,子进程是父进程的复制品,从父进程那里获得父进程的数据空间,堆和栈的复制品. 而线程,相对于进程而言,是一个更加接近于执行体的概念,可以和同进程的其他线程之间直接共享数据,而且拥有自己的栈空间,拥有独立序列. 共同点 它们都能提高程序的并发度,提高程序运行效率和响应时间.线程和进程在使用上各有优缺点. 线程执行开销比较小,但不利于资源的管理和保护,而进程相反.同时,线程适合在SMP机器上运行,而进程可以跨机器迁移. 不同点 多

Condition实现线程通信

当线程在系统中运行时,线程的调度具有一定的透明性,通常程序无法准确控制线程的轮换执行,如果有需要,Python 可通过线程通信来保证线程协调运行. 假设系统中有两个线程,这两个线程分别代表存款者和取钱者,现在假设系统有一种特殊的要求,即要求存款者和取钱者不断地重复存款.取钱的动作,而且要求每当存款者将钱存入指定账户后,取钱者就立即取出该笔钱.不允许存款者连续两次存钱,也不允许取钱者连续两次取钱. 为了实现这种功能,可以借助于 Condition 对象来保持协调.使用 Condition 可以让那