一场赛跑引起的并发知识

享学特邀作者:老顾


前言

我们小伙伴们是不是经常需要测试代码的性能?小伙伴们是不是就会想到jmeter进行压力测试一下,模拟N个用户同时执行下,看看响应的时间多少

今天老顾就用一个经典的比赛案例,来尝试自行编写个比赛业务,并随便介绍一下CyclicBarrier和CountDownLatch区别。 可以根据比赛业务,可以抽象出性能测试工具类

需求场景

有N个短跑选手进行比赛,希望记录下来整个比赛的时间

1、第一名选手跑完比赛路程所花时间
2、最后一名选手跑完比赛路程所花时间
3、所有选手跑完比赛路程所花时间
4、每个选手跑完比赛路程所花时间之和

上面就是业务需求,那我们如何去实现?

分析需求

先上个图,小伙伴们会更好理解

上图中4个选手在进行赛跑,我们先看一下赛跑规则:

1、每个选手互不干扰,在自己的赛道上面进行跑步
2、选手在跑步前都需要活动一下,做好预备姿势
3、选手是应该在裁判一声枪响下,才能开始跑,不能提前跑
4、每个选手在跑到终点时,裁判会为每个选手记录成绩
5、比赛结束后,大会公布各个选手的成绩,以及排名

设计思路

针对上面的规则,我们需要转换成我们的程序设计:

1、选手间互不干扰,又同时进行赛跑。这个比较简单,肯定用我们的Thread线程去解决。
2、记录时间这个也比较简单,利用System的时钟

我们先到这边,先上代码,创建任务(赛跑)

RunTask代表选手的跑完比赛的耗时,为了真实模拟,加了随机数,表示每个选手的耗时不一样。继续代码,直接在main方法中,进行比赛

上面是一些基础变量,记录耗时。小伙伴要注意要用AtomicLong原子类避免线程安全问题。下面的代码就是比赛核心逻辑

1、创建线程(选手)
2、执行任务(赛跑)
3、记录成绩(耗时)

大会公布成绩

执行比赛

小伙伴看看,是不是明显不对啊,总耗时尽然为0,肯定有问题。

应该有人发现了,因为我们是在main方法中执行比赛的,其他线程单独执行,主main线程执行完就终止了程序,而不会管其他线程有没有结束

这明显和我们想要的不一样,我们需要等所有的选手跑完,才能算比赛结束。那应该怎么优化呢?往下看

CyclicBarrier

我们这里引入一个知识点CyclicBarrier循环屏障,CyclicBarrier是一组线程互相等待,只有全部到达屏障点以后才能继续执行。可以举个生活场景

大巴车进入服务区进行休息,大巴车是要等到所有乘客上车后,才能发车。并不是一个人上车了就可以发车了。这个是所有乘客都知道的规则,互相等待所有人上车,才发车。循环的意思就是大巴车是一直这种规则,可重复利用

我们比赛的例子正好匹配,不是一个选手到达终点(屏障)就比赛结束,而是要等到所有选手到达终点才能结束比赛

终点优化

根据上面的CyclicBarrier知识点,我们把代码优化一下

一、增加CyclicBarrier变量

//定义屏障,为什么要加1?
final CyclicBarrier cb = new CyclicBarrier(nThreads + 1);复制代码

为什么要加1?因为比赛裁判肯定先到终点(即主线程),那也需要等待,所以屏障点需要加1。

注意:这个是根据业务来的,如果设置屏障点,是根据业务逻辑设计的

二、选手跑完到屏障点

在选手跑完后,增加到达屏障点,等待

三、裁判到屏障点

这个代码是在main主线程的,也就是裁判会先到,设置屏障点

终点优化结束,执行比赛吧

这个成绩应该没有问题,把大赛的成绩都正确的显示出来了。

系统耗时

我们小伙伴再仔细观察下,上面的成绩:

1、最后一名的耗时3397ms

2、比赛执行完耗时3398ms

相差1ms,当然我们这里设计是以毫秒为单位的,如果以纳秒为单位他们的相差会比1ms少。这个不是关键,关键是其实最后一名跑完,其实就是比赛结束了。按照道理比赛执行耗时和最后一名的耗时是一样的哦。

比赛执行多次,效果都一样相差1ms。这个是为什么呢?就是因为系统耗时,我们看看比赛是在什么时候记时的,是全部选手开跑后才记时的。这边就会存在误差,因为系统执行也会耗时

//上面所有选手都已经开跑了
//整个比赛的开始时间
long startTime = System.currentTimeMillis();
//。。。
//整个比赛的结束时间
long endTime = System.currentTimeMillis();复制代码

