赞
踩
1 CPU工作效率比IO工作效率大
1.1 为什么
计算机的存储设备与处理器的运算速度有几个数量级的差距
1.2 怎么处理CPU与IO之间效率的差距
加入一层读写速度尽可能接近处理器运算速度的高速缓存(Cache)作为内存与处理器之间的缓冲
内存->缓存(计算)->内存
1.3 引发什么问题?
缓存一致性,也是因为这一点,所以有了线程安全问题
1.4 操作系统是如何解决缓存一致性的问题的?
通过协议进行处理
1.5 什么是指令重排序?
处理器可能会对输入代码进行乱序执行(Out-of-Order Execution)优化,以让处理器内部的运算单元能尽量被充分利用
2.1 为什么需要使用JAVA自定义的内存模型
屏蔽各种硬件和操作系统内存访问差异
2.2 JAVA工作的主内存与工作内存是什么?
主内存
工作内存
lock(锁定)
作用于主内存的变量,把一个变量标志为一条线程独占的状态
unlock(解锁)
作用于内存的变量,把一个处于锁定状态的变量释放出来
read(读取)
把变量的值从主内存传输到线程的工作内存
load(载入)
把read操作从主内存中得到的变量值放入工作内存的变量副本中
use(使用)
把工作内存中一个变量的值传递给执行引擎
assign(赋值)
从执行引擎接受到的值赋给工作内存的变量
store(存储)
把工作内存中的一个变量的值传送到主内存中
write(写入)
把store操作从工作内存中的到的变量对的值放入主内存变量中
不允许read和load、store和write操作之一单独出现。不允许一个变量从主内存读取了但工作内存不接受,或从工作内存发起会写但主内存不接受
不允许丢弃assign操作,在工作内存中改变之后必须把该变化同步回内存
不允许一个线程无原因的把数据从线程的工作内存同步回主内存
一个新的变量只能再主内存中“诞生”,不允许在工作内存中直接使用一个未被初始化的变量
一个变量在同一时刻只允许一条线程对其lock操作,lock几次,需要unlock几次
执行lock操作,会先清除工作内存中的值,然后重新获取主内存中的该值
如果一个变量事先没有被lock操作,不允许unlock,不允许unlock其他线程lock的变量
unlock的时候,需要把变量同步回主内存
5.1 关键字volatile是最轻量级的同步机制
5.2 volatile的两种特性
5.2.1 保证变量对所有线程的可见性(更新某个变量值,新值对于其他线程来说是可以立即得知的),但不意味这样就是线程安全的,只有在以下两种场景,volatile才是线程安全的
5.2.2 禁止指令重排序优化。保证变量赋值操作顺序与程序代码中的执行顺序一致,这一个也是volatile的特性,不仅仅是锁的特性
5.3 volatile程序性能
5.4 volatile内存中的特殊规则
因为这些特殊规则才促就了volatile的特性
5.5 对于long和double型变量的特殊规则
因为虚拟机把long和double变量都实现成原子操作,所以一般不需要把用到的long和double变量专门声明为volatile
5.6 并发中的三个特性
5.6.1 原子性
保证原子性变量操作,如果需要更大范围的原子性操作,那需要用锁或synchronized来保证
5.6.2 可见性
当一个线程修改了共享变量的值,其他线程能够立即得知这个修改
synchronized 和 final 能保证可见性
5.6.3 有序性
如果在本线程内观察,所有的操作都是有序的,如果一个线程中观察另一个线程,所有操作都是无序的
volatile synchronized能保证有序性
5.7 先行发生原则
判断数据是否存在竞争、是否安全的主要依据
5.7.1 是什么?
定义的两项操作之间的偏序关系,如果说操作A先行发生于操作B,其实就是说在发生操作B之前,操作A产生的影响能被操作B观察到,“影响”包括修改了内存中共享变量的值、发送了消息、调用了方法等
5.7.2 天然的先行发生关系(无须加锁)
程序次序规则。在一个线程内,按照程序代码顺序,书写在前面的操作先行发生于书写在后面的操作。应该是控制流顺序而不是程序代码顺序,因为要考虑分支、循环等结构。
管程锁定规则。一个unlock操作先行发生于后面对同一个锁的lock操作。这里必须强调的是同一个锁,而“后面”是指时间上的先后顺序。
volatile变量规则。对一个volatilc变量的写操作先行发生于后面对这个变量的读操作。
线程启动规则。Thread对象的start()方法先行发生于此线程的每一个动作。
线程终止规则。线程中的所有操作都先行发生于对此线程的终止检测,我们可以通过Thread.join()方法结束,Thread.isAlive()的返回值等手段检测到线程已经终止运行。
线程中断规则。对线程interrupt()方法的调用先行发生于被中断线程的代码检测到中断事件的发生,可以通过Thread.interrupted()方法检测到是否有中断发生。
对象终结规则。一个对象的初始化完成先行发生于它的finalize()方法的开始。
传递性。如果操作A先行发生于操作B,操作B先行发生于操作C,那就可以得出操作A先行发生于操作C的结论。
5.7.3 时间先后顺序与先行发生原则之间基本没有太大的关系,衡量并发安全问题时不要受到时间顺序的干扰,一切必须以先行发生原则为准
6.1 线程的实现
线程是比进程更轻量级的调度执行单位,线程的引入,可以把一个进程的资源分配和执行调度分开,各个线程可既可以共享进程资源(内存地址、文件I/O等),又可以独立调度(线程是CPU调度的基本单位)
主流操作系统都提供了线程的实现,Java线程的关键方法都是声明Native,所以是直接使用了平台相关的方法去创建线程
6.2 实现线程的3种方式
6.2.1 使用内核线程
内核线程(Kernel-Level Thread KLT) 就是直接由操作系统内核支持的线程,这种线程由内核来完成线程的切换。
内核通过操纵调度器对线程进行调度,并负责将线程的任务映射到各个处理器上。
每个内核线程都可以视为内核的一个分身。
支持多线程的内核叫做多线程内核。
程序一般不会直接去使用内核线程,而是去使用内核线程的一种高级接口——轻量级进程(Light Weight Process LWP),轻量级进程就是我们通常意义上所讲的线程,由于每个轻量级进程都由一个内核线程支持,因此只有先支持内核线程,才能 有轻量级进程。轻量级进程与内核线程之间1:1的关系成为一对一线程模型。
局限性
6.2.2 使用用户线程
广义上面讲,一个线程只要不是内核线程,就可以认为是用户线程
从定义上讲,轻量级进程也属于用户线程,但轻量级进程的实现始终是建立在内核之上的,许多操作都要进行系统调用,效率会受到限制
狭义上面讲,完全建立在用户空间的线程库上,系统内核不能感知线程存在的实现
用户线程的建立、同步、销户和调度完全在用户态中完成,不需要内核的帮助
如果程序实现得当,这种线程不需要切换到内核态,因此操作可以是非常快速且低消耗的,也可以支持规模更大的线程数量,部分高性能数据库中的多线程就是由用户线程实现的
这种进程与用户线程之间1:N的关系称为一对多的线程模型
优势:不需要内核支援
劣势:没有系统内核的支援,所有的线程操作都需要用户程序自己处理
因为用户线程实现程序比较复杂,所以使用用户线程的程序越来越少
6.2.3 使用用户线程加轻量级进程混合实现
用户线程还是完全建立在用户空间中,因此用户线程的创建、切换、析构等操作依然廉价,并且可以支持大规模的用户线程并发。
轻量级进程作为桥梁,可以使用内核提供线程调度功能以及处理器映射功能,并且用户线程的系统调用要通过轻量级线程来完成,大大降低了整个进程被完全阻塞的风险。
这种关系为N:M关系,多对多的线程模型
6.3 JAVA线程的实现
6.4 JAVA线程调度
6.4.1 协同式线程调度
线程的执行时间由线程本身控制,线程把自己的工作执行完,主动通知系统切换到另外一个线程
好处
坏处
6.4.2 抢占式线程调度(JAVA线程实现方式)
线程的切换不由线程本身来做决定
好处
使用优先级来建议系统对某个线程多分配执行时间
6.5 线程状态切换
新建(new)
创建后尚未启动的线程处于这种状态
运行(Runable)
Runnable包括了操作系统状态中的Running和Ready,也就是处于此线程由可能正在执行,也有可能正在等待CPU为他分配执行时间
无限期等待(Waiting)
处于这种状态的线程不会被分配CPU执行时间,它们要等待被其他线程显示的唤醒(释放锁)
限期等待(Timed Waiting)
处于这种状态的线程不会被分配CPU执行时间,无须等待被其他线程显示的唤醒,在一定时间之后会被系统自动唤醒。
阻塞(Blocked)
与等待状态的区别是,在等待获取到一个排他锁,这个事件将在另外一个线程放弃这个锁的时候发生。
结束(Terminated)
已终止线程的线程状态。
感谢你看到这里,我是程序员麦冬,一个java开发从业者,深耕行业六年了,每天都会分享java相关技术文章或行业资讯
欢迎大家关注和转发文章,后期还有福利赠送!
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。