传统生产者和消费者问题,Sychronized版和Lock版

2023-09-16 13:49:59

1.生产者和消费者问题Synchronized版

面试:单例模式、排序算法、生产者消费者、死锁

package com.kuang.pc;

/**
 * 线程之间的通信问题,生产者和消费者问题! 等待唤醒 ,通知唤醒
 * 线程交替执行 A B 操作同一个变量 num=0
 * A num+1;
 * B num-1;
 */
public class A {

    public static void main(String[] args) {
        Data data = new Data();
        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                try {
                    data.increment();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        },"A").start();
        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                try {
                    data.decrement();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        },"B").start();

    }

}
// 判断等待,业务,通知
class Data{//数字  资源类
    private  int num = 0;

    //+1
    public synchronized void increment() throws InterruptedException {
       if(num!=0){
           //等待
           this.wait();
       }
       num++;
       //通知其他线程,我+1完毕了
        System.out.println(Thread.currentThread().getName()+"=>"+num);
        this.notifyAll();
    }

    //+1
    public synchronized void decrement() throws InterruptedException {
        if(num==0){
            //等待
            this.wait();
        }
        num--;
        //通知其他线程,我-1完毕了
        System.out.println(Thread.currentThread().getName()+"=>"+num);
        this.notifyAll();
    }

}

问题A B C D 开四个线程跑,在if判断之后被唤醒,没判断条件被执行了两次增加,导致的虚假唤醒问题。 

package com.kuang.pc;

/**
 * 线程之间的通信问题,生产者和消费者问题! 等待唤醒 ,通知唤醒
 * 线程交替执行 A B 操作同一个变量 num=0
 * A num+1;
 * B num-1;
 */
public class A {

    public static void main(String[] args) {
        Data data = new Data();
        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                try {
                    data.increment();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        },"A").start();
        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                try {
                    data.decrement();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        },"B").start();


        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                try {
                    data.increment();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        },"C").start();

        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                try {
                    data.decrement();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        },"D").start();
    }

}
// 判断等待,业务,通知
class Data{//数字  资源类
    private  int num = 0;

    //+1
    public synchronized void increment() throws InterruptedException {
       while (num!=0){
           //等待
           this.wait();
       }
       num++;
       //通知其他线程,我+1完毕了
        System.out.println(Thread.currentThread().getName()+"=>"+num);
        this.notifyAll();
    }

    //+1
    public synchronized void decrement() throws InterruptedException {
       while (num==0){
            //等待
            this.wait();
        }
        num--;
        //通知其他线程,我-1完毕了
        System.out.println(Thread.currentThread().getName()+"=>"+num);
        this.notifyAll();
    }

}

 

2.新版Lock锁解决消费者生产者问题。 

 

package com.kuang.pc;

import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

/**
 * 线程之间的通信问题,生产者和消费者问题! 等待唤醒 ,通知唤醒
 * 线程交替执行 A B 操作同一个变量 num=0
 * A num+1;
 * B num-1;
 */
public class B {

    public static void main(String[] args) {
        Data1 data = new Data1();
        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                try {
                    data.increment();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        },"A").start();
        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                try {
                    data.decrement();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        },"B").start();


        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                try {
                    data.increment();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        },"C").start();

        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                try {
                    data.decrement();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        },"D").start();
    }

    }

    
// 判断等待,业务,通知
class Data1 {//数字  资源类
    private int num = 0;

    Lock lock=new ReentrantLock();
    Condition condition = lock.newCondition();
//        condition.await();等待
//        condition.signalAll();唤醒全部
    //+1
    public void increment() throws InterruptedException {
        lock.lock();
        try {
          //业务代码
            while (num != 0) {
                //等待
                condition.await();
            }
            num++;
            System.out.println(Thread.currentThread().getName() + "=>" + num);
            //通知其他线程,我+1完毕了
            condition.signalAll();
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }


    }

    //+1
    public void decrement() throws InterruptedException {
        lock.lock();
        try {
            //业务代码
            while (num == 0) {
                //等待
                condition.await();
            }
            num--;
            System.out.println(Thread.currentThread().getName() + "=>" + num);
            //通知其他线程,我-1完毕了
            condition.signalAll();
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }


    }

}

任何一个新的技术,绝对不是仅仅只覆盖了原来的技术,优势,和补充!

Condition 优势精准通知,唤醒线程

package com.kuang.pc;

import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

/**
 * 线程之间的通信问题,生产者和消费者问题! 等待唤醒 ,通知唤醒
 * 线程交替执行 A B 操作同一个变量 num=0
 * A num+1;
 * B num-1;
 */
public class C {

    public static void main(String[] args) {
        Data2 data = new Data2();

        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                data.printA();
            }
        },"A").start();
        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                data.printB();
            }
        },"B").start();
        new Thread(()->{
            for (int i = 0; i < 10; i++) {
                data.printC();
            }
        },"C").start();


    }

}
// 判断等待,业务,通知
class Data2 {//数字  资源类


    private Lock lock=new ReentrantLock();
    private Condition condition1 = lock.newCondition();
    private Condition condition2 = lock.newCondition();
    private Condition condition3 = lock.newCondition();

