ITeye博客

钟绍威

noble510520 · 共 65 篇文章

锁的实现原理

锁在多线程中是必不可少的,他给多线程提供了 同步 的功能,让多线程可以 互斥 的执行同步块,并具有 可见性 。 本文将从happens-before关系出发,结合ReentranLock源码,如何用内存屏障、CAS操作、LOCK指令实现锁的功能。 锁的happens-before关系 happens-before规则 程序顺序规则:在一个线程中,前面的操作happens-before后面的操作 锁规则:对同一个锁,解锁happens-before加锁。 传递性规则:A happens-before B,B happens-before C,则A happens-before C 从这段代码看…

2017-12-26 14:23 · java · 评论(0)

Volatile实现原理

读写volatile变量就像是访问一个同步块一样,是原子的且是可见的,总是能访问到最新的值。 原子性 读写volatile变量是原子操作,但读写变量不就是一条指令的事吗(mov、ldr),难道这还可分?没错绝大多数变量读写都是原子的,除了在32位JVM下对long、double的读写,就不是原子的。这是因为在32位下,总线宽度就只有32bit,对64位数据的读写需要分两次进行,依次读写高低32位。但是读写volatile变量由于使用了 LOCK前缀 指令,锁住了内存,所以即使是64位的数据也是原子的。 读写volatile变量是原子的,包括64位的long和double 实现原子性 实现64…

2017-12-25 11:36 · java · 评论(0)

内存屏障保证缓存一致性

在前面 内存系统重排序 提到, “写缓存没有及时刷新到内存,导致不同处理器缓存的值不一样” ,出现这种情况是糟糕的,所幸处理器遵循 缓存一致性协议 能够保证足够的可见性又不过多的损失性能。 缓存一致性协议给缓存行(通常为64字节)定义了个状态:独占(exclusive)、共享(share)、修改(modified)、失效(invalid),用来描述该缓存行是否被多处理器共享、是否修改。所以缓存一致性协议也称 MESI协议 。 独占(exclusive):仅当前处理器拥有该缓存行,并且没有修改过,是最新的值。 共享(share):有多个处理器拥有该缓存行,每个处理器都没有修改过缓存,是最新的值…

2017-12-24 15:28 · java · 操作系统 · 评论(0)

从源代码到Runtime发生的重排序

源代码和Runtime时执行的代码很可能不一样,这是因为编译器、处理器常常会为了追求性能对改变执行顺序。然而改变顺序执行很危险,很有可能使得运行结果和预想的不一样,特别是当重排序共享变量时。 从源代码到Runtime需要经过三步的重排序: 编译器重排序 为了提高性能,在不改变单线程的执行结果下,可以改变语句执行顺序。 比如尽可能的减少寄存器的读写次数,充分利用局部性。像下面这段代码这样,交替的读x、y,会导致寄存器频繁的交替存储x和y,最糟的情况下寄存器要存储3次x和3次y。如果能让x的一系列操作一块做完,y的一块做完,理想情况下寄存器只需要存储1次x和1次y。 //优化前 int x = …

2017-12-22 15:46 · java · jvm · 操作系统 · 评论(0)

Java内存模型—JMM

有时候编译器、处理器的优化会导致runtime与我们设想的不一样,为此Java对编译器和处理器做了一些限制,JAVA内存模型(JMM)将这些抽象出来,这样编写代码时就无需考虑那么多底层细节,并保证“ 只要遵循JMM的规则编写程序,其运行结果一定是正确的 ”。 JMM的抽象结构 在Java中,所有的实例、静态变量存储在堆内存中,堆内存是可以在线程间共享的,这部分也称为 共享变量 。而局部变量、方法定义参数、异常处理参数是在栈中的,栈内存不在线程间共享。 而由于编译器、处理器的优化,会导致共享变量出现可见性问题,像在多核处理器中(multi-processor),线程可以在不同的处理器上执行,而…

2017-12-21 16:46 · java · 评论(0)

锁原理:偏向锁、轻量锁、重量锁

java中每个对象都可作为锁,锁有四种级别,按照量级从轻到重分为:无锁、偏向锁、轻量级锁、重量级锁。每个对象一开始都是无锁的,随着线程间争夺锁,越激烈,锁的级别越高,并且锁只能升级不能降级。 一、java对象头 锁的实现机制与java对象头息息相关,锁的所有信息,都记录在java的对象头中。用2字(32位JVM中1字=32bit=4baye)存储对象头,如果是数组类型使用3字存储(还需存储数组长度)。对象头中记录了hash值、GC年龄、锁的状态、线程拥有者、类元数据的指针。 二、偏向锁 在实际应用运行过程中发现,“锁总是同一个线程持有,很少发生竞争”,也就是说锁总是被第一个占用他的线程拥有,…

2017-12-18 16:34 · java · 评论(0)

操作系统启动顺序

概述 在这里以x86的处理器为例 机器在启动的时候会执行 第一条指令 。这条指令会去执行 bios ,将控制权交给bios。 bios完成硬件的质检,然后将bootloader从硬盘读到内存中,执行 bootloader ,并将控制权交给bootloader bootloader负责使能保护模式、建立段机制以及加载 操作系统 ,然后将控制权交给操作系统 第一条指令 执行机器的第一条指令是为了跳转到bios执行,那么需要知道bios在哪里?cpu是怎么寻址的? bios在哪里 bios是固化在内存EPROM中的,断电不会丢失(非易失性),这样 biod的地址是固定 的,因为 在cpu第一次加电…

2016-11-15 13:19 · 操作系统 · 评论(0)

web服务器集群

