java:多线程解决生产者消费者问题

本文讨论了生产者消费者问题,涉及多线程中的同步与通信,如何通过wait()和notify()方法确保线程间的协调,以及避免因不当使用notify()导致的死锁。通过实例展示了如何在Java中实现生产和消费任务的切换以及正确使用notifyAll()方法来解决这一问题。
摘要由CSDN通过智能技术生成

生产者消费者问题

生产者消费者问题,也称有限缓冲问题,是一个多线程同步问题的经典案例。该问题描述了共享固定大小缓冲区的两种线程——即所谓的“生产者”和“消费者”——在实际运行时会发生的问题。生产者的主要作用是生成一定量的数据放到缓冲区中,然后重复此过程。与此同时,消费者也在缓冲区消耗这些数据。该问题的关键就是要保证生产者不会在缓冲区满时加入数据,消费者也不会在缓冲区中空时消耗数据。
.
要解决该问题,就必须让生产者在缓冲区满时休眠(要么干脆就放弃数据),等到下次消费者消耗缓冲区中的数据的时候,生产者才能被唤醒,开始往缓冲区添加数据。同样,也可以让消费者在缓冲区空时进入休眠,等到生产者往缓冲区添加数据之后,再唤醒消费者。通常采用进程间通信的方法解决该问题。如果解决方法不够完善,则容易出现死锁的情况。出现死锁时,两个线程都会陷入休眠,等待对方唤醒自己。该问题也能被推广到多个生产者和消费者的情形。

请添加图片描述

问题分析

在这个多线程问题中,我们需要设计两种任务,一种代表生产者(producer),一种代表消费者(consumer).

当生产者完成生产时,通知消费者进行消费,消费者消费完成后,再通知生产者进行生产,当生产队列已满时,生产者需要先等待消费者进行消费.

具体的等待和通知功能通过java多线程中的wait()和notify()方法实现.

生产者消费者问题中的死锁

eg:当生产者在等待消费者清空缓冲区,而消费者在等待生产者释放资源的情况下,就会进入循环等待的死锁场景

代码实现

在主方法中创建三个线程执行生产任务,三个线程执行消费任务,

同时创建一个共享的静态变量lock作为同步锁对象

public static final Object lock = new Object();
    public static void main(String[] args) {
        Producer p1 = new Producer();
        Comsumer c1 = new Comsumer();
        Thread t1 = new Thread(p1, "p1");
        Thread t2 = new Thread(p1, "p2");
        Thread t3 = new Thread(p1, "p3");
        Thread t4 = new Thread(c1, "c1");
        Thread t5 = new Thread(c1, "c2");
        Thread t6 = new Thread(c1, "c3");
        t1.start();
        t2.start();
        t3.start();
        t4.start();
        t5.start();
        t6.start();
    }
生产者任务类

设计一个开关判断现在应该需要生产还是消费

当需要生产时,执行生产任务并将开关置为true(消费)

同时唤醒其他等待的线程

当不需要生产,但抢到了cpu执行权时,生产者需要等待其他线程对其进行唤醒.

循环体在同步代码块中执行,保证不会出现线程抢占的问题.

public static boolean flag = false;
    @Override
    public void run() {
        while (true) {
            synchronized (Test4.lock) {
                System.out.println("生产者start");
                if (!flag) {
                    System.out.println("生产者" + Thread.currentThread().getName() + "生产了");
                    flag = true;
                    Comsumer.flag = true;
                    Test4.lock.notifyAll();
                } else {
                    try {
                        Test4.lock.wait();
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                }
                System.out.println("生产者end");
            }
        }
    }
消费者任务类

设计一个开关判断现在应该需要生产还是消费

当需要消费时,执行消费任务并将开关置为false(生产)

同时唤醒其他等待的线程

当不需要消费,但抢到了cpu执行权时,消费者需要等待其他线程对其进行唤醒.

循环体在同步代码块中执行,保证不会出现线程抢占的问题.

public static boolean flag = false;
    @Override
    public void run() {
        while (true) {
            synchronized (Test4.lock) {
                System.out.println("消费者start");
                if (flag) {
                    System.out.println("消费者" + Thread.currentThread().getName() + "消费了");
                    flag = false;
                    Producer.flag = false;
                    Test4.lock.notifyAll();
                } else {
                    try {
                        Test4.lock.wait();
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                }
            }
            System.out.println("消费者end");
        }
    }
总结

一个简单的多线程问题,当处理逻辑不完善时,容易出现所有线程都在等待的死锁情况.

我在一开始写的时候,使用的是notify()方法,这会导致每次只唤醒一条线程,但如果之前出现了消费者或生产者的连续抢到cpu控制权情况,之前沉睡的线程就并不止有一条,最终导致全部等待的死锁情况.

贴两张运行结果直观一点

使用notify()的死锁结果

请添加图片描述

可以看到在最后一个消费者start执行之后,程序死锁了,这是因为上一个消费者消费时调用notify()方法随机唤醒了另一个消费者方法,而此时所有生产者都在等待唤醒.但开关已经置为生产,消费者即使抢到cpu也只能等待,最终导致所有线程全部等待的情况.

使用notifyAll()的运行结果

请添加图片描述

会无限在生产者和消费者之间传递任务

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值