并发控制 当程序中可能出现并发的情况时,我们就需要通过一定的手段来保证在并发情况下数据的准确性,通过这种手段保证了当前用户和其他用户一起操作时,所得到的结果和他单独操作时的结果是一样的。 这种手段就叫做并发控制。 并发控制的目的是保证一个用户的工作不会对另一个用户的工作产生不合理的影响。 " 没有做 ...
分类:
其他好文 时间:
2020-03-18 09:36:47
阅读次数:
62
转自 https://www.cnblogs.com/hustzzl/p/9343797.html 1. Java锁的种类 在笔者面试过程时,经常会被问到各种各样的锁,如乐观锁、读写锁等等,非常繁多,在此做一个总结。介绍的内容如下: 乐观锁/悲观锁 独享锁/共享锁 互斥锁/读写锁 可重入锁 公平锁/ ...
分类:
编程语言 时间:
2020-03-06 12:52:14
阅读次数:
76
CAS的概念: CAS的全称为Compare And Swap,直译就是比较交换。是一条CPU的原子指令,其作用是让CPU先进行比较两个值是否相等,然后原子地更新某个位置的值,其实现方式是基于硬件平台的汇编指令,在intel的CPU中,使用的是cmpxchg指令,就是说CAS是靠硬件实现的,从而在硬 ...
分类:
其他好文 时间:
2020-02-28 18:58:26
阅读次数:
72
无锁环形队列 1.Ring_Queue在payload前加入一个头,来表示当前节点的状态 2.当前节点的状态包括可以读、可以写、正在读、正在写 3.当读完成后将节点状态改为可以写,当写完成后将节点状态改为可以读 4.Ring_Queue使用时参照生产者消费者模型,生产者生产(写)一个可用节点,消费者 ...
分类:
编程语言 时间:
2020-02-28 13:52:22
阅读次数:
83
前言 为保证计数器中 的原子性,我们在前面使用的都是 互斥锁方案,加锁独占访问的方式未免太过霸道,于是我们来介绍另一种解决原子性问题的 无锁方案:原子变量 。在正式介绍原子变量之前,我们先来总结下锁的不足,然后深入介绍原子变量。 锁的劣势 通过对共享变量加锁,使得获取到锁的线程可以采用独占方式来访问 ...
分类:
编程语言 时间:
2020-02-27 13:09:04
阅读次数:
77
推荐阅读:阿里二面凉经:虚拟机+MySQL+中间件+设计模式+缓存+Spring+并发等难题,全部迎刃而解后端开发中大家肯定遇到过实现一个线程安全的计数器这种需求,根据经验你应该知道我们要在多线程中实现共享变量的原子性和可见性问题,于是锁成为一个不可避免的话题,今天我们讨论的是与之对应的无锁CAS。本文会从怎么来的、是什么、怎么用、原理分析、遇到的问题等不同的角度带你真正搞懂CAS。为什么要无锁我
分类:
其他好文 时间:
2020-02-25 20:28:55
阅读次数:
79
一、 上下文切换问题:时间片一般是几十毫秒,任务从保存到再加载的过程就是一次上下文切换,多线程竞争锁时会引起上下文切换,时间片到了会引起上下文切换 减少上下文切换:1、无锁并发线程 2、CAS算法 3、使用最少线程 4、协程 死锁问题:1、尽量避免一个线程同时获得多个锁 2、尽量避免一个线程在锁内同 ...
分类:
其他好文 时间:
2020-02-22 20:01:20
阅读次数:
60
log4j、logback、Log4j2简介 log4j是apache实现的一个开源日志组件 logback同样是由log4j的作者设计完成的,拥有更好的特性,用来取代log4j的一个日志框架,是slf4j的原生实现 Log4j2是log4j 1.x和logback的改进版,采用了一些新技术(无锁异 ...
分类:
编程语言 时间:
2020-02-16 16:27:28
阅读次数:
107
参考资料:《Java并发编程的艺术》 用于快速回忆,详情请看书籍原文 1. 一些概念 1.1 上下文切换 定义:任务从保存到再加载的过程 减少上下文切换 无锁并发编程:将临界资源划分给不同线程各自访问 CAS算法 最少线程原则:不创建无用的线程 协程:在单线程里面实现多任务调度(IO多路复用) 1. ...
分类:
编程语言 时间:
2020-02-13 22:46:11
阅读次数:
100
Java从JDK 1.5开始提供了java.util.concurrent.atomic包(以下简称Atomic包),这个包中 的原子操作类提供了一种用法简单、性能高效、线程安全地更新一个变量的方式。 :baby_chick: 内部都是采用CAS+volatile实现了无锁并发 这节不讲原理,只讲如 ...
分类:
其他好文 时间:
2020-02-07 01:10:29
阅读次数:
112