锁是Java并发编程中最重要的同步机制，使用锁可以让临界区中的代码互斥执行（即多线程串行执行）。synchronizedsynchronized是Java提供的关键字，以其简单易用，成为开发者的首选。所以我们见到的大部分的并发控制都是用synchronized来实现的。synchronized的使用形式synchronized有两种形式，一种是修饰代码块，一种是修饰方法，如下//方式一：修饰代码块
我们已经比较完整得介绍了有关无锁的概念和使用方法。相对于有锁的方法，使用无锁的方式编程更加考验一个程序员的耐心和智力。但是，无锁带来的好处也是显而易见的，第一，在高并发的情况下，它比有锁的程序拥有更好的性能；第二，它天生就是死锁免疫的。就凭借这2个优势，就值得我们冒险尝试使用无锁的并发。这里，我想向大家介绍一种使用无锁方式实现的Vector。通过这个案例，我们可以更加深刻地认识无锁的算法，同时也可
无锁一、概述无锁是处理并发的一种乐观策略，它会假设对资源的访问是没有冲突的。既然没有冲突自然不需要等待，所以所有的线程都可以在不停顿的状态下执行。那遇到冲突怎么办？接下来请看，无锁绝招“CAS”即比较交换术。二、CAS原理CAS即Compare and swap.其算法过程是这样的：它有三个参数：1.V表示要更新的变量2.E表示期望值3.N表示新值仅当V等于E时，才会将V设为N。如果V和N不同，则
转载
2023-09-02 07:39:16
105阅读
Disruptor是一个开源框架，研发的初衷是为了解决高并发下队列锁的问题，最早由LMAX提出并使用，能够在无锁的情况下实现队列的并发操作，并号称能够在一个线程里每秒处理6百万笔订单目前，包括Apache Storm、Camel、Log4j2在内的很多知名项目都应用了Disruptor以获取高性能为什么会产生Disruptor框架「目前Java内置队列保证线程安全的方式：」ArrayBlockin
Java无锁并发框架Disruptor(一)简介： Disruptor是一个用于在线程间通信的高效低延时的消息组件，它像个增强的队列。它是一个高性能、低延迟、使用简单的异步处理框架，或者可以认为是最快的消息框架(轻量的JMS)，也可以认为是一个观察者模式实现，或者事件-监听模式的实现，直接称disruptor模式。disruptor最大特点是高性能，其LMAX架构可以获得每秒6百万订单，用1微秒的
Heinz Kabutz 在上周举办了一次成功 JCrete 研讨会，我在会上参加了对一种新的 StampedLock （于JSR166中 引入） 进行的评审。StampedLock （邮戳锁） 旨在解决系统中共享资源的争用问题。在一个系统中，如果多个需要读写某一共享状态的程序并发访问这个共享对象时...
转载
2014-07-10 23:51:00
169阅读
2评论
对于并发控制而言， 锁是一种悲观的策略。它总是假设每一次的临界区操作会产生冲突，因此，必须对每次操作都小心翼翼。如果有多个线程同时需要访问临界区资源，就宁可牺牲性能让线程进行等待，所以说锁会阻塞线程执行。 而无锁是一种乐观的策略，它会假设对资源的访问是没有冲突的。既然没有冲突，自然不需要等待，所以所
原创
2021-07-20 10:05:34
563阅读
一个在线2k的游戏，每秒钟并发都吓死人。传统的hibernate直接插库基本上是不可行的。我就一步步推导出一个无锁的数据库操作。1. 并发中如何无锁。一个很简单的思路，把并发转化成为单线程。Java的Disruptor就是一个很好的例子。如果用java的concurrentCollection类去做，原理就是启动一个线程，跑一个Queue，并发的时候，任务压入Queue，线程轮训读取这个Queue
一、背景有时需要测试一下某个功能的并发性能，又不要想借助于其他工具，因此需要自己在java中模拟并发请求，其原理在于多开几个线程，同时发起请求。但是，这种请求，一般会存在启动的先后顺序了，算不得真正的同时并发！怎么样才能做到真正的同时并发呢？是本文想说的点，java中提供了闭锁 CountDownLatch, 刚好就用来做这种事就最合适了。二、利用CountDownLatch1. 开启n个线程，加
转载
2023-07-01 19:39:42
91阅读
对于并发控制而言，锁是一种悲观的策略。它总是假设每一次的临界区操作会产生冲突，因此，必须
转载
2021-07-12 17:33:37
3671阅读
假如你生活在另外一个星球，我们最近开源了一套高性能的基于消息传递的开..
原创
2023-03-22 15:53:45
112阅读
一、非阻塞同步（Non-blocking Synchronization）1. 无锁编程 / lock-free / 非阻塞同步无锁编程
原创
2022-03-28 14:09:30
185阅读
1、前言 队列在计算机中很重要的一种数据结构，尤其在操作系统中。队列典型的特征是先进先出（FIFO），符合流水线业务流程。在进程间通信、网络通信之间常常採用队列做缓存，缓解数据处理压力。结合自己在工作中遇到的队列问题。总结一下对不同场景下的队列实现。依据操作队列的场景分为：单生产者——单消费者、多生
转载
2018-01-29 16:14:00
129阅读
2评论
一、非阻塞同步（Non-blocking Synchronization）1. 无锁编程 / lock-free / 非阻塞同步无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被阻塞的情况下实现变量的同步，所以也叫非阻塞同步（Non-blocking Synchronization）。实现非阻塞同步的方案称为“无锁编程算法”（Non-blocking algorithm）。lock-free是目前最常见的无锁编程的实现级别（一共三种级别）:wait-free l.
原创
2021-06-17 14:00:32
2042阅读
对于并发控制而言，锁是一种悲观的策略。它总是假设每一次的临界区操作会产生冲突，因此，必须对每
转载
2023-05-31 07:09:55
87阅读
随着计算机硬件和软件的发展，个人计算机里动辄几千几万线程已经成为家常便饭。而在程序中大量使用并发也成为了一个
原创
2022-06-27 09:32:53
49阅读
并发操作并发操作之——java中常用的锁。 并发操作之——java中常用的锁并发操作前言一、悲观锁二、乐观锁三、公平锁四、非公平锁五、可重入锁六、不可重入锁七、自旋锁总结 前言并发操作之——java中常用的锁。一、悲观锁线程去操作数据的时候，总认为别的线程会去修改数据，所以它每次拿数据的时候都会上锁，别的线程去拿数据的时候就会阻塞，比如synchronized。二、乐观锁每次去拿数据的时候都认为别
随着计算机硬件和软件的发展，个人计算机里动辄几千几万线程已经成为家常便饭。而在程序中大量使用并发也成为了一个主流，因为这样的程序有更小的延迟，并且对多核CPU也有更充分的利用。有锁并发对于大多数程序员（当然我也基本上是其中一员），并发编程几乎就等价于给相关数据结构加上一个锁（Mutex）。比如如果我们需要一个支持并发的栈，那最简单的方法就是给一个单线程的栈加上锁std::sync::Mutex。（
原创
2021-05-09 09:45:17
288阅读
1. 问题提出有如下需求，保证 account.withdraw 取款方法的线程安全package cn.itcast;
import java.util.ArrayList;
import java.util.List;
interface Account {
// 获取余额 Integer getBalance();
// 取款 void withdraw(Integer amount);
/
有一类写多读少的业务场景：大部分请求是对数据进行修改，少部分请求对数据进行读取。具体到底层的实现，往往是一个Map(本质是一个定长key，定长value的缓存结构)来存储司机的信息，或者某个类型的计数。一、需求缘起【业务场景】有一类写多读少的业务场景：大部分请求是对数据进行修改，少部分请求对数据进行读取。例子1：滴滴打车，某个司机地理位置信息的变化(可能每几秒钟有一个修改)，以及司机地理位置的读取
转载
2021-04-27 23:57:04
297阅读
