本人曾接手过一些很奇怪的代码，基本到处都是是volatile和硬加锁，说是为了安全，就不怕死锁和性能太差吗？其实我压根不想改这种东西了，既然能过code review那么说明什么问题了？我不会让自己成为这类人。 乐观锁和悲观锁 简单解释就是，悲观锁认为在一个线程使用数据的时候，一定会有别的线程来修改 ...
分类：
编程语言 时间：
2020-01-30 22:46:51
阅读次数：
94
一、锁优化的思路和方法 锁优化是指：在多线程的并发中当用到锁时，尽可能让性能有所提高。一般并发中用到锁，就是阻塞的并发，前面讲到一般并发级别分为阻塞的和非阻塞的（非阻塞的包含：无障碍的，无等待的，无锁的等等），一旦用到锁，就是阻塞的，也就是一般最糟糕的并发，因此锁优化就是在堵塞的情况下去提高性能；所 ...
分类：
编程语言 时间：
2020-01-28 21:11:07
阅读次数：
66
使用锁能解决并发时线程安全性，但锁的代价比较大，而且降低性能。有些时候可以使用原子类（juc atomic包中的原子类）。还有一些其他的非加锁式并发处理方式，我写这篇文章来源于 "Java中有哪些无锁技术来解决并发问题" 的思考。 1.原子类场景 2.原子类分类 3.原子类实现原理 4.原子类使用d ...
分类：
编程语言 时间：
2020-01-22 18:10:33
阅读次数：
69
【前言】 队列是众多数据结构中最常见的一种之一。曾经有人和我说过这么一句话，叫做“程序等于数据结构+算法”。因此在设计模块、写代码时，队列常常作为一个很常见的结构出现在模块设计中。DPDK不仅是一个加速网络IO的框架，其内部还提供众多的功能组件，rte_ring就是DPDK内部提供的一种无锁队列，本 ...
分类：
其他好文 时间：
2020-01-18 16:11:20
阅读次数：
76
阻塞队列 如果我们想要在线程安全的场景下使用队列，只有两个选择，一个是上面讲过的 ConcurrentLinkedQueue，还有就是我们要将的阻塞队列。 从名字我们就可以判断出阻塞队列适用的场景，那就是生产者消费者模式。阻塞对垒的添加和删除操作在队列满或者空的时候会被阻塞。这就保证了线程安全。 阻 ...
分类：
编程语言 时间：
2020-01-12 21:50:31
阅读次数：
74
支持内部晋升的无锁并发优先级线程池 [TOC] 引言 在技术群讨论到一个有意思的业务需求，可以描述为： 有一个内部按照优先级进行任务排序的线程池。线程池会优先执行高优先级的任务。随着时间的流逝，线程池内部低优先级的任务的优先级会逐渐晋升变为高优先级，以避免被不断新增的高优先级任务阻塞导致饿死。 考虑 ...
分类：
编程语言 时间：
2020-01-10 22:16:09
阅读次数：
82
CAS(无锁优化、自旋锁)原理分析 一、CAS（compareAndSwap）的概念 CAS，全称Compare And Swap（比较与交换），解决多线程并行情况下使用锁造成性能损耗的一种机制。 CAS（V, A, B），V为内存地址、A为预期原值，B为新值。如果内存地址的值与预期原值相匹配，那么 ...
分类：
编程语言 时间：
2020-01-08 21:18:41
阅读次数：
306
无锁的概念 在谈论无锁概念时，总会关联起乐观派与悲观派，对于乐观派而言，他们认为事情总会往好的方向发展，总是认为坏的情况发生的概率特别小，可以无所顾忌地做事，但对于悲观派而已，他们总会认为发展事态如果不及时控制，以后就无法挽回了，即使无法挽回的局面几乎不可能发生。 这两种派系映射到并发编程中就如同加 ...
分类：
其他好文 时间：
2020-01-08 14:20:36
阅读次数：
80
乐观锁是基于比较的无锁并发控制机制。 CAS mvcc The general idea is this: The general idea is this: Optimistic locking Optimistic locking Each table you want to implement ...
分类：
其他好文 时间：
2020-01-07 18:20:21
阅读次数：
91
一：饿汉式单例模式，优点：线程绝对安全，无锁，效率高。缺点：类加载的时候就初始化，不管用不用，都占用空间。 1 public class HungrySingleton { 2 //先静态、后动态 3 //先属性、后方法 4 //先上后下 5 private static final HungryS ...
分类：
其他好文 时间：
2020-01-07 13:24:36
阅读次数：
90