就是因为系统执行也是会消耗时间的。当然耗时不大就是几纳秒。小伙伴知道这个点后,会不会发现我们整个代码还存在一个问题?

起点问题

我们一场比赛是要等所有选手准备好后,等待裁判发令后,才能开跑。我们来看一下我们的选手开跑代码

选手是通过for循环创建出来的,而且创新好后,就执行start开跑了。这个是不对的。

小伙伴会说for循环很快的,没关系吧。

这里是很有关系的,创建选手耗时是比较长的,而且循环体也有耗时。我们看一下之前的系统耗时,就是获取结束时间也存在系统耗时,何况这里要分配内存、创建对象等。这样对其他选手就不公平了,那怎么办?老顾再分享一个并发控制类CountDownLatch

CountDownLatch

CountDownLatch是一个或一组线程等待其他线程完成各自的工作后再执行。举个例子:

大家考场考试,有人提前交卷,但监考老师是不能走的,因为还有人没有考完,只有等到所有人交卷了,老师才能走。是不是和CyclicBarrier类似,他们也有不同点,自行百度。

到我们这个案例中,应该要等待所有选手准备好后,才能开跑。

起点优化

增加变量,计数器为1,这个值是由我们的设计决定的

//增加CountDownLatch控制类
final CountDownLatch cdl = new CountDownLatch(1);复制代码

选手预备等待

裁判发令

裁判发令后,所有的选手就会立即开跑,利用CountDownLatch达到了控制线程等待,一起执行。再执行比赛看看,也解决了系统耗时误差的问题

-----------大会公布成绩-------------
比赛选手数:4
------------------------
所有选手总耗时:6686ms
比赛执行完耗时:1920ms
第一名耗时:1281ms
最后一名耗时:1920ms复制代码

总结

这篇文章只是个引子,把并发编程的两个重要的类抛出来,主要介绍应用场景。具体类的用法,小伙伴们可以网上自行学习。还有CyclicBarrier和CountDownLatch两者有相同点,有些场景可以替换使用。当然他们也有不同点,小伙伴们要注重关注。谢谢!!!

小伙伴是不是会说,那个性能测试工具类呢?其实上面已经把90%的核心代码介绍了,把跑步抽象成外部传入的任务,在加入循环执行次数就ok了,小伙伴可以自行完善

END

欢迎长按下图关注公众号:享学课堂online!

公众号后台回复【java】,获取精选准备的架构学习资料(视频+文档+架构笔记)



转载于:https://juejin.im/post/5d00ccc9f265da1b8a4f15cc

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/275003.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

oracle中使用子查询为何取到大于自然数1 rownum 浅度解析

Oracle 没有提供TOP N 语句,若希望按特定条件查询前N 条记录,可以使用伪列ROWNUM。 ROWNUM 是对结果集加的一个伪列,即先查到结果集之后再加上去的一个列(注意:先要 有结果集)。 rownum 的值是oracle 顺序分配的从查询返回的行的编…

巴克莱对冲_“巴克莱的财政预算案”:使金钱管理对心理健康有效—用户体验案例研究

巴克莱对冲Disclaimer: all official Barclays assets used for this project are purely for educational/project purposes only and do not reflect the intentions of Barclays or any of its affiliates.免责声明:用于此项目的所有官方巴克莱资产纯粹是出于教育…

6 个对所有 Web 开发者都有用的 GitHub 仓库

作者:Mehdi Aoussiad原文:https://javascript.plainenglish.io/6-useful-github-repositories-for-all-web-developers-44f26912fd66大家好,我是若川。持续组织了5个月源码共读活动,感兴趣的可以点此加我微信 ruochuan12 参与&…

快速删除数据库中所有表中的数据

今天又学到一招,可以快速删除数据库中所有的用户表中的数据。我是个菜鸟,望各位大神多多指教 select truncate table Name ; from sysobjects where xtypeU order by name asc; 该条语句执行之后会将数据库中所有的表都查询出来,复制出来之…

openfiler的iSCSI配置(二)

为什么80%的码农都做不了架构师?>>> 一.openfiler iSCSI配置 1.启动iSCSI target server服务。在Services列表下。 2.设置访问列表。在System---Network Access Configuration下设置。 3.创建卷设备 二.ISCSI客户端配置 1.安装open-iscsi # apt-get ins…

送你一份用Electron开发桌面应用的避坑指南【送3本书,含犀牛书】

大家好,我是若川。持续组织了5个月源码共读活动,感兴趣的可以点此加我微信 ruochuan12 参与,新年第一次送3本书。抽奖规则见文末。如今,Electron 领域发生了重大的变革,Electron 版本更新换代极快,难以计数…

