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

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

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

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

目录
相关文章
|
8月前
|
算法 安全 调度
多线程如何工作,工作原理是什么
多线程如何工作,工作原理是什么
|
3月前
|
Java Linux Go
协程的设计原理(一)
协程的设计原理(一)
40 0
|
6月前
|
设计模式 并行计算 安全
Java面试题:如何使用设计模式优化多线程环境下的资源管理?Java内存模型与并发工具类的协同工作,描述ForkJoinPool的工作机制,并解释其在并行计算中的优势。如何根据任务特性调整线程池参数
Java面试题:如何使用设计模式优化多线程环境下的资源管理?Java内存模型与并发工具类的协同工作,描述ForkJoinPool的工作机制,并解释其在并行计算中的优势。如何根据任务特性调整线程池参数
60 0
|
8月前
|
Java
[并发编程基础] Java线程的创建方式
[并发编程基础] Java线程的创建方式
|
8月前
|
存储 前端开发 rax
|
8月前
|
安全 Java Python
多线程和并发编程:在Python中,GIL(全局解释器锁)的作用是什么?为什么它会影响多线程程序的性能?举例说明在Python中使用线程池的优点,并编写一个简单的线程池实现。
多线程和并发编程:在Python中,GIL(全局解释器锁)的作用是什么?为什么它会影响多线程程序的性能?举例说明在Python中使用线程池的优点,并编写一个简单的线程池实现。
82 0
|
缓存 安全 Java
从CPU的视角看 多线程代码为什么那么难写!
当我们提到多线程、并发的时候,我们就会回想起各种诡异的bug,比如各种线程安全问题甚至是应用崩溃,而且这些诡异的bug还很难复现。我们不禁发出了灵魂拷问 “为什么代码测试环境运行好好的,一上线就不行了?”。 为了解决线程安全的问题,我们的先辈们在编程语言中引入了各种各样新名词,就拿我们熟悉的Java为例,不仅java语言自带了synchronized、volatile、wait、notify… ,jdk中各种工具包也是层出不穷,就比如单一个Lock,就可以有很多种实现,甚至很多人都谈锁色变。
91 0
|
存储 Linux 调度
多线程——线程概念和线程控制
什么是线程,POSIX线程库,线程控制:pthread_create线程创建,pthread_exit线程终止,pthread_join线程回收,pthread_cancel线程取消,pthread_detach线程分离。线程id和地址空间分局,C++语言级别的多线程,二次封装线程库
135 0
|
Java 数据处理
多线程永动任务设计与实现
多线程永动任务设计与实现
|
负载均衡
进程池设计
本文介绍了当要求父进程作为写端,需要多个子进程作为读端去读取父进程往匿名管道写入的数据,并拿着数据去完成一些任务,这样一项微进程池设计。
114 0