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

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

相关文章

Linux线程之线程的创建、属性、回收、退出、取消方式

《Linux线程之线程的创建、属性、回收、退出、取消方式》文章总结了线程管理核心知识:线程号唯一、创建方式、属性设置(如分离状态与栈大小)、回收机制(join/detach)、退出方法(返回/pthr... 目录1. 线程号2. 线程的创建3. 线程属性4. 线程的回收5. 线程的退出6. 线程的取消7.

Linux下进程的CPU配置与线程绑定过程

《Linux下进程的CPU配置与线程绑定过程》本文介绍Linux系统中基于进程和线程的CPU配置方法,通过taskset命令和pthread库调整亲和力,将进程/线程绑定到特定CPU核心以优化资源分配... 目录1 基于进程的CPU配置1.1 对CPU亲和力的配置1.2 绑定进程到指定CPU核上运行2 基于

Javaee多线程之进程和线程之间的区别和联系(最新整理)

《Javaee多线程之进程和线程之间的区别和联系(最新整理)》进程是资源分配单位,线程是调度执行单位,共享资源更高效,创建线程五种方式:继承Thread、Runnable接口、匿名类、lambda,r... 目录进程和线程进程线程进程和线程的区别创建线程的五种写法继承Thread,重写run实现Runnab

SpringBoot线程池配置使用示例详解

《SpringBoot线程池配置使用示例详解》SpringBoot集成@Async注解,支持线程池参数配置(核心数、队列容量、拒绝策略等)及生命周期管理,结合监控与任务装饰器,提升异步处理效率与系统... 目录一、核心特性二、添加依赖三、参数详解四、配置线程池五、应用实践代码说明拒绝策略(Rejected

怎样通过分析GC日志来定位Java进程的内存问题

《怎样通过分析GC日志来定位Java进程的内存问题》:本文主要介绍怎样通过分析GC日志来定位Java进程的内存问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、GC 日志基础配置1. 启用详细 GC 日志2. 不同收集器的日志格式二、关键指标与分析维度1.

Java 线程安全与 volatile与单例模式问题及解决方案

《Java线程安全与volatile与单例模式问题及解决方案》文章主要讲解线程安全问题的五个成因(调度随机、变量修改、非原子操作、内存可见性、指令重排序)及解决方案,强调使用volatile关键字... 目录什么是线程安全线程安全问题的产生与解决方案线程的调度是随机的多个线程对同一个变量进行修改线程的修改操

Redis出现中文乱码的问题及解决

《Redis出现中文乱码的问题及解决》:本文主要介绍Redis出现中文乱码的问题及解决,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1. 问题的产生2China编程. 问题的解决redihttp://www.chinasem.cns数据进制问题的解决中文乱码问题解决总结

全面解析MySQL索引长度限制问题与解决方案

《全面解析MySQL索引长度限制问题与解决方案》MySQL对索引长度设限是为了保持高效的数据检索性能,这个限制不是MySQL的缺陷,而是数据库设计中的权衡结果,下面我们就来看看如何解决这一问题吧... 目录引言:为什么会有索引键长度问题?一、问题根源深度解析mysql索引长度限制原理实际场景示例二、五大解决

Springboot如何正确使用AOP问题

《Springboot如何正确使用AOP问题》:本文主要介绍Springboot如何正确使用AOP问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录​一、AOP概念二、切点表达式​execution表达式案例三、AOP通知四、springboot中使用AOP导出

Python中Tensorflow无法调用GPU问题的解决方法

《Python中Tensorflow无法调用GPU问题的解决方法》文章详解如何解决TensorFlow在Windows无法识别GPU的问题,需降级至2.10版本,安装匹配CUDA11.2和cuDNN... 当用以下代码查看GPU数量时,gpuspython返回的是一个空列表,说明tensorflow没有找到