    private int num=1;
    public void printA(){
        lock.lock();
        try {
            if (num!=1){
                //等待
                condition1.await();
            }
            num=2;
            System.out.println(Thread.currentThread().getName()+":Aaa");
         //唤醒,唤醒指定的人,B
           condition2.signal();
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }


    }
    public void printB(){
        lock.lock();
        try {
            if (num!=2){
                condition2.await();
            }
            num=3;
            System.out.println(Thread.currentThread().getName()+":Bbb");
            condition3.signal();
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }

    }
    public void printC(){
        lock.lock();
        try {
            if (num!=3){
                condition3.await();
            }
            System.out.println(Thread.currentThread().getName()+":Ccc");
            num=1;
            condition1.signal();
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }

    }

}


精准唤醒线程  Condition

更多推荐

基于未知环境碰撞冲突预测的群机器人多目标搜索研究

源自:指挥与控制学报作者:边晓荟周少武张红强吴亮红王汐王茂刘朝华陈磊“人工智能技术与咨询”发布摘要群机器人在未知动态环境下进行多目标搜索时,存在碰撞预测和搜索效率不高等问题。提出了一种碰撞几何锥和改进惯性权重的粒子群优化算法相结合的多目标搜索策略。首先,根据静、动态威胁物的不同分别引入碰撞锥(CC)和速度障碍法(VO)

javaScript:事件冒泡和事件捕获

目录什么情况下需要考虑事件冒泡事件冒泡的过程事件捕获相关代码阻止事件冒泡的方法什么情况下需要考虑事件冒泡需要考虑事件冒泡的条件1.同一个页面区域内,具有多个元素2.这些元素相互构成父子关系3.这些元素同时绑定了相同的事件事件冒泡的过程事件冒泡的过程从最内层元素最先开始,执行事件绑定的函数,函数执行完毕后,冒泡的父级上,

算法通关村-----表达式问题

基本计算器II问题描述给你一个字符串表达式s,请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。你可以假设给定的表达式总是有效的。所有中间结果将在[-231,231-1]的范围内。注意:不允许使用任何将字符串作为数学表达式计算的内置函数,比如eval()。详见leetcode227问题分析我们可以通过栈

设计一个基于 GraphQL 的 Node.js 工单系统

目录表结构GraphQLSchema权限设置代码实现Query部分Mutation部分DataLoader引入查询GraphQLEdge分页实现OAuth鉴权MySQL数据库存储,Redis缓存OAuth鉴权Dataloader数据查询优化GraphQL底层接口数据引擎表结构数据库采用MySQL,核心两张表,分别是工单

抖音seo账号矩阵源码系统

1.开通多个抖音账号,并将它们归纳为一个账号矩阵系统。2.建立一个统一的账号管理平台,以便对这些账号进行集中管理,包括账号信息、内容发布、社区交互等。3.招募专业的运营团队,对每个账号进行精细化运营,包括内容制作、社区互动、数据分析等。4.建立账号矩阵系统的KPI体系,制定明确的目标和指标,对每个账号进行全面的数据分析

写一篇nginx配置指南

nginx.conf配置找到Nginx的安装目录下的nginx.conf文件,该文件负责Nginx的基础功能配置。配置文件概述Nginx的主配置文件(conf/nginx.conf)按以下结构组织:配置块功能描述全局块与Nginx运行相关的全局设置events块与网络连接有关的设置http块代理、缓存、日志、虚拟主机等

关于嵌入式人工智能?

关于嵌入式人工智能?虽然学术界目前还没有嵌入式人工智能的确切定义,但随着人工智能的发展,势必会下沉到边缘、终端和嵌入式市场。嵌入式人工智能将会是未来几年AI发展的方向之一,并将伴随一系列的职位和角色涌现。最近很多小伙伴找我,说想要一些嵌入式学习资料,然后我根据自己从业十年经验,熬夜搞了几个通宵,精心整理了一份「嵌入式入

面试算法13:二维子矩阵的数字之和

题目输入一个二维矩阵,如何计算给定左上角坐标和右下角坐标的子矩阵的数字之和?对于同一个二维矩阵,计算子矩阵的数字之和的函数可能由于输入不同的坐标而被反复调用多次。例如,输入图2.1中的二维矩阵,以及左上角坐标为(2,1)和右下角坐标为(4,3)的子矩阵,该函数输出8。分析如果不考虑时间复杂度,则采用蛮力法用两个嵌套的循

基于SSM+Vue的乐购游戏商城系统

末尾获取源码开发语言:JavaJava开发工具:JDK1.8后端框架:SSM前端:采用Vue技术开发数据库:MySQL5.7和Navicat管理工具结合服务器:Tomcat8.5开发软件:IDEA/Eclipse是否Maven项目:是目录一、项目简介二、系统设计三、系统项目截图管理员功能模块前台功能模块用户功能模块四、

Pycharm中画图警告:MatplotlibDeprecationWarning

前言:\textcolor{Green}{前言:}前言:💞这是由于在python中画图出现的问题,一般不会有错。因为它只是个警告,但是我们也可以知道解决这个问题的方法,防止后面出问题的时候知道怎么解决。前因后果问题:原因解决方法一解决方法二问题:在使用Matplotlib的show方法时,控制台出现以下警告信息:Ma

【Python】Python 包 ③ ( Python 第三方包简介 | 安装第三方包 | 命令行安装 | PyCharm 安装 | 设置代理 | 使用第三方包开发 )

文章目录一、Python第三方包简介二、安装第三方包1、使用pip命令安装第三方包2、指定第三方包安装版本3、设置代理4、PyCharm中安装第三方包三、使用第三方包开发一、Python第三方包简介Python包中包含了很多Python模块,每个Python模块对应一个Python源码,其中包含了若干功能(函数);Py

热文推荐