首页 > 其他分享 >Condition-线程通信更高效的方式

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

时间:2022-12-19 23:01:33浏览次数:42  
标签:高效 缓存 队列 lock 线程 唤醒 Condition


  那么引入本篇的主角,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. "sub");  
  8.             }  
  9.         }).start();  
  10. "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. //this.wait();  
  35.             }  
  36. for(int i = 0; i < 100; i++) {  
  37. "main thread seq of " + i + ", loop of " + loop);  
  38.             }  
  39. true;  
  40. //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. //this.wait();  
  50.             }  
  51. for(int i = 0; i < 10; i++) {  
  52. "sub thread seq of " + i + ", loop of " + loop);  
  53.             }  
  54. false;  
  55. //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.   
  6. final Object[] items = new Object[100];//缓存队列  
  7. int putptr/*写索引*/, takeptr/*读索引*/, count/*队列中存在的数据个数*/;  
  8.   
  9. public void put(Object x) throws InterruptedException {  
  10.      lock.lock();  
  11. try {  
  12. while (count == items.length)//如果队列满了   
  13. //阻塞写线程  
  14. //赋值   
  15. if (++putptr == items.length) putptr = 0;//如果写索引写到队列的最后一个位置了,那么置为0  
  16. //个数++  
  17. //唤醒读线程  
  18. finally {  
  19.        lock.unlock();  
  20.      }  
  21.    }  
  22.   
  23. public Object take() throws InterruptedException {  
  24.      lock.lock();  
  25. try {  
  26. while (count == 0)//如果队列为空  
  27. //阻塞读线程  
  28. //取值   
  29. if (++takeptr == items.length) takeptr = 0;//如果读索引读到队列的最后一个位置了,那么置为0  
  30. //个数--  
  31. //唤醒写线程  
  32. return x;  
  33. finally {  
  34.        lock.unlock();  
  35.      }  
  36.    }   
  37.  }  



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

 

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

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

        3. 继续执行,存入值;

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

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

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

        7. ……

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

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


标签:高效,缓存,队列,lock,线程,唤醒,Condition
From: https://blog.51cto.com/u_13991401/5954015

相关文章

  • [编程基础] C++多线程入门8-从线程返回值
    date:2020-05-2917:09:34+0800tags:-编程基础原始C++标准仅支持单线程编程。新的C++标准(称为C++11或C++0x)于2011年发布。在C++11中,引入了新的线程库。因此运行......
  • GPU并行算法读书笔记-chapter3 CUDA线程模型
    目录《GPU并行算法》读书笔记-chapter3CUDA线程模型SIMD模型SIMT模型kernel函数CUDA线程结构blockgrid线程的全局IDCUDA结构与GPU硬件的映射关系CUDA线程设计执行配置什......
  • win32多线程编程与锁
    模拟售票程序。未加锁程序:#include<iostream.h>#include<windows.h>intindex=0;intti=100;DWORDWINAPIfun1(LPVOIDlpParameter);DWORDWINA......
  • Jmeter基础-属性(跨线程组调用函数)
    跨线程组调用函数,需要用到属性1、用_setProperty函数,将值保存成jmeter属性,需要通过BeanShell取样器来执行1.1打开函数助手,选择_setProperty,设置属性名称和属性值(此处的......
  • linux多线程随机数,随机数SecureRandom在Linux下阻塞
    https://blog.csdn.net/weixin_35973521/article/details/116813890-Djava.security.egd=file:/dev/./urandomhttps://blog.csdn.net/weixin_32159771/article/details/1......
  • 并发编程(一)之线程的创建和启动
    并发编程之线程的创建和启动一、线程创建1.1.实现​​Runnable​​接口实现​​Runnable​​​接口,重写​​run​​​方法,实现​​Runnable​​​接口的实现类的实例对象作......
  • 死磕Java多线程之线程池的基本使用与核心原理
    Java多线程之线程池一、线程池的自我介绍1.线程池的重要性(为什么使用线程池)线程池可以应对突然大爆发量的访问,通过有限个固定线程为大量的操作服务,减少创建和销毁线程所需......
  • C#多线程(四)并行编程篇之结构化
    C#多线程(四)并行编程篇之结构化 前言在前三章中我们的案例大量使用到了Thread这个类,通过其原始API,对其进行创建、启动、中断、中断、终止、取消以及异常处理,这样的写......
  • golang---进程、线程、goroutine
    创建进程os包及其子包os/exec提供了创建进程的方法。一般的,应该优先使用os/exec包。因为os/exec包依赖os包中关键创建进程的API,为了便于理解,我们先探讨os包中和......
  • python多线程实现爬虫任务
    python语言对于网络爬虫来说是非常重要的,大多数互联网公司都热衷于python语言编写爬虫。那么如果大批量做爬虫工作,如何才能快速的爬取数据,这就需要多线程多任务操作才能快速......