线程协作——生产者消费者问题

2024-04-28 09:58

本文主要是介绍线程协作——生产者消费者问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

  • 生产者消费者问题

    1. 如果仓库中只能存放一件商品,生产者将生产出来的商品放进仓库,消费者将仓库中的商品取走
    2. 如果仓库中没有商品,则生产者将商品放入仓库,否则停止生产并等待,知道仓库中的商品被消费者取走
    3. 如果仓库中有商品,则消费者直接取走商品,否则停止消费并等待,直到仓库中再次放入商品
    方法名作用
    wait()表示线程一直等待,直到其它线程通知,与sleep不同,会释放锁
    wait(long timeout)指定等待的毫秒数
    notify()唤醒一个处于等待状态的线程
    notifyAll()唤醒同一个对象上所有调用wait()方法的线程,优先级别高的线程优先调度

    注意:均是Object类的方法,都只能在同步方法或者同步代码块中使用,否则会抛出异常

  • 管程法

    • 生产者:负责生产数据的模块(可能是方法,对象,线程,进程)
    • 消费者:负责处理数据的模块(可能是方法,对象,线程,进程)
    • 缓冲区:消费者不能直接使用生产者的数据,他们之间有个缓冲区;生产者将生产好的数据放进缓冲区,消费者从缓冲区拿出数据

    方法一:管程法

    //管程法
    public class TestPC{public static void main(String[] args){SynContainer container = new SynContainer();new Productor(container).start();new Consumer(container).start();}
    }//生产者
    class Productor extends Thread{SynContainer container;public Productor(SynContainer container){this.container = container;}//生产@Overridepublic void run(){for(int i = 0; i < 100; i++){container.push(new Product(i));System.out.println("生产了" + i + "只鸡");}}
    }//消费者
    class Consumer extends Thread{SynContainer container;public Consumer(SynContainer container){this.container = container;}//消费@Overridepublic void run(){for(int i = 0; i < 100; i++){System.out.println("消费了第" + container.pop().id + "只鸡");}}
    }//产品
    class Product{int id; //产品编号public Product(int id){this.id = id;}
    }//缓冲区
    class SynContainer{//需要一个容器大小Product[] products = new Product[10];//容器计数器int count = 0;//生产者放入产品public synchronized void push(Product product){//如果容器满了,就需要等待消费者消费if(count == products.length){//通知消费者消费,生产者等待try{this.wait();}catch(InterruptedException e){e.printStackTrace();}}//如果没有满,放入商品products[count] = product;count++;//通知消费者消费this.notifyAll(); }//消费者消费产品public synchronized Product pop(){//判断能否消费if(count == 0){//通知生产者生产,消费者等待try{this.wait();}catch(InterruptedException e){e.printStackTrace();}}//如果可以消费count--;Product product = products[count];//通知生产者生产this.notifyAll();return product;}
    }
    

    方法二:信号灯法

    //信号灯法:标志位解决
    public class TestPC{public static void main(String[] args){TV tv = new TV();new Player(tv).start();new Watcher(tv).start();}
    }//生产者--->演员
    class Player extends Thread{TV tv;public Player(TV tv){this.tv = tv;}@Overridepublic void run(){for(int i = 0; i < 20; i++){if(i%2 == 0){this.tv.play("快乐大本营");}else{this.tv.play("抖音");}}}
    }//消费者--->观众
    class Watcher extends Thread{TV tv;public Watcher(TV tv){this.tv = tv;}@Overridepublic void run(){for(int i = 0; i < 20; i++){tv.watch();}}
    }//产品--->节目
    class TV{//演员表演,观众等待 T//观众观看,演员等待 FString voice; //表演的节目boolean flag = true;//表演public synchronized void play(String voice){if(!flag){try{this.wait();}catch(InterruptedException e){e.printStackTrace();}}System.out.println("演员表演了:" + voice);//通知观众观看this.notifyAll();this.voice = voice;this.flag = !this.flag;}//观看public synchronized void watch(){if(flag){try{this.wait();}catch(InterruptedException e){e.printStackTrace();}}System.out.println("观众观看了:" + voice);//通知演员表演this.notifyAll();this.flag = !this.flag;}
    }
    
  • 线程池

    • 提前创建好多个线程,放入线程池中,使用时直接获取,使用完放回池中。可以避免频繁创建销毁、实现重复利用

    • 好处:

      • 提高响应速度(减少了创建新线程的时间)
      • 降低资源消耗(重复利用线程池中线程,不需要每次都创建)
      • 便于线程管理
        • corePoolSize:核心池的大小
        • maximumPoolSize:最大线程数
        • keepAliveTime:线程没有任务时最多保持多长时间后会终止
    • JDK5.0起提供了线程池相关API:ExecutorService和Executors

    • ExecutorService:真正的线程池接口。常见子类ThreadPoolExecutor

      • void execute(Runnable command):执行任务/命令,没有返回值,一般用来执行Runnable
      • < T > Future< T > submit(Callable< T > task):执行任务,有返回值,一般用来执行Callable
      • void shutdown():关闭连接池
    • Executors:工具类、线程池的工厂类,用于创建并返回不同类型的线程池

    //测试线程池
    public class TestPool{public static void main(String[] args){//创建服务,创建线程池//newFixedThreadPool 参数为:线程池的大小ExecutorService service = Executors.newFixedThreadPool(10);service.execute(new MyThread());service.execute(new MyThread());service.execute(new MyThread());service.execute(new MyThread());//关闭连接service.shutdown();}
    }class MyThread implements Runnable{@Overridepublic void run(){System.out.println(Thread.currentThread().getName());}
    }
    

这篇关于线程协作——生产者消费者问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/942947

相关文章

线上Java OOM问题定位与解决方案超详细解析

《线上JavaOOM问题定位与解决方案超详细解析》OOM是JVM抛出的错误,表示内存分配失败,:本文主要介绍线上JavaOOM问题定位与解决方案的相关资料,文中通过代码介绍的非常详细,需要的朋... 目录一、OOM问题核心认知1.1 OOM定义与技术定位1.2 OOM常见类型及技术特征二、OOM问题定位工具

Vue3绑定props默认值问题

《Vue3绑定props默认值问题》使用Vue3的defineProps配合TypeScript的interface定义props类型,并通过withDefaults设置默认值,使组件能安全访问传入的... 目录前言步骤步骤1:使用 defineProps 定义 Props步骤2:设置默认值总结前言使用T

Java中如何正确的停掉线程

《Java中如何正确的停掉线程》Java通过interrupt()通知线程停止而非强制,确保线程自主处理中断,避免数据损坏,线程池的shutdown()等待任务完成,shutdownNow()强制中断... 目录为什么不强制停止为什么 Java 不提供强制停止线程的能力呢?如何用interrupt停止线程s

Web服务器-Nginx-高并发问题

《Web服务器-Nginx-高并发问题》Nginx通过事件驱动、I/O多路复用和异步非阻塞技术高效处理高并发,结合动静分离和限流策略,提升性能与稳定性... 目录前言一、架构1. 原生多进程架构2. 事件驱动模型3. IO多路复用4. 异步非阻塞 I/O5. Nginx高并发配置实战二、动静分离1. 职责2

解决升级JDK报错:module java.base does not“opens java.lang.reflect“to unnamed module问题

《解决升级JDK报错:modulejava.basedoesnot“opensjava.lang.reflect“tounnamedmodule问题》SpringBoot启动错误源于Jav... 目录问题描述原因分析解决方案总结问题描述启动sprintboot时报以下错误原因分析编程异js常是由Ja

Java Kafka消费者实现过程

《JavaKafka消费者实现过程》Kafka消费者通过KafkaConsumer类实现,核心机制包括偏移量管理、消费者组协调、批量拉取消息及多线程处理,手动提交offset确保数据可靠性,自动提交... 目录基础KafkaConsumer类分析关键代码与核心算法2.1 订阅与分区分配2.2 拉取消息2.3

MySQL 表空却 ibd 文件过大的问题及解决方法

《MySQL表空却ibd文件过大的问题及解决方法》本文给大家介绍MySQL表空却ibd文件过大的问题及解决方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考... 目录一、问题背景:表空却 “吃满” 磁盘的怪事二、问题复现:一步步编程还原异常场景1. 准备测试源表与数据

python 线程池顺序执行的方法实现

《python线程池顺序执行的方法实现》在Python中,线程池默认是并发执行任务的,但若需要实现任务的顺序执行,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋... 目录方案一:强制单线程(伪顺序执行)方案二:按提交顺序获取结果方案三:任务间依赖控制方案四:队列顺序消

解决Nginx启动报错Job for nginx.service failed because the control process exited with error code问题

《解决Nginx启动报错Jobfornginx.servicefailedbecausethecontrolprocessexitedwitherrorcode问题》Nginx启... 目录一、报错如下二、解决原因三、解决方式总结一、报错如下Job for nginx.service failed bec

SysMain服务可以关吗? 解决SysMain服务导致的高CPU使用率问题

《SysMain服务可以关吗?解决SysMain服务导致的高CPU使用率问题》SysMain服务是超级预读取,该服务会记录您打开应用程序的模式,并预先将它们加载到内存中以节省时间,但它可能占用大量... 在使用电脑的过程中,CPU使用率居高不下是许多用户都遇到过的问题,其中名为SysMain的服务往往是罪魁