时间续

mois : janvier fvrier mars avril mai juin juillet aot septembre octobre novembre dcembre semaine : lundi mardi mercredi jeudi vendredi samedi dimanche 转载于:https://www.cnblogs.com/lavieenrose/archive/2012/02/18/2357597.html

nginx修改upstream不重启的方法(ngx_http_dyups_module模块)

为什么80%的码农都做不了架构师?>>> nginx很强大,第三方模块也不少,淘宝在nginx上很活跃,特别是章亦春,他参与的模块至少10, 好了今天主角不是他,是一款动态配置upstream的模块,这个…

c# 设计原则需要学习吗_向最好的学习:产品设计原则

c# 设计原则需要学习吗重点 (Top highlight)In my job as Design Team Lead at SimpleSite, I’ve recently been part of creating a set of Product Design Principles. In this process, I spent a lot of time studying the theory, learning about best practices, and ge…

初学Java-接口

在Java语言中,接口有两种意思: 一是指概念性的接口,即指系统对外提供的所有服务。类的所有能被外部使用者访问的方法构成了类的接口 二是指用interface关键字定义的实实在在的接口,也称为接口类型。它用于明确的描述系统对外提供的…

Node.js 2021年开发者报告解读

大家好,我是若川。持续组织了5个月源码共读活动,感兴趣的可以点此加我微信 ruochuan12 参与,每周大家一起学习200行左右的源码,共同进步。同时极力推荐订阅我写的《学习源码整体架构系列》 包含20余篇源码文章。很多人觉得Node.js…

搭建nginx反向代理用做内网域名转发

为什么80%的码农都做不了架构师?>>> 情景 由于公司内网有多台服务器的http服务要映射到公司外网静态IP,如果用路由的端口映射来做,就只能一台内网服务器的80端口映射到外网80端口,其他服务器的80端口只能映射到外网的…

外国经典儿童读物合集pdf_帮助父母在线购买儿童读物–用户体验案例研究

外国经典儿童读物合集pdfTŤ As our first group project at GA, we needed to quickly learn how to use several online tools that helped our team of 4 collaborate and communicate while socially distant. Despite the rather extreme circumstances our team was stil…

Windows Azure Marketplace增加对六种语言和HTML5应用程序的支持

对于那些不熟悉Windows Azure Marketplace的人来说,它是一个供数据供应商和开发人员购买和销售数据集和应用程序的在线市场。 可以在世界上的26个国家使用Windows Azure Marketplace,它现在支持6种语言,包括日语、汉语、法语、德语、西班牙语…

如何优雅处理 async await 错误——解读小而美的 await-to-js 库

大家好,我是若川。持续组织了5个月源码共读活动,感兴趣的可以点此加我微信 ruochuan12 参与,每周大家一起学习200行左右的源码,共同进步。同时极力推荐订阅我写的《学习源码整体架构系列》 包含20余篇源码文章。这是源码共读活动第…

同态加法_同态的Spotify

同态加法重点 (Top highlight)When neumorphism was predicted to be one of the top 2020 UI design trends, I wanted to give it a shot. Having said that, I wanted to explore a type that had not gone overboard, neumorphism in Dark Mode.当neumorphism预计为顶部202…

ubuntu清除无效的右键打开方式

为什么80%的码农都做不了架构师?>>> 今天安装了几个程序又将它们删除了之后发现了一个比较严重的后遗症,在相关文件右键打开方式中出现了许多实际已经不存在的文件打开程序名。想了多种方法去除,可是效果不佳,最终采用…

咖啡豆(JavaBean)•香

Sun公司对JavaBean的定义为:可以重复利用的软件组件,它在遵循JavaBean技术规范的基础上提供特定的功能,这些功能模块可以组成更大规模的应用系统。 到底什么是JavaBean? 先看一段代码: /** * author yong * */ public class Add { public st…

新一代的编译工具 SWC,97年小哥写的~

大家好,我是若川。持续组织了5个月源码共读活动,感兴趣的可以点此加我微信 ruochuan12 参与,每周大家一起学习200行左右的源码,共同进步。同时极力推荐订阅我写的《学习源码整体架构系列》 包含20余篇源码文章。最近前端圈掀起了一…

开始学习jQuery和准备工作

<script>$(document).ready(function(){}); 首先&#xff0c;在页面顶部添加一行script元素&#xff0c;然后在下一行写上结束符。 浏览器会运行script里所有的Javascript&#xff0c;包括jQuery。 在你的script元素里&#xff0c;添加这段代码&#xff1a;$(document).r…