【多线程:任务分配】喝茶例子

简介: 【多线程:任务分配】喝茶例子

【多线程:任务分配】喝茶例子

01.介绍

我们现在有一个任务是 喝茶,喝茶的前提是 必须完成:洗水壶(1min) 烧开水(15min) 洗茶壶(1min) 洗茶杯(2min) 拿茶叶(1min)

这时我们怎么分配任务才能使时间最短?

通过观察我们可以发现,洗水壶是烧开水的前提 除此之外其他的任务之间没有关系,故我们可以这样做 洗水壶 烧开水 烧开水其间可以进行 洗茶壶 洗茶杯 拿茶叶三个任务,故总耗时为16min

画图解释

02.代码

这里用秒表示分钟

import java.util.concurrent.CountDownLatch;

public class work1 {
    public static void main(String[] args) throws InterruptedException {
        q1();
    }
    private static void q1() throws InterruptedException {

        long start = System.currentTimeMillis();
        CountDownLatch countDownLatch = new CountDownLatch(2);

        Thread t1 = new Thread(()->{
            Sleeper.sleep(1);
            System.out.println("洗水壶一分钟\n");

            Sleeper.sleep(15);
            System.out.println("烧开水十五分钟\n");
            countDownLatch.countDown();
        });

        Thread t2 = new Thread(()->{

            Sleeper.sleep(1);
            System.out.println("洗茶壶一分钟\n");

            Sleeper.sleep(2);
            System.out.println("洗茶杯两分钟\n");

            Sleeper.sleep(1);
            System.out.println("拿茶叶一分钟\n");
            countDownLatch.countDown();
        });


        t1.start();
        t2.start();
        countDownLatch.await();
        long end = System.currentTimeMillis();
        System.out.println("总耗时:"+(end-start));
    }
}

结果

洗茶壶一分钟

洗水壶一分钟

洗茶杯两分钟

拿茶叶一分钟

烧开水十五分钟

总耗时:16060

解释

我们可以把程序(进程)理解为工厂,把cpu理解为指挥,把线程理解为员工,所以 对于这个程序 我们又两个线程 即有两个人 一个人负责洗水壶 烧开水 一个人负责 洗茶壶 洗茶杯 拿茶叶。

CountDownLatch类简单介绍

这个程序我想统计最终时间,但是确发现了一个问题,我需要等待t1 t2线程结束后才可以 进行统计,这里我用了CountDownLatch类,当然用t1.join t2.join与主线程同步也可以。

这个类的应用场景有两个

场景一:多个线程等待另一个

场景二:一个线程等待多个线程

很明显我们这里需要用的就是场景二,主线程等待 t1 t2线程,最终统计时间。

这个程序中CountDownLatch类用到的方法

构造方法:传递一个整数,代表初始值

countDown():每调用一次 初始值减一

await():在初始值为0时 才会进行其后面的代码 否则 不执行

目录
相关文章
|
4月前
|
算法 安全 调度
多线程如何工作,工作原理是什么
多线程如何工作,工作原理是什么
|
4月前
|
并行计算 Java Linux
工作2年,有些人竟然还不懂进程、线程、协程之间的关系!
我们都知道计算机的核心是CPU,它承担了所有的计算任务;而操作系统是计算机的管理者,它负责任务的调度、资源的分配和管理,统领整个计算机硬件;应用程序则是具有某种功能的程序,程序是运行于操作系统之上的。
37 0
|
3月前
|
Java 程序员
Java多线程编程是指在一个进程中创建并运行多个线程,每个线程执行不同的任务,并行地工作,以达到提高效率的目的
【6月更文挑战第18天】Java多线程提升效率,通过synchronized关键字、Lock接口和原子变量实现同步互斥。synchronized控制共享资源访问,基于对象内置锁。Lock接口提供更灵活的锁管理,需手动解锁。原子变量类(如AtomicInteger)支持无锁的原子操作,减少性能影响。
42 3
|
10月前
|
缓存 安全 Java
从CPU的视角看 多线程代码为什么那么难写!
当我们提到多线程、并发的时候,我们就会回想起各种诡异的bug,比如各种线程安全问题甚至是应用崩溃,而且这些诡异的bug还很难复现。我们不禁发出了灵魂拷问 “为什么代码测试环境运行好好的,一上线就不行了?”。 为了解决线程安全的问题,我们的先辈们在编程语言中引入了各种各样新名词,就拿我们熟悉的Java为例,不仅java语言自带了synchronized、volatile、wait、notify… ,jdk中各种工具包也是层出不穷,就比如单一个Lock,就可以有很多种实现,甚至很多人都谈锁色变。
75 0
|
存储 Linux 调度
多线程——线程概念和线程控制
什么是线程,POSIX线程库,线程控制:pthread_create线程创建,pthread_exit线程终止,pthread_join线程回收,pthread_cancel线程取消,pthread_detach线程分离。线程id和地址空间分局,C++语言级别的多线程,二次封装线程库
99 0
多线程——线程概念和线程控制
|
Java
高并发编程-线程生产者消费者的综合示例
高并发编程-线程生产者消费者的综合示例
72 0
|
Java C++
【JavaP6大纲】多线程篇:线程池如何合理的配置核心线程数?
【JavaP6大纲】多线程篇:线程池如何合理的配置核心线程数?
147 0
java线程的三种创建方式详细分析(全)
目录前言1. 继承Thread类2. 实现Runnable 接口3. 通过Callable和Future创建线程4. 总结 前言 关于线程这部分内容讲的比较多,可看我之前的文章 【操作系统】线程与进程的深入剖析(全) 【操作系统】守护线程和守护进程的区别 对于线程Thread的分析 也可看我之前的文章 java之Thread类详细分析(全) java之Thread类实战模板(全) 多线程中run()和start()的异同详细分析(全) 对于创建方式的汇总以及方式 可看我这篇文章的总结对比 1. 继承
java线程的三种创建方式详细分析(全)
|
Java 调度
多线程基本概念(并发与并行、线程与进程)和入门案例
多线程基本概念(并发与并行、线程与进程)和入门案例
118 1
C++多线程 并行与并发 了解进程和线程 浅显的进行传参,调用
C++多线程 并行与并发 了解进程和线程 浅显的进行传参,调用
C++多线程 并行与并发 了解进程和线程 浅显的进行传参,调用