CAS

并发编程中的原子性问题 测试：20个线程对一个普通int变量进行++操作。 package pers . zhang . juc . part1 ; /** * @author zhang * @date 2020/1/16 - 17:52 * * 并发编程中的原子性问题 */ public class TestAtomicDemo { public static void main ( String [ ] args ) { AtomicDemo ad = new AtomicDemo ( ) ; for ( int i = 0 ; i < 20 ; i ++ ) { new Thread ( ad , "thread" + i ) . start ( ) ; } } } class AtomicDemo implements Runnable { private int serialNumber = 0 ; @Override public void run ( ) { try { Thread . sleep ( 200 ) ; } catch ( InterruptedException e ) { e . printStackTrace ( ) ; } System . out . println ( Thread . currentThread ( ) .

分享多场景下的单点登录实战应用解决方案 【学完本节课你将掌握以下知识】 1. 单点登录在不同场景下的应用以及SSO； 2. 单机、集群部署，Cookie和分布式Session单点登录； 3. 解决方案实战：cas , oauth2 , jwt (客户端token) SpringSecurity，Shiro； 4. 主流 spring-security + oauth2 和 shiro + cas 实现单点登录； 5. 纯手写单点登录+单点登出实现开发； 6. CAS解析，配置https , 1、单点登录原理、Http通信实现 2、sso登录中心、淘宝、天猫实现单点登录 3、单点登出手写实现及CAS 演示 来源： CSDN 作者： icodingedu 链接： https://blog.csdn.net/icodingedu/article/details/104011378

在读很多并发文章中，会提及各种各样锁如公平锁，乐观锁等等，这篇文章介绍各种锁的分类。介绍的内容如下： 1.公平锁 / 非公平锁 2.可重入锁 / 不可重入锁 3.独享锁 / 共享锁 4.互斥锁 / 读写锁 5.乐观锁 / 悲观锁 6.分段锁 7.偏向锁 / 轻量级锁 / 重量级锁 8.自旋锁 上面是很多锁的名词，这些分类并不是全是指锁的状态，有的指锁的特性，有的指锁的设计，下面总结的内容是对每个锁的名词进行一定的解释。 公平锁/非公平锁 公平锁 公平锁是指多个线程按照申请锁的顺序来获取锁。 非公平锁 非公平锁是指多个线程获取锁的顺序并不是按照申请锁的顺序，有可能后申请的线程比先申请的线程优先获取锁。有可能，会造成优先级反转或者饥饿现象。 对于 Java ReentrantLock 而言，通过构造函数指定该锁是否是公平锁，默认是非公平锁。非公平锁的优点在于吞吐量比公平锁大。 对于 Synchronized 而言，也是一种非公平锁。由于其并不像 ReentrantLock 是通过 AQS 的来实现线程调度，所以并没有任何办法使其变成公平锁。 可重入锁/不可重入锁 可重入锁 广义上的可重入锁指的是可重复可递归调用的锁，在外层使用锁之后，在内层仍然可以使用，并且不发生死锁（前提得是同一个对象或者class），这样的锁就叫做可重入锁。 ReentrantLock 和 synchronized

还有一个月就要过春节了，过完春节回来又到了一年一度的换工作的时间了，尤其是程序员只能靠跳槽来使工资保证能达到市场的平均水平，而在面试中CAS和AQS又是面试经常问到的问题，希望明年准备换工作的朋友们面试能够用的上。 CAS：Compare And Swap 即比较替换的意思，在多线程并发中我们可以使用锁来保证线程的安全问题，但是使用锁机制也会导致性能问题，比如使用Synchornized就会引起线程阻塞的问题，CAS就是为了解决这个问题应运而生的。在jdk中大量的API通过CAS来解决多线程中的线程安全问题，我们通过一个原子类来看下CAS的使用。AtomicInteger就是一个使用了CAS的原子类，我们通过源码来看下。 从AtomicInteger的源码可以看到compareAndSet()方法的内部实现其实是由unsafe类下的compareAndSwapInt()方法实现的，这些compareAndSwap开头的方法都是基于CAS来实现的，unsafe提供了硬件级别的原子操作来实现CAS，那么CAS到底是什么呢？ CAS包括三个操作数：内存位置、预期原值、新值。如果内存位置的值与预期原值匹配，那么就把内存位置的值更新为新值，否则的话处理器不做操作。CAS说明了处理器认为内存位置应该包含预期原值，如果包含则将新值放到这个位置，否则返回该位置的值即可。

CAS 并发中线程安全必须保证三个要素， 原子性、可见性、有序性 。使用volatile可以保证可见性和有序性，但是不能保证原子性。所以还是会出现并发修改紊乱的问题。 这里的解决方法可以通过synchronized修饰，但是太重了，所以使用原子类保证原子性即可，但是原子类底层是如何保证原子性的值得研究，首先一点就是CAS。 CAS是什么 campareAndSwap. JDK8，在AtomicInteger类中有一个getAndAdd()方法，点进去，可以看到： public class AtomicInteger extends Number implements java . io . Serializable { private static final long serialVersionUID = 6214790243416807050 L ; // setup to use Unsafe.compareAndSwapInt for updates private static final Unsafe unsafe = Unsafe . getUnsafe ( ) ; private static final long valueOffset ; static { try { valueOffset = unsafe . objectFieldOffset (

1.监控系统，监控哪些数据查询比较频繁，哪些服务调用频繁 2.临时活动是否结束通过前端js cookie来判断，减少对服务器的请求次数。 3消息队列 RocketMQ，消息堆积能力强，单机堆积上亿条 3.日志系统建议用 kafka，可以增加storm ,hdfs.logstash等配套设施。 4。限流，算法 令牌桶，漏桶； 5.程序在CPU工作原理，CUP运行原理 6.悲观锁，乐观锁： 读取-》操作-》存储 悲观锁 从读取开始加锁 自旋锁，适应性自旋锁：尝试的次数区别 无锁，偏向锁，轻量级锁，重量级锁，公平锁，非公平锁，可重入锁，非可重入锁，共享锁，排他锁 6.算法和数据结构：时间复杂度，空间复杂度 数组链表，排序：选择，冒泡，插入，快速，桶，堆，kim。 7.synchronzied lock bus，悲观锁 8.lock 和synchronzied区别： 性能没啥区别，lock可以更加细腻操作锁，很多接口 trylock ,lok,… 9.微服务架构：第一代 micro service 第二代：mesh service 10.volatitle 修饰变量使得多线程间变量可见性，并不能说是线程安全，应属多线程通信。 JUC（java.util.concurrent）包实现CAS多线程安全方式。 CAS缺点 CAS存在一个很明显的问题，即ABA问题。 问题

原子性就是指该操作是不可再分的。 java.util.concurrent.atomic中有一组使用无锁算法实现的原子操作类。AtomicInteger、AtomicBoolean、AtomicLong 外还有 AtomicReference 。它们分别封装了对整数、整数数组、长整型、长整型数组和普通对象的多线程安全操作。 这些都是居于CAS算法实现的。CAS即：Compare and Swap,是比较并交换的意思。 CAS 简介 CAS有3个操作数，内存值V，旧的预期值A，要修改的新值B。当且仅当预期值A和内存值V相同时，将内存值V修改为B，否则什么都不做。 非阻塞算法 （nonblocking algorithms） 一个线程的失败或者挂起不应该影响其他线程的失败或挂起的算法。 现代的CPU提供了特殊的指令，可以自动更新共享数据，而且能够检测到其他线程的干扰，而 compareAndSet() 就用这些代替了锁定。 拿出AtomicInteger来研究在没有锁的情况下是如何做到数据正确性的。 private volatile int value; 首先毫无以为，在没有锁的机制下可能需要借助volatile原语，保证线程间的数据是可见的（共享的）。 这样才获取变量的值的时候才能直接读取。 public final int get() { return value; } 然后来看看