12 小时前 / GO语言中文网
点击上方蓝色“Go 语言中文网”关注我们，领全套 Go 资料，每天学习Go语言前言：由于 LeetCode Concurrency( 并发) 还没有 Go 语言版本，我先自行用 Go 语言来解题。为了能在 LeetCode 以外的平台获得讨论，所以我打算逐渐把自己的解题思路写下。 本题 LeetCode 链接 https://leetcode.com/problems/the-dining-philosophers/ 本题题目 「哲学家吃饭问题」是一个操作系统中的经典问题，所以抽象题干我就不再赘述，直接说实作要求。 The philosophers' ids are numbered from 0 to 4 in a clockwise order. Implement the function void wantsToEat(philo...
20 天前 / Ccww
欢迎关注公众号【Ccww 技术博客】，原创技术文章第一时间推出前言 在面试中，并发线程安全提问必然是不会缺少的，那基础的 CAS 原理也必须了解，这样在面试中才能加分，那来看看面试可能会问那些问题： 什么是乐观锁与悲观锁 什么乐观锁的实现方式 -CAS（Compare and Swap），CAS（Compare and Swap）实现原理 在 JDK 并发包中的使用 CAS 的缺陷 1. 什么是乐观锁与悲观锁？悲观锁总是假设最坏的情况，每次读取数据的时候都默认其他线程会更改数据，因此需要进行加锁操作，当其他线程想要访问数据时，都需要阻塞挂起。
31 天前 / 猿天地
转自：搜狐技术产品作者：汪建 本文字数：3107 字 预计阅读时间：10 分钟 关于读写锁 Java 语法层面的 synchronized 锁和 JDK 内置可重入锁 ReentrantLock 我们都经常会使用，这两种锁都属于纯粹的独占锁，也就是说这些锁任意时刻只能由一个线程持有，其它线程都得排队依次获取锁。 为了提高并发性能我们会额外引入共享锁来与独占锁共同对外构成一个锁，这种就叫读写锁。 为什么叫读写锁呢？主要是因为它的使用考虑了读写场景，一般认为读操作不会改变数据所以可以多线程进行读操作，但写操作会改变数据所以只能一个线程进行写操作。
68 天前 / 知了一笑
一、Lock 体系结构 1、基础接口简介 Lock 加锁相关结构中涉及两个使用广泛的基础 API：ReentrantLock 类和 Condition 接口，基本关系如下： Lock 接口 Java 并发编程中资源加锁的根接口之一，规定了资源锁使用的几个基础方法。 ReentrantLock 类 实现 Lock 接口的可重入锁，即线程如果获得当前实例的锁，并进入任务方法，在线程没有释放锁的状态下，可以再次进入任务方法，特点：互斥排它性，即同一个时刻只有一个线程进入任务。
95 天前 / 后端技术指南针
1. 开场白在开始今天的文章之前，先抛一个面试题出来： 你接触过的单机最大并发数是多少？ 你认为当前正常配置的服务器物理机最大并发数可以到多少？ 说说你的理解和分析。 思考几分钟，如果你可以有理有据地说出答案，那确实就不用再往下看了，关上手机去陪陪家人是个不错的选择。 思考几分钟，如果你没有头绪或者对答案不确定，那么你先不用着急关闭页面去玩耍，你应该继续往下看，因为这个问题很不错。 对于后端开发人员来说，并发数往往和技术难度是呈正相关的，实际上也确实如此：体量决定架构。
137 天前 / hyper0x
点击上方蓝色“Go 语言中文网”关注我们，领全套 Go 资料，每天学习Go语言 Go 目前正在通过新的并发原语（concurrency primitives）goroutine 和 channel 试图简化并发编程并减少报错。但是，实际情况怎么样呢？两位来自宾夕法尼亚州立大学和普渡大学的研究员 Yiying Zhang[1] 和 Linhai Song[2] 对 Go 中的 并发 bug 在真实场景的情况 [3] 进行了研究。（PDF 可以下载：https://songlh.github.io/paper/go-study.pdf） 共享内存与 channel 的对比 该研究首先分析了 Go 并发原语在用 Go 构建的大项目中的使用分布情况，包括共享内存类型（Mutex，RWMutex...
149 天前 / 高飞
在上一篇《走进 C#并发队列 ConcurrentQueue 的内部世界》中解析了 Framework 下的 ConcurrentQueue 实现原理，经过抛砖引玉，得到了一众大佬的指点，找到了。NET Core 版本下的 ConcurrentQueue 源码，位于以下地址： https://github.com/dotnet/runtime/blob/master/src/libraries/System.Private.CoreLib/src/System/Collections/Concurrent/ConcurrentQueue.cshttps://github.com/dotnet/runtime/blob/master/src/libraries/System.Private.CoreLib/src/System/Collections/Concurrent/ConcurrentQueueSegment.cs 我大致看了一下...
151 天前 / 公众号_coredump
问题问题很简单：实现多线程环境下，一写多读、读多写少的高效并发控制。 无锁双 buffer + 切换等待“双 buffer”大概是这样工作的： 事先申请好两个 buffer，一个是只读的（read buffer），一个是读写的（write buffer）。读线程只从 read buffer 读取。写线程修改 write buffer，然后切换 read buffer 和 write buffer。伪代码实现如下： constintkBufCnt=2; atomiccurr_idx=0; Tbuffers[kBufferCnt]; //Reader调用 constT*Get(){ returnbuffers[curr_idx]; } //Writer调用 T*Mutable(){ returnbuffers[(curr_idx+1)%kBufferCnt]; } //Writer更新完...
154 天前 / 张申然
OLAP 是大数据分析应用非常重要的组成部分。这篇文章是介绍 OLAP 任务在并发/分布式环境下执行和调度的算法和模型的。我们将从最简单的 Volcano 模型开始讲起，逐步引出分布式环境下执行 OLAP 查询操作的一些挑战和经典的解决方案。 这些算法和模型将主要在 SQL 和关系模型的语境之内讨论， Spark 和 Flink 这类基于 DAG 的处理系统内也有很多相似的概念，在本文中将不会赘述。 基础模型Volcano 模型 在《SQL 查询优化原理与 Volcano Optimizer 介绍》中，我们已经对以关系代数为基础的 SQL 查询优化算法进行了介绍...
165 天前 / 知了一笑
一、并发问题多线程学习的时候，要面对的第一个复杂问题就是，并发模式下变量的访问，如果不理清楚内在流程和原因，经常会出现这样一个问题：线程处理后的变量值不是自己想要的，可能还会一脸懵的说：这不合逻辑吧？ 1、成员变量访问多个线程访问类的成员变量，可能会带来各种问题。 publicclassAccessVar01{ publicstaticvoidmain(String[]args){ Var01Testvar01Test=newVar01Test(); VarThread01AvarThread01A=newVarThread01A(var01Test); varThread01A.start(); VarThread01BvarThread01B=newVarThread01B(var01Test); varThread01B.start(); } } clas...
178 天前 / 超人汪小建
并发与并行并发和并行都可以是相对于进程或是线程来说。并发是指一个或若干个 CPU 对多个进程或线程之间进行多路复用，用简单的语言来说就是 CPU 轮着执行多个任务，每个任务都执行一小段时间，从宏观上看起来就像是全部任务都在同时执行一样。并行则是指多个进程或线程同一时刻被执行，这是真正意义上的同时执行，它必须要有多个 CPU 的支持。 如下图是并发和并行的执行时间图。对于并发来说，线程一线执行一段时间，然后线程二再执行一段时间，接着线程三再执行一段时间。每个线程都轮流得到 CPU 的执行时间，这种情况下只需要一个 CPU 即能够实现。
192 天前 / jacexh
压测选型选择压测工具是在选什么？压力测试是测试工程师日常工作中一项比较“有技术含量”的工作，很多人都对这项工作充满了好奇。除了少数特殊场景得靠自己开发压测脚本外，大部分压测工作是可以选用成熟的压测工具来进行的。压测工具有非常多，有开源的、有商业化的，我下面罗列一些常见的： 工具项目地址 ApacheBenchhttps://httpd.apache.org/docs/2.4/programs/ab.htmlwrkhttps://github.com/wg/wrkApache JMeterhttps://jmeter.apache.org/Locusthttps://locust.io/K6https://k6.io/Artilleryhttps://artillery.io/ 除了 LoadRunner 这种商业压测工具...
202 天前 / 超人汪小建
关于 ThreadLocalThreadLocal 我们经常称之为线程本地变量，通过它能够实现线程与变量之间的绑定，也就是说每个线程只能读写本线程对应的变量。对于同一个 ThreadLocal 对象，每个线程对该对象读写时只能看到属于自己的变量，这样来看 ThreadLocal 也是一种线程安全的模式。ThreadLocal 的功能如下图所示，一个 ThreadLocal 对象就是一个线程本地变量，该变量可以保存多个变量值，比如线程一对应变量值一，其它两个线程也有自己的变量值。 ThreadLocal 变量绑定 ThreadLocal 例子我们通过一个小例子来了解 ThreadLocal 的使用方法。
207 天前 / why技术
持续输出原创文章，点击蓝字关注我吧 这是 why 技术的第 35 篇原创文章 上面这张图是我还是北漂的时候，在鼓楼附近的胡同里面拍的。 那天刚刚下完雨，路过这个地方的时候，一瞬间就被这五颜六色的门板和自行车给吸引了，于是拍下了这张图片。看到这张图片的时候我就很开心，多鲜活、多舒服的画面呀。 以后的文章里面我的第一张配图都用自己随时拍下的照片吧。分享生活、分享技术，哈哈。 好了，说回文章。 这次的文章我们聊聊 jvm。jvm 可以说是面试必备技能了。简历上写了，多问几句。简历上没写，也得提上几句。