多线程学习九：煮茶算法

阅读华罗庚《统筹方法》，给出烧水泡茶的多线程解决方案，提示
参考图二，用两个线程（两个人协作）模拟烧水泡茶过程
文中办法乙、丙都相当于任务串行
而图一相当于启动了 4 个线程，有点浪费
用 sleep(n) 模拟洗茶壶、洗水壶等耗费的时间
附：华罗庚《统筹方法》
统筹方法，是一种安排工作进程的数学方法。它的实用范围极广泛，在企业管理和基本建设中，以及关系复
杂的科研项目的组织与管理中，都可以应用。
怎样应用呢？主要是把工序安排好。
北京市昌平区建材城西路金燕龙办公楼一层电话：400-618-9090
洗水壶 1分钟烧开水 15分钟
洗茶壶 1分钟
洗茶杯 2分钟
拿茶叶 1分钟
泡茶
比如，想泡壶茶喝。当时的情况是：开水没有；水壶要洗，茶壶、茶杯要洗；火已生了，茶叶也有了。怎么
办？
办法甲：洗好水壶，灌上凉水，放在火上；在等待水开的时间里，洗茶壶、洗茶杯、拿茶叶；等水开
了，泡茶喝。
办法乙：先做好一些准备工作，洗水壶，洗茶壶茶杯，拿茶叶；一切就绪，灌水烧水；坐待水开了，泡
茶喝。
办法丙：洗净水壶，灌上凉水，放在火上，坐待水开；水开了之后，急急忙忙找茶叶，洗茶壶茶杯，泡
茶喝。
哪一种办法省时间？我们能一眼看出，第一种办法好，后两种办法都窝了工。
这是小事，但这是引子，可以引出生产管理等方面有用的方法来。
水壶不洗，不能烧开水，因而洗水壶是烧开水的前提。没开水、没茶叶、不洗茶壶茶杯，就不能泡茶，因而
这些又是泡茶的前提。它们的相互关系，可以用下边的箭头图来表示：

从这个图上可以一眼看出，办法甲总共要16分钟（而办法乙、丙需要20分钟）。如果要缩短工时、提高工作
效率，应当主要抓烧开水这个环节，而不是抓拿茶叶等环节。同时，洗茶壶茶杯、拿茶叶总共不过4分钟，大
可利用“等水开”的时间来做。
是的，这好像是废话，卑之无甚高论。有如走路要用两条腿走，吃饭要一口一口吃，这些道理谁都懂得。但
稍有变化，临事而迷的情况，常常是存在的。在近代工业的错综复杂的工艺过程中，往往就不是像泡茶喝这
么简单了。任务多了，几百几千，甚至有好几万个任务。关系多了，错综复杂，千头万绪，往往出现“万事俱
备，只欠东风”的情况。由于一两个零件没完成，耽误了一台复杂机器的出厂时间。或往往因为抓的不是关
键，连夜三班，急急忙忙，完成这一环节之后，还得等待旁的环节才能装配。
洗茶壶，洗茶杯，拿茶叶，或先或后，关系不大，而且同是一个人的活儿，因而可以合并成为

代码实现：

public static void main(String[] args) {Thread t1 = new Thread(() -> {log.debug("洗水壶");try {Thread.sleep(1);log.debug("烧开水");Thread.sleep(5);} catch (InterruptedException e) {e.printStackTrace();}},"老王");Thread t2 = new Thread(() -> {try {log.debug("洗茶壶");Thread.sleep(1);log.debug("洗茶杯");Thread.sleep(2);log.debug("拿茶叶");Thread.sleep(1);} catch (InterruptedException e) {e.printStackTrace();}try {t1.join();} catch (InterruptedException e) {e.printStackTrace();}log.debug("泡茶");},"小王");t1.start();t2.start();}运行结果：
00:34:57.318 c.Thread14: [老王] - 洗水壶
00:34:57.324 c.Thread14: [小王] - 洗茶壶
00:34:57.329 c.Thread14: [小王] - 洗茶杯
00:34:57.329 c.Thread14: [老王] - 烧开水
00:34:57.332 c.Thread14: [小王] - 拿茶叶
00:34:57.336 c.Thread14: [小王] - 泡茶

多线程学习九：煮茶算法相关推荐

Java多线程学习九：如何正确关闭线程池？shutdown 和 shutdownNow 的区别
如何正确关闭线程池?以及 shutdown() 与 shutdownNow() 方法的区别?首先,我们创建一个线程数固定为 10 的线程池,并且往线程池中提交 100 个任务,如代码所示. 复制代码 ...
Java多线程学习九：怎样确定线程数量及CPU 核心数和线程数的关系||如何定制自己的线程池
调整线程池中的线程数量的最主要的目的是为了充分并合理地使用 CPU 和内存等资源,从而最大限度地提高程序的性能.在实际工作中,我们需要根据任务类型的不同选择对应的策略. CPU 密集型任务首先,我们 ...
OpenCV与图像处理学习九——连通区域分析算法（含代码）
OpenCV与图像处理学习九--连通区域分析算法(含代码) 一.连通区域概要二.Two-Pass算法三.代码实现一.连通区域概要连通区域(Connected Component)一般是指图像中 ...
赠票 | 深度强化学习的理论、算法与应用专题探索班
文末有数据派赠票福利呦! 深度强化学习是人工智能领域的一个新的研究热点.它以一种通用的形式将深度学习的感知能力与强化学习的决策能力相结合,并能够通过端对端的学习方式实现从原始输入到输出的直接控制.自提 ...
线下报名 | YOCSEF TDS：深度强化学习的理论、算法与应用
时间:7月29日9:00-17:20 地点:北京中科院计算所,一层/四层报告厅(暂定) 报名方式:1.报名链接:http://conf2.ccf.org.cn/TDS 2.点击文末阅读原文报名 3 ...
非常值得一看—九种滤波算法C语言实现
关注"嵌入式软件开发学习圈"免费获取更多学习教程今天带着大家学习滤波算法c语言(九种滤波算法)实现,以及代码,大家可以学习了解下.... 1.限幅滤波算法(程序判断滤波算法) 方 ...
java多线程学习-java.util.concurrent详解
http://janeky.iteye.com/category/124727 java多线程学习-java.util.concurrent详解(一) Latch/Barrier 博客分类: java ...
九大排序算法Java实现
之前学习数据结构与算法时花了三天时间整理九大排序算法,并采用Java语言来实现,今天第一次写博客,刚好可以把这些东西从总结的文档中拿出来与大家分享一下,同时作为自己以后的备忘录. 1.排序算法时间复杂 ...
【Java数据结构与算法】第十九章贪心算法、Prim算法和Kruskal算法
第十九章贪心算法.Prim算法和Kruskal算法文章目录第十九章贪心算法.Prim算法和Kruskal算法一.贪心算法 1.介绍 2.支付问题二.Prim算法 1.最小生成树 2.介绍 ...

多线程学习九：煮茶算法

代码实现：

多线程学习九：煮茶算法相关推荐

最新文章

热门文章