noble510520
- 浏览: 56262 次
- 性别:
- 来自: 深圳
-
文章列表
锁在多线程中是必不可少的，他给多线程提供了同步的功能，让多线程可以互斥的执行同步块，并具有可见性。
本文将从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
...
读写volatile变量就像是访问一个同步块一样，是原子的且是可见的，总是能访问到最新的值。
原子性
读写volatile变量是原子操作，但读写变量不就是一条指令的事吗（mov、ldr），难道这还可分？没错绝大多数变量读写都是原子的，除了在32位JVM下对long、double的读写，就不是原子的。这是因为在32位下，总线宽度就只有32bit，对64位数据的读写需要分两次进行，依次读写高低32位。但是读写volatile变量由于使用了LOCK前缀指令，锁住了内存，所以即使是64位的数据也是原子的。
读写volatile变量是原子的，包括64位的long和double
实现原 ...
在前面内存系统重排序提到，“写缓存没有及时刷新到内存，导致不同处理器缓存的值不一样”，出现这种情况是糟糕的，所幸处理器遵循缓存一致性协议能够保证足够的可见性又不过多的损失性能。
缓存一致性协议给缓存行（通常为64字节）定义了个状态：独占（exclusive）、共享（share）、修改（modified）、失效（invalid），用来描述该缓存行是否被多处理器共享、是否修改。所以缓存一致性协议也称MESI协议。
独占（exclusive）：仅当前处理器拥有该缓存行，并且没有修改过，是最新的值。
共享（share）：有多个处理器拥有该缓存行，每个处理器都没有修改过缓存，是最新的值。
...
源代码和Runtime时执行的代码很可能不一样，这是因为编译器、处理器常常会为了追求性能对改变执行顺序。然而改变顺序执行很危险，很有可能使得运行结果和预想的不一样，特别是当重排序共享变量时。
从源代码到Runtime需要经过三步的重排序：
编译器重排序
为了提高性能，在不改变单线程的执行结果下，可以改变语句执行顺序。
比如尽可能的减少寄存器的读写次数，充分利用局部性。像下面这段代码这样，交替的读x、y，会导致寄存器频繁的交替存储x和y，最糟的情况下寄存器要存储3次x和3次y。如果能让x的一系列操作一块做完，y的一块做完，理想情况下寄存器只需要存储1次x和1次y。
有时候编译器、处理器的优化会导致runtime与我们设想的不一样，为此Java对编译器和处理器做了一些限制，JAVA内存模型（JMM）将这些抽象出来，这样编写代码时就无需考虑那么多底层细节，并保证“只要遵循JMM的规则编写程 ...
java中每个对象都可作为锁，锁有四种级别，按照量级从轻到重分为：无锁、偏向锁、轻量级锁、重量级锁。每个对象一开始都是无锁的，随着线程间争夺锁，越激烈，锁的级别越高，并且锁只能升级不能降级。
一、java对 ...
概述
在这里以x86的处理器为例 机器在启动的时候会执行第一条指令。这条指令会去执行bios，将控制权交给bios。 bios完成硬件的质检，然后将bootloader从硬盘读到内存中，执行bootloader，并将控制权交给bootloader bootloader负责使能保护模式、建立段机制以及加载操作系统，然后将控制权交给操作系统
第一条指令
执行机器的第一条指令是为了跳转到bios执行，那么需要知道bios在哪里？cpu是怎么寻址的？
bios在哪里
bios是固化在内存EPROM中的，断电不会丢失（非易失性），这样bio
概述
集群和分布式都是从集中式进化而来的。分布式和集群会相互合作的，同时的集群和分布式。在这里重点说说集群
集群是什么？
集群能提高单位时间内处理的任务数量，提升服务器性能 有多台服务器去处理任务，但是每个任务都是由一台服务器独立完成的
分布式是什么？
分布式能缩短单个任务处理的时间 跟集群一样，也有多台服务器去处理任务，但是每个任务由多台服务器合作完成，每台服务器负责完成大任务中的一个小任务
集中式是什么？
集中式就是最传统的那种，所有任务由一台大机完成
集群场景
可以在一台物理服务器上集群多个应用服务器，每个应用服务器独立工作。再在前端分配一个中央控 ...
概述
jvm中除了程序计数器，其他的区域都有可能会发生内存溢出
内存溢出是什么？
当程序需要申请内存的时候，由于没有足够的内存，此时就会抛出OutOfMemoryError，这就是内存溢出
内存溢出和内存泄漏有什么区别？
内存泄漏是由于使用不当，把一部分内存“丢掉了”，导致这部分内存不可用。 当在堆中创建了对象，后来没有使用这个对象了，又没有把整个对象的相关引用设为null。此时垃圾收集器会认为这个对象是需要的，就不会清理这部分内存。这就会导致这部分内存不可用。 所以内存泄漏会导致可用的内存减少，进而会导致内存溢出。
用到的jvm参数
下面为了说明溢出的情景，会执行一些实 ...
概述
jvm内存分为几个区域： - 程序计数器 - 虚拟机栈 - 本地方法栈 - 堆 - 方法区 - 运行时常量池 - 直接内存 这些内存区域是在Java进程中细分的，为java程序提供服务 不同的区域存储的内容不一样，生命周期的也不一样
内存区域
程序计数器
这个就跟处理器中的程序计数器的功能差不多，是记录下一条字节码的地址 不过处理器的程序计数器是为进程服务的，jvm中的程序计数器是为线程服务的 所以jvm的程序计数器是线程私有的，声明周期和线程相同，各线程之间的程序计数器互不干扰 因为是记录下一条字节码的地址，所以不对java中native方法服务，native方法会直接开 ...
红黑树是自平衡的排序树，自平衡的优点是减少遍历的节点，所以效率会高。如果是非平衡的二叉树，当顺序或逆序插入的时候，查找动作很可能会遍历n个节点
红黑树的规则很容易理解，但是维护这个规则难。
一、规则
1. ...
一、结构
PriorityQueue是一个堆,任意节点都是以它为根节点的子树中的最小节点
堆的逻辑结构是完全二叉树状的，存储结构是用数组去存储的，随机访问性好。最小堆的根元素是最小的，最大堆的根元素是最大的
这是一个最小堆的逻辑结构
这是他的存储结构，是用数组来存储的。
可以看到，i下标的数组元素，他的父节点是(i-1)/2，他的左右节点分别是i*2+1,i*2+2
二、容量
2.1初始容量11
2.2扩展容量
private void grow(int minCapacity) {
int oldCapacity = queue.leng ...
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_C ...
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() {
}
他持有头节点和未节点， ...
一、AbstractCollection
提供了集合的最大实现
继承该类，必须实现size()和iterator()，因为该类操作集合都是通过iterator
二、fail-fast策略
该策略在集合框架中多次被应用
一种多线程对同一集合操作的保护措施，确保操作目标没有 ...