标签:管理 静态 计数 赋值 两种 不同 操作系统 轻量级进程 导致
1.硬件的效率与一致性
由于计算机的存储设备与处理器的运算速度有几个数量级的差别,而绝大多数的运算任务都要与内存交互,所以现代计算机系统不得不加入一层读写速度尽可能接近处理器运算速度的高速缓存来作为内存与处理器之间的缓冲:将运算需要使用到的数据复制到缓冲之中,让运算能快速进行,当运算结束后再从缓存同步回内存之中,这样处理器就无须等待缓慢的内存读写了。
基于高速缓存的存储交互很好地解决了处理器与内存的速度矛盾,但是也为计算机系统带来更多的复杂度,因为他引入了一个新的问题:缓存一致性。在多处理器系统中,每个处理器都有自己的高速缓存,而他们又共享同一主内存。为了解决一致性的问题,需要各个处理器访问缓存时都遵循一些协议,在读写时要根据协议来操作,这类协议有MSI MESI MOSI Synapse Firefly及DragonProtocol等。不同架构的物理机器可以拥有不一样的内存模型,java也有自己的内存模型(内存模型可以理解为在特定的操作协议下,对特定的内存或告诉缓存进行读写访问的过程抽象)
除了增加高速缓存之外,为了使得处理器内部的运算单元能尽量充分利用,处理器可能会对输入代码进行乱序执行优化,处理器会在计算之后将乱序执行的结果重组,保证该结果与顺序执行的顺序一致,因此,若果存在一个计算任务依赖于另外一个计算任务的中间结果,那么其顺序性并不能靠代码的先后顺序来保证。
2.java内存模型
java定义内存模型是为了消除掉各种硬件和操作系统的内存访问差异,以实现让java程序在各种平台上都能达到一致的访问效果。定义Java内存模型并不是一件容易的事情,这个模型必须定义得足够严谨,才能让Java的并发操作不会产生歧义;但是,也必须得足够宽松,使得虚拟机的实现能有足够的自由空间去利用硬件的各种特性(寄存器、高速缓存等)来获取更好的执行速度。经过长时间的验证和修补,在JDK1.5发布后,Java内存模型就已经成熟和完善起来了。
①主内存和工作内存
Java内存模型的主要目标是定义程序中各个变量的访问规则,即在虚拟机中将变量存储到内存和从内存中取出变量这样底层细节。此处的变量与Java编程时所说的变量不一样,指包括了实例字段、静态字段和构成数组对象的元素,但是不包括局部变量与方法参数,后者是线程私有的,不会被共享。
Java内存模型中规定了所有的变量都存储在主内存(和物理硬件中的主内存名字一样,两者也可类比,但这只是虚拟机的一部分)中,每条线程还有自己的工作内存(可以与前面将的处理器的高速缓存类比),线程的工作内存中保存了该线程使用到的变量到主内存副本拷贝,线程对变量的所有操作(读取、赋值)都必须在工作内存中进行,而不能直接读写主内存中的变量。不同线程之间无法直接访问对方工作内存中的变量,线程间变量值的传递均需要在主内存来完成,线程、主内存和工作内存的交互关系如下图所示,和上图很类似。
这里的主内存、工作内存与Java内存区域的Java堆、栈、方法区不是同一层次内存划分。
关于主内存与工作内存之间的具体交互协议,即一个变量如何从主内存拷贝到工作内存、如何从工作内存同步到主内存之间的实现细节,Java内存模型定义了以下八种操作来完成,虚拟机实现时必须保证这八种操作都是原子的。:
如果要把一个变量从主内存中复制到工作内存,就需要按顺寻地执行read和load操作,如果把变量从工作内存中同步回主内存中,就要按顺序地执行store和write操作。Java内存模型只要求上述操作必须按顺序执行,而没有保证必须是连续执行。也就是read和load之间,store和write之间是可以插入其他指令的,如对主内存中的变量a、b进行访问时,可能的顺序是read a,read b,load b, load a。Java内存模型还规定了在执行上述八种基本操作时,必须满足如下规则:
③对于volatile型变量的规则
volidate是最轻量级的同步机制。先来理解一下它:当一个变量定义为volidate以后,它将具备两种特性,第一是保证此变量对所有线程的可见性,这里的“可见性”是指当一条线程修改了这个变量的值,新值对于其他线程来说是可以立即得知的。而普通变量不能做到这一点,普通便利的值在县城建传递需要通过主内存来完成,例如,线程A修改一个普通变量的值,然后向主内存进行回写,另外一条线程B在线程A会写完成了之后再从主内存中进行读写操作,新变量值才会对线程B可见。但是如果操作不是原子的,依然没法保证volatile同步的正确性。只有在下述情况,才可以使用这个关键字:
/** * 基于双重判断的单例模式 */ public class Singleton { private volatile static Singleton instance; public static Singleton getInstance() { if (instance == null) { synchronized (Singleton.class) { if (instance == null) { instance = new Singleton(); } } } return instance; } public static void main(String[] args) { Singleton.getInstance(); } }
volatile还有个特性就是,可以禁止指令进行重排序优化。普通变量仅仅会保证在该方法的执行过程中所有以来复制结果的地方都能获取到正确的结果,而不能保证变量赋值操作的顺序与程序代码中的执行顺序一致。如下例子:
Map configOptions; char [] configText; //此变量必须定义为volatile volatile boolean initialized = false; //假设一下代码在线程A中执行,模拟读取配置信息,当读取完成后,将initialized设置为true来通知其他线程配置可使用 configOptions = new HashMap(); configText = readConfigFile(fileName); processConfigOptions(configText, configOptions); initialized = true; //假设以下代码在线程B中执行,等待initialized 为true,代表线程A已经把配置信息初始化完成 while(!initialized ){ sleep(); } //使用线程A中初始化好的配置信息 doSomethingWithConfig();
如果initialized 没有使用volatile修饰,就可能由于指令重排的优化,导致位于线程A中的最后一句代码“initialized = true”被提前执行,这样在线程B中使用配置信息的代码就可能出现错误。
所以,volatile本身强大的地方就是他还能预防这种情况发生,虽然牺牲了一点性能,但是大大增强了程序的可靠性。但是记住,不要依赖于volatile,在合适的时候才使用他(上文已经说明),如果情况不合适,就使用传统的synchronized关键字同步共享变量的访问,用来保证程序正确性(这个关键字的性能会随着jvm不断完善而不断提升,将来性能会慢慢逼近volatile)。
Java内存模型中对volatile变量定义的特殊规则:
对于64位的数据类型(long和double),在模型中特别定义;了一条宽松的规定:允许虚拟机将没有被volatile修饰的64位数据的读写划分为两次32位的操作来进行,即允许虚拟机不保证64位数据类型的load、store、read和write这四个操作的原子性。
原子性:由Java内存模型来直接保证的原子性变量操作包括read、load、assign、use、store和write这六个,我们可以大致的认为基本数据类型的访问读写是具备原子性的(long和double除外)。Java代码中的同步块即synchronized关键字,因此在synchronized块之间的操作也具备原子性。内部是通过字节码指令monitorenter和monitorexit来实现。
可见性:就是当一个线程修改了共享变量的值,其他线程能够立即得知这个修改。Java内存模型是通过在变量修改后将新值同步回主内存,在变量读取前从主内存刷新变量值。关键字synchronized和final也能保证可见性。首先同步块是因为对变量执行unlock操作之前,必须先把次变量同步回主内存中。而final关键字的可见性是指:被final修饰的字段在构造器中一旦被初始化完成,并且构造器没有把this指针传递出去,那么在其他线程中就能看见final字段的值。
有序性:用synchronized和volatile关键字来保证线程操作之间的有序性。volatile本省就包含禁止指令重排序的语义,而synchronized则是因为:一个变量在同一时刻只允许一条线程对齐进行lock操作。这个规则决定了持有同一个锁的两个同步块只能串行的进入。
如果Java内存模型中所有的有序性都只靠volatile和synchronized来完成,那么有一些操作将会变得很啰嗦。java内存模型中的一个重点原则——先行发生原则(Happens-Before),使用这个原则作为依据,来指导你判断是否存在线程安全和竞争问题。
接下来从下面这个例子感受一下“时间上的先后顺序”“与”“先行发生”之间有什么不同。
private int value = 0; public void setValue(int value){ this.value = value; } public int getValue(){ return value; }
假设存在线程A和B,线程A先调用setValue(1),然后线程B调用了同一个对象的getValue(),那么线程B返回的值是什么?
分析:没有同步块—管程锁定规则不适用;value没有被volatile修饰,所以volatile变量规则不适用;后面的线程启动、终止、中断规则和对象终结规则也扯不上关系,所以我们无法确定这两个线程谁先执行,因此我们说这里的操作时线程不安全的。
如何修复呢?可以为set、get方法定义为synchronized方法,这样可以使用管程锁定规则;或者把value设定为volatile变量,由于set方法对value的修改不依赖value的原值,满足volatile关键字使用场景。
线程也叫作轻量级进程,是大多现代操作系统的基本调度单位。在同一个进程中,多个线程共享内存空间,因此需要足够的同步机制才能保证正常访问。每个线程本身都有各自的程序计数器、栈和局部变量等。在java中使用线程调度的方式是抢占式的,需要由操作系统分配执行时间,线程本身无法决定(例如java中,只有Thread.yield()可以让出自己的执行时间,但是并没有提供可以主动获取执行时间的操作)。虽然java中线程调度由系统执行,但是还是可以通过设置线程优先级来“建议”操作系统多给某些线程分配执行时间(然后,这并不一定就能保证高优先级的先执行)。
Java定义了如下几种线程状态,一个线程仅处于一个状态:
标签:管理 静态 计数 赋值 两种 不同 操作系统 轻量级进程 导致
原文地址:http://www.cnblogs.com/wxw7blog/p/7289370.html