随笔分类 - Java
摘要：Semaphore通过permits的值来限制线程访问临界资源的总数，属于有限制次数的共享锁，不支持重入。 前提条件 在理解Semaphore时需要具备一些基本的知识： 理解AQS的实现原理 之前有写过一篇《深入浅出AQS源码解析》关于AQS的文章，对AQS原理不了解的同学可以先看一下 Semaph
阅读全文
摘要：读写锁实现逻辑相对比较复杂，但是却是一个经常使用到的功能，希望将我对ReentrantReadWriteLock的源码的理解记录下来，可以对大家有帮助 前提条件 在理解ReentrantReadWriteLock时需要具备一些基本的知识 理解AQS的实现原理 之前有写过一篇《深入浅出AQS源码解析》
阅读全文
摘要：ReentrantLock不但是可重入锁，而且还是公平或非公平锁，在工作中会经常使用到，将自己对这两种锁的理解记录下来，希望对大家有帮助。 前提条件 在理解ReentrantLock时需要具备一些基本的知识 理解AQS的实现原理 之前有写过一篇《深入浅出AQS源码解析》关于AQS的文章，对AQS原理
阅读全文
摘要：JVM垃圾回收的算法很多，但是不管是哪种算法，在进行GC时大致的流程都是差不多的，主要有以下3个过程： ###1. 枚举根节点 这个过程主要是找到所有的GC Roots对象，这些对象一般发生在JVM虚拟机栈栈帧、常量池中的静态对象、方法区中静态类属性引用、本地方法栈中引用的对象。这个过程会发生STW
阅读全文
摘要：在多线程的情况下，ThreadLocal提供了一个种为每个线程访问相同的变量，并且线程对变量的更新互不影响的机制。也是对象实现线程安全的一种方式。 ###ThreadLocal的实现机制 我们常用的方法有get、set和initialValue，这次将会围绕这几个方法的源码进行深入解析 get方法
阅读全文
摘要：Java虚拟机在执行Java程序的过程中会把它所管理的内存划分成为若干个不同的数据区域。 程序计数器（Program Counter Register） 每一个线程都有一个程序计数器，各线程之间互不影响，独立存储，属于线程的私有内存。如果线程正在执行一个Java方法，这个计数器记录的是正在执行的虚拟
阅读全文
摘要：在Java虚拟机中，如果reference类型的数据中存储的数值代表的是另外一块内存的起始地址，就称这块内存代表着一个引用。一共有4类引用： 强引用（Strong Reference） 类似Object obj = new Object()这类的引用，只要强引用还存在，垃圾收集器永远不会回收掉被引用
阅读全文
摘要：最近一直在研究AQS的源码，希望可以更深刻的理解AQS的实现原理。虽然网上有很多关于AQS的源码分析，但是看完以后感觉还是一知半解。于是，我将自己的整个理解过程记录下来了，希望对大家有所帮助。 基本原理 AQS是Java中锁的基础，主要由两个队列组成。一个队列是同步队列，另一个是条件队列。 同步队列
阅读全文
摘要：同步和异步，阻塞和非阻塞是大家经常会听到的概念，但是它们是从不同维度来描述一件事情，常常很容易混为一谈。 ##1. 同步和异步 同步和异步描述的是消息通信的机制。 ###同步 当一个request发送出去以后，会得到一个response，这整个过程就是一个同步调用的过程。哪怕response为空，或
阅读全文
摘要：Redis的发布和订阅功能分为频道订阅和模式订阅两种。每当有其他客户端向被订阅的频道发送消息时，频道的所有订阅者都会收到这条消息。 ##频道订阅 当一个客户端执行SUBSCRIBE命令订阅某个或某些频道时，这个客户端与被订阅频道之间就建立起了一种订阅关系。 #####订阅 每当客户端执行SUBSCR
阅读全文
摘要：Redis通过MULTI、EXEC、WATCH、DISCARD等命令来实现事务功能。主要有以下三个阶段： ##事务开始 MULTI命令的执行，标识着一个事务的开始。MULTI命令会将客户端状态的flags属性中打开REDIS_MULTI标识来完成的。 ##命令入队 当一个客户端切换到事务状态之后，服
阅读全文
摘要：常见的IO事件处理模型有两种：Reactor和Proactor。Redis中的ae就是采用的Reactor事件处理模型，Proactor需要操作系统的支持，目前暂时还没接触到相关的使用场景，主要是学习模型结构。 ###Reactor模型 Handler：用来标识一个文件描述符 Synchronous
阅读全文
摘要：在深入理解select、poll和epoll之间的区别之前，首先要了解什么是IO多路复用模型。 ###IO多路复用 简单来说，IO多路复用是指内核一旦发现进程指定的一个或者多个IO条件准备就绪，它就通知该进程去进行IO操作。 详细的描述可以参考IO模型。select、poll和epoll都是提供I/
阅读全文
摘要：##什么是IO 在Linux世界里，一切皆文件。文件就是一串二进制流，不管是socket、FIFO、管道还是终端，对我们来说一切都是文件，一切都是流。在信息交换的过程中，我们都是对这些流进行数据的收发操作，简称为I/O操作(Input and Output)。 计算机里的所有流都是通过文件描述符（F
阅读全文
摘要：Redis集群是Redis提供的分布式数据库方案，集群通过分片（Sharding）来进行数据共享，并提供复制和故障转移功能。 ##节点 一个节点就是一个运行在集群模式下的Redis服务器，Redis服务器在启动的时候会根据cluster-enabled配置项来决定是否开启服务器的集群模式。 节点当前
阅读全文
摘要：Sentinel（哨兵、哨岗）是Redis的高可用（high availability）解决方案：由一个或多个Sentinel实例组成Sentinel系统可以监视任意多个主服务器以及它们属下的所有从服务器，并在监视主服务器进行下线时，将主服务器下属的从服务器升级为新的主服务器，然后由新的主服务器代替
阅读全文
摘要：Redis的复制功能分为同步（sync）和命令传播（command propagate）两个操作。 ##同步 同步操作用于将从服务器的数据库状态更新至主服务器当前所处的数据库状态。 ###1. 旧版本的执行步骤 从服务器向主服务器发送SYNC命令 主服务器执行BGSAVE命令，生成RDB文件，并使用
阅读全文
摘要：Redis服务器是一个事件驱动程序，服务器需要处理两类事件：文件事件（file event）和时间事件（time event） ##Redis事件处理流程 aeMain函数通过调用aeProcessEvents函数来进行文件事件和时间事件的调度和执行。aeEventLoop中记录了事件相关的信息。首
阅读全文
摘要：Redis官方提供了两种数据持久化的方式，分别是：RDB和AOF。今天我们来讨论一下这两种持久化方式的区别。 ##RDB 基本原理：RDB持久化主要是通过SAVE和BGSAVE两个命令对Redis数据库中当前的数据做snapshot并生成rdb文件来实现的。其中SAVE是阻塞的，BGSAVE是非阻塞
阅读全文
摘要：Redis一共支持5种数据结构，hash是其中的一种，在hash扩容的时候采用的是渐进式rehash的方式。要想深入理解渐进式rehash，首先要了解以下Redis中hash的数据结构。 #####哈希表节点 typedef struct dictEntry { void *key; // 键 un
阅读全文
浙公网安备 33010602011771号