多线程中Condition的使用

本文介绍如何使用Condition优化缓存与信号量的线程同步问题,通过分离notFull和notEmpty条件变量来精确控制生产者和消费者的线程唤醒,避免资源竞争,并给出具体的Java代码实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

转载地址:http://blog.csdn.net/wxwzy738/article/details/8522493

JDK原话,假定有一个绑定的缓冲区,它支持 put 和 take 方法。如果试图在空的缓冲区上执行 take 操作,则在某一个项变得可用之前,线程将一直阻塞;如果试图在满的缓冲区上执行 put 操作,则在有空间变得可用之前,线程将一直阻塞。我们喜欢在单独的等待 set 中保存 put 线程和 take 线程,这样就可以在缓冲区中的项或空间变得可用时利用最佳规划,一次只通知一个线程。可以使用两个 Condition 实例来做到这一点。 

 这里为什么要写上notFull和notEmpty,而不是直接使用一个变量来进行操作,因为两个notFull和notEmpty分别控制生产线程和消费线程,这样在唤醒的时候就会唤醒其中一类线程,如果只有一个实例的话那会唤醒阻塞队列中的一个线程,那么会让两类线程都进行争夺资源

[java]  view plain  copy
  1. import java.util.concurrent.locks.Condition;  
  2. import java.util.concurrent.locks.Lock;  
  3. import java.util.concurrent.locks.ReentrantLock;  
  4. //有限缓存使用显示的条件变量,  
  5. public class ConditionBoundedBuffer<T> {  
  6.     protected final Lock lock = new ReentrantLock();  
  7.     //条件谓词,notFull(count < items.length)  
  8.     private final Condition notFull = lock.newCondition();  
  9.     //条件谓词,notEmpty(count > 0)  
  10.     private final Condition notEmpty = lock.newCondition();  
  11.     private final int BUFFER_SIZE = 10;  
  12.     //基于队列的循环缓存  
  13.     private final T[] items = (T[])new Object[BUFFER_SIZE];  
  14.     private int tail,head,count;  
  15.       
  16.     //阻塞,直到:notFull  
  17.     public void put(T x) throws InterruptedException{  
  18.         lock.lock();  
  19.         try{  
  20.             while(count == items.length){  
  21.                 notFull.await();//这个对象锁是lock,而非是调用该方法的对象了,如果不使用lock.lock(),而直接在该方法上加上synchronized会抛出异常  
  22.             }  
  23.             items[tail] = x;  
  24.             if(++tail == items.length){  
  25.                 tail = 0;  
  26.             }  
  27.             ++count;  
  28.             notEmpty.signal();  
  29.         }finally{  
  30.             lock.unlock();  
  31.         }  
  32.     }  
  33.     //阻塞,直到:notEmpty  
  34.     public T take() throws InterruptedException{  
  35.         lock.lock();  
  36.         try{  
  37.             while(count == 0){  
  38.                 notEmpty.await();  
  39.             }  
  40.             T x = items[head];  
  41.             items[head] = null;  
  42.             if(++head == items.length){  
  43.                 head = 0;  
  44.             }  
  45.             --count;  
  46.             notFull.signal();  
  47.             return x;  
  48.         }finally{  
  49.             lock.unlock();  
  50.         }  
  51.     }  
  52. }  

[java]  view plain  copy
  1. import java.util.concurrent.locks.Condition;  
  2. import java.util.concurrent.locks.Lock;  
  3. import java.util.concurrent.locks.ReentrantLock;  
  4.   
  5. //使用lock实现的计数信号量  
  6. //这并不是Semaphore的真正实现,而是继承AbstractQueuedSynchronizer实现的  
  7. public class SemaphoreOnLock {  
  8.     private final Lock lock = new ReentrantLock();  
  9.     //条件谓词:permitsAvailable (permits > 0)  
  10.     private final Condition permitsAvailable = lock.newCondition();  
  11.     private int permits;  
  12.       
  13.     SemaphoreOnLock(int initialPermits){  
  14.         lock.lock();  
  15.         try{  
  16.             permits = initialPermits;  
  17.         }finally{  
  18.             lock.unlock();  
  19.         }  
  20.     }  
  21.     //阻塞,直到:permitsAvailable  
  22.     public void acquire() throws InterruptedException{  
  23.         lock.lock();  
  24.         try{  
  25.             while(permits <= 0){  
  26.                 permitsAvailable.await();  
  27.             }  
  28.             --permits;  
  29.         }finally{  
  30.             lock.unlock();  
  31.         }  
  32.     }  
  33.     public void release(){  
  34.         lock.lock();  
  35.         try{  
  36.             ++permits;  
  37.             permitsAvailable.signal();  
  38.         }finally{  
  39.             lock.unlock();  
  40.         }  
  41.     }  
  42. }  
对SemaphoreOnLock类进行测试

[java]  view plain  copy
  1. import java.util.concurrent.TimeUnit;  
  2. public class SemaphoreTest implements Runnable{  
  3.     SemaphoreOnLock sema = new SemaphoreOnLock(3);  
  4.     public static void main(String[] args) {  
  5.         SemaphoreTest test = new SemaphoreTest();  
  6.         for(int i=0; i<10; i++){  
  7.             new Thread(test).start();  
  8.         }  
  9.     }  
  10.   
  11.     @Override  
  12.     public void run() {  
  13.         test();  
  14.     }  
  15.   
  16.     private void test() {  
  17.         try {  
  18.             sema.acquire();  
  19.         } catch (InterruptedException e1) {  
  20.             e1.printStackTrace();  
  21.         }  
  22.         for(int i=1; i<=3; i++){  
  23.             System.out.println(Thread.currentThread().getName()+"#执行:"+i);  
  24.             try {  
  25.                 TimeUnit.SECONDS.sleep(1);  
  26.             } catch (InterruptedException e) {  
  27.                 e.printStackTrace();  
  28.             }  
  29.         }  
  30.         sema.release();  
  31.     }  
  32.     /** 
  33.      * 运行结果: 
  34.      *  当前还有3个许可.. 
  35.         当前还有2个许可.. 
  36.         Thread-2#执行:1 
  37.         当前还有1个许可.. 
  38.         Thread-3#执行:1 
  39.         Thread-0#执行:1 
  40.         Thread-2#执行:2 
  41.         Thread-0#执行:2 
  42.         Thread-3#执行:2 
  43.         Thread-2#执行:3 
  44.         Thread-0#执行:3 
  45.         Thread-3#执行:3 
  46.         当前还有2个许可.. 
  47.         Thread-5#执行:1 
  48.         当前还有1个许可.. 
  49.         Thread-7#执行:1 
  50.         当前还有1个许可.. 
  51.         Thread-9#执行:1 
  52.         Thread-5#执行:2 
  53.         Thread-7#执行:2 
  54.         Thread-9#执行:2 
  55.      */  
  56. }  

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值