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

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

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

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时 才会进行其后面的代码 否则 不执行

目录
相关文章
|
6月前
|
机器学习/深度学习 缓存 Java
Python 线程,进程,多线程,多进程以及并行执行for循环笔记
Python 线程,进程,多线程,多进程以及并行执行for循环笔记
443 0
Python 线程,进程,多线程,多进程以及并行执行for循环笔记
|
3月前
|
并行计算 Java Linux
工作2年,有些人竟然还不懂进程、线程、协程之间的关系!
我们都知道计算机的核心是CPU,它承担了所有的计算任务;而操作系统是计算机的管理者,它负责任务的调度、资源的分配和管理,统领整个计算机硬件;应用程序则是具有某种功能的程序,程序是运行于操作系统之上的。
27 0
|
4月前
|
安全 Java Python
多线程和并发编程:在Python中,GIL(全局解释器锁)的作用是什么?为什么它会影响多线程程序的性能?举例说明在Python中使用线程池的优点,并编写一个简单的线程池实现。
多线程和并发编程:在Python中,GIL(全局解释器锁)的作用是什么?为什么它会影响多线程程序的性能?举例说明在Python中使用线程池的优点,并编写一个简单的线程池实现。
|
8月前
|
存储 Linux 调度
多线程——线程概念和线程控制
什么是线程,POSIX线程库,线程控制:pthread_create线程创建,pthread_exit线程终止,pthread_join线程回收,pthread_cancel线程取消,pthread_detach线程分离。线程id和地址空间分局,C++语言级别的多线程,二次封装线程库
82 0
多线程——线程概念和线程控制
|
9月前
|
消息中间件 并行计算 调度
多线程和进程的关系
多线程和进程的关系
60 0
|
11月前
|
存储 Java C++
多线程的2种实现方式
多线程的2种实现方式
80 0
|
12月前
|
Java
高并发编程-线程生产者消费者的综合示例
高并发编程-线程生产者消费者的综合示例
60 0
|
12月前
|
消息中间件 存储 算法
多线程概念,常用接口与多进程之间的比较
多线程概念,常用接口与多进程之间的比较
51 0
|
安全 Java 编译器
多线程(一): 进程 基础
多线程(一): 进程 基础
107 0
多线程(一): 进程 基础
|
存储 Python
Python语言如何在一个单独的线程中进行快速的IO操作
Python语言如何在一个单独的线程中进行快速的IO操作
Python语言如何在一个单独的线程中进行快速的IO操作