zoukankan      html  css  js  c++  java
  • JUC的等待唤醒机制(wait/notify await/singal)之生产者和消费者问题

    生产者消费者问题是线程模型中的经典问题:生产者和消费者在同一时间段内共用同一存储空间,生产者向空间里生产数据,而消费者取走数据。

    阻塞队列就相当于一个缓冲区,平衡了生产者和消费者的处理能力。这个阻塞队列就是用来给生产者和消费者解耦的。

    一、生产者消费者实现-Object/wait/notify

    精简就是:线程操作资源类

    仿照官方jdk的文档写:

    import java.util.ArrayList;
    import java.util.List;
    
    /**
     * @author zhangzhixi
     * @date 2021-4-23 13:38
     */
    public class Demo_06_生产者和消费者_实现1 {
        public static void main(String[] args) {
            List list = new ArrayList();
            Resources1 resources1 = new Resources1(list);
            new Thread(() -> {
                for (int i = 1; i <= 5; i++) {
                    resources1.increment();
                }
            }, "生产").start();
    
            new Thread(() -> {
                for (int i = 1; i <= 5; i++) {
                    resources1.decrease();
                }
            }, "消费").start();
        }
    }
    
    /**
     * 资源类
     */
    class Resources1 {
        /**模拟要进行操作的数据*/
        private List list;
    
        public Resources1() {
        }
    
        public Resources1(List list) {
            this.list = list;
        }
    
        /**
         * 生产者线程
         */
        public void increment() {
            // 1、判断
            synchronized (list) {
                while (list.size() != 0) {
                    try {
                        list.wait();
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                }
                // 2、执行添加数据操作(生产)
                Object obj = new Object();
                list.add(obj);
                System.out.println(Thread.currentThread().getName() + "==>" + obj);
                // 3、通知唤醒,提醒消费者进行消费
                list.notify();
            }
        }
    
        /**
         * 消费者线程
         */
        public void decrease() {
            // 1、判断
            synchronized (list) {
                while (list.size() == 0) {
                    try {
                        list.wait();
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                }
                // 2、执行移除数据操作
                Object obj = list.remove(0);
                System.out.println(Thread.currentThread().getName() + "==>" + obj);
                // 3、通知唤醒,提醒生产者进行生产
                list.notify();
            }
        }
    }
    

    测试:

    二、 生产者消费者实现:Lock/await/signal

    import java.util.concurrent.locks.Condition;
    import java.util.concurrent.locks.Lock;
    import java.util.concurrent.locks.ReentrantLock;
    
    /**
     * @author zhangzhixi
     * @date 2021-4-23 14:37
     */
    public class Demo_06_生产者和消费者_实现2 {
        public static void main(String[] args) {
            Resources2 resources2 = new Resources2();
            new Thread(()->{
                try {
                    for (int i = 0; i < 5; i++) {
                        resources2.increment();
                    }
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            },"生产者").start();
    
            new Thread(()->{
                try {
                    for (int i = 0; i < 5; i++) {
                        resources2.decrease();
                    }
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            },"消费者").start();
        }
    }
    
    class Resources2 {
        int number = 0;
        private Lock lock = new ReentrantLock();
        //返回绑定到此Lock实例的新Condition实例
        Condition condition = lock.newCondition();
    
        public void increment() throws InterruptedException {
            lock.lock();
            try {
                // 1、判断
                while (number != 0) {
                    // 使当前线程等待
                    condition.await();
                }
                // 2、执行操作
                number++;
                System.out.println(Thread.currentThread().getName() + "==>" + number);
                // 3、唤醒消费线程进行消费
                condition.signal();
            } catch (Exception e) {
                e.printStackTrace();
            } finally {
                lock.unlock();
            }
        }
        public void decrease() throws InterruptedException {
            lock.lock();
            try {
                // 1、判断
                while (number == 0) {
                    // 使当前线程等待
                    condition.await();
                }
                // 2、执行操作
                number--;
                System.out.println(Thread.currentThread().getName() + "==>" + number);
                // 3、唤醒生产者进行生产
                condition.signal();
            } catch (Exception e) {
                e.printStackTrace();
            } finally {
                lock.unlock();
            }
        }
    }
    

    测试:

     三、面试题:Synchronized跟Lock有什么区别,使用Lock的好处是什么

    1.原始构成:

    Synchronized是属于JVM层面上面的锁,是java中的一个关键字

    reentrantLock是属于API层面上面的锁(java.util.concurrent.locks.lock)  

    2.使用方法

    Synchronized不需要程序员手动去释放锁,在线程执行结束后,系统会自动让线程释放对锁的占用

    reentrantLock是需要程序员手动添加与释放锁的,如果没有释放锁就会出现死锁的情况

      通常是需要:wait/notify...try/finally语句块进行使用

    3.等待是否可中断

    Synchronized:不可中断,除非抛出异常,或者程序正常执行完毕

    reentrantLock:可以中断:

      1.设置超时方法:tryLock(long time,TimeUnit unit):

       2.lockInterruptibly()放入代码块中,调用interrupted解锁

    4.加锁是否公平

    Synchronized:默认非公平锁

    reentrantLock:两者都可以,默认的是非公平锁

    5.锁绑定多个条件:condition

    Synchronized:没有

    reentrantLock:可以精确唤醒

    四、绑定多个条件:Condition,精准唤醒

    import java.util.concurrent.locks.Condition;
    import java.util.concurrent.locks.Lock;
    import java.util.concurrent.locks.ReentrantLock;
    
    /**
     * @author zhangzhixi
     * @date 2021-4-23 22:16
     */
    public class Demo_07_绑定多个条件_Condition {
        public static void main(String[] args) {
            // 线程操作资源类
            ResourceClass resourceClass = new ResourceClass();
            new Thread(() -> {
                for (int i = 1; i <= 10; i++) {
                    resourceClass.print5();
                }
            }, "A").start();
    
            new Thread(() -> {
                for (int i = 1; i <= 10; i++) {
                    resourceClass.print10();
                }
            }, "B").start();
    
            new Thread(() -> {
                for (int i = 1; i <= 10; i++) {
                    resourceClass.print15();
                }
            }, "C").start();
        }
    }
    
    /**
     * 题目:多线程之间按顺序调用,实现A->B->C三 个线程启动,要求如下:
     * AA打印5次,BB打印10次,CC打印15次
     * 紧接着.
     * AA打印5次,BB打印10次, CC打印15次
     * 来10轮
     */
    class ResourceClass {
        // 唤醒执行的线程:A:1 B:2 c:3
        private int number = 1;
        Lock lock = new ReentrantLock();
        Condition c1 = lock.newCondition();
        Condition c2 = lock.newCondition();
        Condition c3 = lock.newCondition();
    
        public void print5() {
            lock.lock();
            try {
                // 1、判断
                while (number != 1) {
                    c1.await();
                }
                // 2、干活
                for (int i = 1; i <= 5; i++) {
                    System.out.println(Thread.currentThread().getName() + "==>" + i);
                }
                // 标志位
                number = 2;
                // 3、通知2号线程
                c2.signal();
            } catch (Exception e) {
                e.printStackTrace();
            } finally {
                lock.unlock();
            }
        }
    
        public void print10() {
            lock.lock();
            try {
                // 1、判断
                while (number != 2) {
                    c2.await();
                }
                // 2、干活
                for (int i = 1; i <= 10; i++) {
                    System.out.println(Thread.currentThread().getName() + "==>" + i);
                }
                // 标志位
                number = 3;
                // 3、通知3号线程
                c3.signal();
            } catch (Exception e) {
                e.printStackTrace();
            } finally {
                lock.unlock();
            }
        }
    
        public void print15() {
            lock.lock();
            try {
                // 1、判断
                while (number != 3) {
                    c3.await();
                }
                // 2、干活
                for (int i = 1; i <= 15; i++) {
                    System.out.println(Thread.currentThread().getName() + "==>" + i);
                }
                // 标志位
                number = 1;
                // 3、通知1号线程
                c1.signal();
            } catch (Exception e) {
                e.printStackTrace();
            } finally {
                lock.unlock();
            }
        }
    }
    

      

  • 相关阅读:
    雪花算法 适用于ID 自增
    SB ,mybatis generator 插件 实现 更新操作
    spark优化
    Hive的导入导出方式汇总
    推荐系统架构图
    DBScan算法
    机器学习-逻辑回归算法
    机器学习-微博精准营销
    机器学习-TF-IDF算法
    机器学习-KNN识别手写数字
  • 原文地址:https://www.cnblogs.com/zhangzhixi/p/14694322.html
Copyright © 2011-2022 走看看