CAS

点击上方 “ 开发者技术前线 ”， 选择“置顶或者星标” 你关注的就是我关心的！ 作者：牛李 链接： https://my.oschina.net/editorial-story/blog/1928306 最近做的一个小项目中有这样的需求：整个项目有一份config.json保存着项目的一些配置，是存储在本地文件的一个资源，并且应用中存在读写（读>>写）更新问题。既然读写并发操作，那么就涉及到操作互斥，这里自然想到了读写锁，本文对读写锁方面的知识做个梳理。 为什么需要读写锁？ 与传统锁不同的是读写锁的规则是可以共享读，但只能一个写，总结起来为：读读不互斥，读写互斥，写写互斥，而一般的独占锁是：读读互斥，读写互斥，写写互斥，而场景中往往读远远大于写，读写锁就是为了这种优化而创建出来的一种机制。 注意是读远远大于写，一般情况下独占锁的效率低来源于高并发下对临界区的激烈竞争导致线程上下文切换。因此当并发不是很高的情况下，读写锁由于需要额外维护读锁的状态，可能还不如独占锁的效率高。因此需要根据实际情况选择使用。 一个简单的读写锁实现 根据上面理论可以利用两个int变量来简单实现一个读写锁，实现虽然烂，但是原理都是差不多的，值得阅读下。 ReadWriteLock的实现原理 在Java中ReadWriteLock的主要实现为ReentrantReadWriteLock，其提供了以下特性：

