aqs 条件队列和同步队列、独占模式和共享模式

同步/条件队列

先上代码

import java.util.LinkedList;
import java.util.Queue;
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.ReentrantLock;

public class ProducerConsumerExample {
    private static final int CAPACITY = 5;
    private final Queue<Integer> queue = new LinkedList<>();
    private final ReentrantLock lock = new ReentrantLock(true);
    private final Condition bufferNotFull = lock.newCondition();
    private final Condition bufferNotEmpty = lock.newCondition();

    public void produce() throws InterruptedException {
        int value = 0;
        while (true) {
            lock.lock();
            try {
                while (queue.size() == CAPACITY) {
                    System.out.println("Buffer is full, waiting...");
                    bufferNotFull.await(); // 等待,直到缓冲区不满
                }
                queue.add(value);
                System.out.println("Produced: " + value);
                value++;
                bufferNotEmpty.signal(); // 通知消费者缓冲区有数据了
            } finally {
                lock.unlock();
            }
            Thread.sleep(1000); // 模拟生产时间
        }
    }

    public void consume() throws InterruptedException {
        while (true) {
            lock.lock();
            try {
                while (queue.isEmpty()) {
                    System.out.println("Buffer is empty, waiting...");
                    bufferNotEmpty.await(); // 等待,直到缓冲区不为空
                }
                int value = queue.poll();
                System.out.println("Consumed: " + value);
                bufferNotFull.signal(); // 通知生产者缓冲区不满了
            } finally {
                lock.unlock();
            }
            Thread.sleep(1000); // 模拟消费时间
        }
    }

    public static void main(String[] args) {
        ProducerConsumerExample example = new ProducerConsumerExample();
        Thread producerThread = new Thread(() -> {
            try {
                example.produce();
            } catch (InterruptedException e) {
                Thread.currentThread().interrupt();
            }
        });

        Thread consumerThread = new Thread(() -> {
            try {
                example.consume();
            } catch (InterruptedException e) {
                Thread.currentThread().interrupt();
            }
        });

        producerThread.start();
        consumerThread.start();
    }
}

生产者可以调用 

bufferNotFull.await(); // 等待,直到缓冲区不满

将自己放入条件队列

也可以调用

bufferNotEmpty.signal(); // 通知消费者缓冲区有数据了

将消费者放入同步阻塞队列

消费者可以调用

bufferNotEmpty.await(); // 等待,直到缓冲区不为空

将自己放入条件队列

也可以调用

bufferNotFull.signal(); // 通知生产者缓冲区不满了

将生产者放入同步阻塞队列

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
CLH队列条件队列是两个不同的概念。 CLH队列AQS(AbstractQueuedSynchronizer)内部维护的一种FIFO队列,用于实现同步机制。它采用双向链表保存,使用prev和next相互链接,每个节点表示一个线程,按照线程的先后顺序排队等待获取锁资源。CLH队列的特点是线程之间通过不断自旋来检查前一个线程是否已经释放锁资源,从而实现高效的等待队列条件队列则是AQS中的一种数据结构,用于实现线程的等待与唤醒机制。条件队列是使用单向列表保存的,使用nextWaiter来连接节点。每个节点表示一个等待条件的线程,当线程调用await()方法时,它将被移动到条件队列中等待。当满足某个条件时,其他线程可以调用signal()或signalAll()方法来唤醒条件队列中的线程。 总结起来,CLH队列用于实现同步机制中的线程排队等待获取锁资源,而条件队列用于实现线程的等待与唤醒机制。它们分别采用不同的数据结构和链接方式。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [并发之AQS原理(二) CLH队列与Node解析](https://blog.csdn.net/weixin_30561177/article/details/99097474)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *2* [浅谈Java并发 J.U.C之AQS:CLH同步队列](https://download.csdn.net/download/weixin_38694336/12749163)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值