概述 集群和分布式都是从集中式 进化 而来的。分布式和集群会相互合作的,同时的集群和分布式。在这里重点说说集群 集群是什么? 集群能提高单位时间内处理的任务数量,提升服务器性能 有多台服务器去处理任务,但是 每个任务都是由一台服务器独立完成的 分布式是什么? 分布式能缩短单个任务处理的时间 跟集群一样,也有多台服务器去处理任务,但是每个任务由多台服务器 合作完成 ,每台服务器负责完成大任务中的一个小任务 集中式是什么? 集中式就是最传统的那种, 所有任务由一台大机完成 集群场景 可以在一台物理服务器上集群多个应用服务器,每个应用服务器独立工作。再在前端分配一个中央控制服务器,负责把发送到这台…

2016-11-07 22:38 · web · 评论(0)

jvm内存溢出分析

概述 jvm中除了程序计数器,其他的区域都有可能会发生内存溢出 内存溢出是什么? 当程序需要申请内存的时候,由于没有足够的内存,此时就会抛出OutOfMemoryError,这就是内存溢出 内存溢出和内存泄漏有什么区别? 内存泄漏是由于使用不当,把一部分内存“丢掉了”,导致这部分内存不可用。 当在堆中创建了对象,后来没有使用这个对象了,又没有把整个对象的相关引用设为 null 。此时垃圾收集器会认为这个对象是 需要 的,就不会清理这部分内存。这就会导致这部分内存不可用。 所以 内存泄漏 会导致可用的内存减少,进而会导致 内存溢出 。 用到的jvm参数 下面为了说明溢出的情景,会执行一些实例代…

2016-11-07 13:47 · java · jvm · 评论(0)

jvm内存区域

概述 jvm内存分为几个区域: - 程序计数器 - 虚拟机栈 - 本地方法栈 - 堆 - 方法区 - 运行时常量池 - 直接内存 这些内存区域是在Java 进程 中细分的,为java程序提供服务 不同的区域存储的内容不一样,生命周期的也不一样 内存区域 程序计数器 这个就跟处理器中的程序计数器的功能差不多,是记录下一条字节码的地址 不过处理器的程序计数器是为 进程 服务的,jvm中的程序计数器是为 线程 服务的 所以jvm的程序计数器是 线程私有 的,声明周期和线程相同,各线程之间的程序计数器互不干扰 因为是记录下一条字节码的地址, 所以不对java中native方法服务 ,native方法…

2016-11-05 15:18 · java · 评论(0)

jdk源码分析红黑树——插入篇

红黑树是自平衡的排序树,自平衡的优点是减少遍历的节点,所以效率会高。如果是非平衡的二叉树,当顺序或逆序插入的时候,查找动作很可能会遍历n个节点 红黑树的规则很容易理解,但是维护这个规则难。 一、规则 1.每个节点要么是红色、要么是黑色 2.根节点一定是黑色 3.红色节点不可以连续出现(父节点、子节点不可同时为红) 4.从任意节点出发,到树底的所有路线,途径的黑节点数量必须相同 在修改红黑树的时候,切记要维护这个规则。一般默认插入红色节点(除非是root节点),插入后再进行旋转和颜色变换 二、旋转、变换技巧 关于旋转和颜色变换有几种情况: 1.插入root 不会违反规则 2.父黑 插入节点的父…

2016-11-01 20:54 · java · 评论(0)

jdk源码分析PriorityQueue

一、结构 PriorityQueue是一个堆,任意节点都是以它为根节点的子树中的最小节点 堆的逻辑结构是完全二叉树状的,存储结构是用数组去存储的,随机访问性好。最小堆的根元素是最小的,最大堆的根元素是最大的 这是一个最小堆的逻辑结构 这是他的存储结构,是用数组来存储的。 可以看到,i下标的数组元素,他的父节点是(i-1)/2,他的左右节点分别是i*2+1,i*2+2 二、容量 2.1初始容量11 2.2扩展容量 private void grow(int minCapacity) { int oldCapacity = queue.length; // Double size if smal…

2016-10-31 16:10 · java · 评论(0)

jdk源码分析ArrayDeque

ArrayDeque 数组循环队列,这个数据结构设计的挺有意思的。 据说此类很可能在用作堆栈时快于 Stack,在用作队列时快于 LinkedList。 一、容量 1.1默认容量是8=2^3 1.2指定初始化容容量 public ArrayDeque(int numElements) { allocateElements(numElements); } private void allocateElements(int numElements) { int initialCapacity = MIN_INITIAL_CAPACITY; if (numElements >= initialCa…

2016-10-27 19:53 · java · 评论(0)

jdk链表笔记

LinkedList LinkedList是双链表,并且有头尾指针 数据结构 public class LinkedList extends AbstractSequentialList implements List, Deque, Cloneable, java.io.Serializable { transient int size = 0; transient Node first; transient Node last; public LinkedList() { } 他持有头节点和未节点,并且初始的时候,这两个节点都为null private static class Node…

2016-10-26 19:28 · java · 评论(0)

jdk顺序表笔记

一、AbstractCollection 提供了集合的最大实现 继承该类,必须实现size()和iterator(),因为该类操作集合都是通过iterator 二、fail-fast策略 该策略在集合框架中多次被应用 一种多线程对同一集合操作的保护措施,确保操作目标没有被其他线程操作过,与cas思想有异曲同工之处 具体在集合中的实现: 定义一个全局变量modCount,表示集合被修改的次数 每次进行动态操作的时候,modCount++ 在Iterator中定义一个全局变量expectedModCount, 每次操作Iterator的时候都会比较modCount和expectedModCoun…

2016-10-26 19:27 · java · 评论(0)