最近做的一个小项目中有这样的需求： 整个项目有一份 config.json 保存着项目的一些配置，是存储在本地文件的一个资源，并且应用中存在读写（读>>写）更新问题。既然读写并发操作，那么就涉及到操作互斥，这里自然想到了读写锁，也顺便对自己读写锁方面的知识做个梳理。 为什么需要读写锁？ 与传统锁不同的是读写锁的规则是可以共享读，但只能一个写，总结起来为： 读读不互斥，读写互斥，写写互斥 ，而一般的独占锁是： 读读互斥，读写互斥，写写互斥 ，而场景中往往 读远远大于写 ，读写锁就是为了这种优化而创建出来的一种机制。 注意是 读远远大于写 ，一般情况下独占锁的效率低来源于高并发下对临界区的激烈竞争导致线程上下文切换。因此当并发不是很高的情况下，读写锁由于需要额外维护读锁的状态，可能还不如独占锁的效率高。因此需要根据实际情况选择使用。 一个简单的读写锁实现 根据上面理论可以利用两个int变量来简单实现一个读写锁，实现虽然烂，但是原理都是差不多的，值得阅读下。 public class ReadWriteLock { /** * 读锁持有个数 */ private int readCount = 0; /** * 写锁持有个数 */ private int writeCount = 0; /** * 获取读锁,读锁在写锁不存在的时候才能获取 */ public synchronized

马老师说过，员工的离职原因很多，只有两点最真实： 钱 ，没给到位 心 ，受委屈了 当然，我是想换个平台，换个方向，想清楚为什么要跳槽，如果真的要跳槽，想要拿到一个理想的offer，除了运气，基本功也要足够的扎实，希望下面的面试经验能给你们能够提供一些帮助。 01 项目经验 面试官在一开始会让你进行自我介绍，主要是想让你介绍一下自己做过的一些项目，看看你对这些项目的了解程度，因为很多人简历上写的项目并非都是从头到尾都参与的，有些只是参与并实现了其中的一些模块而已，或是接手维护别人的项目，所以在你简历上所写的和面试过程中所说的项目经验，你自己必须能够了解来龙去脉，因为面试官肯定会根据你的项目描述，对项目中的实现原理，或为什么要这样实现进行提问，这时不至于木讷住而不知如何作答，如此局面只会大大降低面试分。 场景对话： （1）面试官：（拿着简历）讲讲你最近做的这个项目 我：&……%￥#*&￥@%￥！，说了一大通（不知道面试官听进去多少，面试官会挑他会的进行提问） （2）面试官：你说这个项目中用到了netty，能大概讲讲netty的线程模型么？ 我：（幸好我看过netty的源码）netty通过Reactor模型基于多路复用器接收并处理用户请求（能讲就多讲一点），内部实现了两个线程池，boss线程池和work线程池，其中boss线程池的线程负责处理请求的accept事件

前言 马老师说过，员工的离职原因很多，只有两点最真实： 钱，没给到位 心，受委屈了 当然，我是想换个平台，换个方向，想清楚为什么要跳槽，如果真的要跳槽，想要拿到一个理想的offer，除了运气，基本功也要足够的扎实，希望下面的面试经验能给你们能够提供一些帮助。 整理了最新2020整理收集的一线互联网公司面试真题（都整理成文档），有很多干货，包含netty，spring，线程，spring cloud等详细讲解，也有详细的学习规划图，面试题整理等，我感觉在面试这块讲的非常清楚: 获取面试资料只需: 点击这里领取!!! 暗号：CSDN 项目经验 面试官在一开始会让你进行自我介绍，主要是想让你介绍一下自己做过的一些项目，看看你对这些项目的了解程度，因为很多人简历上写的项目并非都是从头到尾都参与的，有些只是参与并实现了其中的一些模块而已，或是接手维护别人的项目，所以在你简历上所写的和面试过程中所说的项目经验，你自己必须能够了解来龙去脉，因为面试官肯定会根据你的项目描述，对项目中的实现原理，或为什么要这样实现进行提问，这时不至于木讷住而不知如何作答，如此局面只会大大降低面试分。 场景对话： 面试官：（拿着简历）讲讲你最近做的这个项目 我：&……%￥#*&￥@%￥！，说了一大通（不知道面试官听进去多少，面试官会挑他会的进行提问） 面试官：你说这个项目中用到了netty

JVM，并发，锁相关： 1.请你谈谈对volatile的理解，volatile是否存在伪共享问题。 2.cas你知道吗？ 3.原子类AtomicInteger的ABA问题谈谈？原子更新引用知道吗？ 4.公平锁/非公平锁/可重入锁/递归锁/自旋锁谈谈你的理解？请手写一个自旋锁。 5.CountDownLatch、CyclicBarrier、Semaphore使用过吗？ 6.阻塞队列知道吗？ 7.死锁编码及定位分析？ 8.java中的逃逸分析了解吗？ 9.synchronized的原理，你了解锁膨胀吗？ 10.reentranLock原理，和synchronized的区别 JAVA基础： 1.java中有哪几种基础数据类型？ 2.char为何是两个字母？ 3.Object有哪些方法？ 4.final修饰变量，函数，类的作用 5.为什么覆盖equals的时候必须覆盖hashCode 数据类型及算法： 1.ArrayLsit的父类有哪些 2.我们都知道ArrayList是线程不安全的，请编码写一个不安全的案例并给出解决方案？ 反射： 1.反射应用场景，优缺点 多线程： 1.自定义线程池的参数及意义 2.当线程池不断接收新任务，活跃线程数怎么变化。 3.线程池用过吗？ThreadPoolExecutor谈谈你的理解？ 4.生产上你是如何设置合理参数？ 5.线程池的四种拒绝策略 6.同步/异步

英文水平有限，仅供参考学习使用。 区块链网络 **目标读者：**架构师、管理员、开发者 本主题将在概念层面上描述超账本结构如何允许组织在区块链网络的形成中进行协作。如果您是架构师、管理员或开发人员，您可以使用这个主题来深入了解超级分类帐结构区块链网络中的主要结构和流程组件。本主题将使用一个可管理的工作示例，介绍区块链网络中的所有主要组件。 阅读本主题并理解策略的概念之后，您将对组织需要做出的决策有一个坚实的理解，以建立控制已部署的超分类帐结构网络的策略。您还将了解组织如何使用声明性策略管理网络演化—这是超分类结构的一个关键特性。简单地说，您将了解超级账本结构的主要技术组件以及组织需要对此做出的决策。 区块链网络是什么？ 区块链网络是一种为应用程序提供分类账和智能合约(链码)服务的技术基础设施。智能契约主要用于生成交易，这些交易随后被分发到网络中的每个对等节点，并在每个节点的分类账副本上记录下来。应用程序的用户可能是使用客户端应用程序的最终用户或区块链网络管理员。 在大多数情况下，多个组织联合起来形成网络，它们的权限由一组策略决定，这些策略是在网络最初配置时由联合商定的。此外，网络策略可以随着时间的推移而改变，这取决于联盟中的组织的协议，我们将在讨论修改策略的概念时发现这一点。 网络示例 在开始之前，让我们向您展示一下我们的目标!这是一个表示示例网络的最终状态的图。

1 介绍 这篇博文讲介绍如何一步步构建一个基于Redis的分布式锁。会从最原始的版本开始，然后根据问题进行调整，最后完成一个较为合理的分布式锁。 本篇文章会将分布式锁的实现分为两部分，一个是单机环境，另一个是集群环境下的Redis锁实现。在介绍分布式锁的实现之前，先来了解下分布式锁的一些信息。 开始之前，记得点赞收藏加关注哦 ，需要下载PDF版本和获取更多知识点、面试题的朋友可以点一点下方链接免费领取 链接： 点这里！！！ 799215493 暗号：CSDN 2 分布式锁 2.1 什么是分布式锁？ 分布式锁是控制分布式系统或不同系统之间共同访问共享资源的一种锁实现，如果不同的系统或同一个系统的不同主机之间共享了某个资源时，往往需要互斥来防止彼此干扰来保证一致性。 2.2 分布式锁需要具备哪些条件 互斥性：在任意一个时刻，只有一个客户端持有锁。 无死锁：即便持有锁的客户端崩溃或者其他意外事件，锁仍然可以被获取。 容错：只要大部分Redis节点都活着，客户端就可以获取和释放锁 2.3 分布式锁的实现有哪些？ 数据库 Memcached（add命令） Redis（setnx命令） Zookeeper（临时节点） 等等 3 单机Redis的分布式锁 3.1 准备工作 3.1.1 定义常量类 public class LockConstants { public static final

前些天，身兼多家硅谷技术公司顾问的Philippe Nicolas贴出了一张有趣的对象存储发展历程图片，以数据表形式详尽地展示了内容寻址存储(CAS)即对象存储的发展历程。 （点击可查看大图） 该图表汇总了多家企业不同产品的起源，X轴代表时间线，Y轴则为企业，项目和产品名称，并作出评论和分析。 和很多创新一样，这个图表充分说明，几乎所有的系统都来自小型厂商。其它IT细分市场是如此，存储亦是如此，即便后者始终与硬件和基础设施相关。 图表中蓝色星标代表一些网络巨头发表的重要论文。这些论文引起了一连串适用于超大规模环境的对象存储方案的商业运作。 GFS(谷歌文件系统)，MapReduce和BigTable加上Hadoop，亚马逊Dynamo，雅虎MObStor和Facebook Cassandra一直是上图大多数公司的主要参考资料。但这些公司并未发现商用产品能够充分满足它们的预期需求，还不肯为产品和复杂性的限制大把烧钱，而更乐意基于它们强大的Linux DNA，设计，构建，开发，控制和掌握自身的技术。 为了方便阅读，左下方进行了标注说明。红圈代表收购案，橙圈代表OEM，实心蓝圈代表开源，空心代表特殊开源，菱形为公司或产品，蓝色星标为重要论文，红色星标为项目，橙色为Apache Hadoop(开源软件架构)，绿色星标代表产品。 第一波浪潮

【原创】Java并发编程系列05 | 深入理解volatile 收录于话题 #进阶架构师 | 并发编程专题 12个 思维导图 写在前面 本篇文章介绍并发编程中常用的volatile关键字。主要介绍两方面内容： volatile有哪些特性，可以用来做什么？ volatile实现原理。 1. 保证可见性 volatile保证了不同线程对volatile修饰变量进行操作时的可见性。 对一个volatile变量的读，（任意线程）总是能看到对这个volatile变量最后的写入。 一个线程修改volatile变量的值时，该变量的新值会立即刷新到主内存中，这个新值对其他线程来说是立即可见的。 一个线程读取volatile变量的值时，该变量在本地内存中缓存无效，需要到主内存中读取。 举例： 中断线程时常采用这种标记办法。 boolean stop = false;// 是否中断线程1标志 //Tread1 new Thread() { public void run() { while(!stop) { doSomething(); } }; }.start(); //Tread2 new Thread() { public void run() { stop = true; }; }.start(); 目的： Tread2设置stop=true时，Tread1读取到stop=true

一、什么是原子操作 不可被中断的一个或者一系列操作、 CAS是Compare And Set的缩写，是以一种 无锁的方式实现并发控制 。在实际情况下，同时操作同一个对象的概率非常小，所以多数加锁操作做的是无用功， CAS以一种乐观锁的方式实现并发控制 。 二、实现原子操作的方式 Java可以通过锁和循环CAS的方式实现原子操作。 三、CAS（ Compare And Swap ） 为什么要有CAS？ Compare And Swap就是比较并且交换的一个原子操作，由Cpu在指令级别上进行保证。 为什么要有CAS：因为通过锁实现原子操作时，其他线程必须等待已经获得锁的线程运行完以后才能获得资源，这样就会占用系统的大量资源 四、 CAS包含哪些参数？ CAS包含三个参数：1、变量所在内存地址V；2、变量对应的值A；3、我们将要修改的值B。如果说V上的变量的值是A的话，就用B重新赋值，如果不是A，那就什么事也不做，操作的返回结果原值是多少。 循环CAS：在一个（死）循环【for(;;)】里不断进行CAS操作，直到成功为止（自旋操作即死循环）。 五、CAS的原理 利用了现代处理器都支持的CAS的指令，循环这个指令，直到成功为止 六、CAS 实现原子操作的三大问题 1、 ABA问题：其他的线程把值改成了 B ，很快改成了A，原子操作的线程发现值是A就修改，这样会有问题。解决ABA，引入版本号