JAVA多线程---高并发程序设计
先行发生原则
- 程序顺序原则:一个线程内保证语义的串行性
- volatile:volatile变量的写,先发生于读,这保证了volatile变量的可见性
- 锁规则:解锁必然发生在随后的加锁前
- 传递性:A优先于B B优先于C 则A优先于C
- 线程的start方法优先于它的每一个动作
- 线程的所有操作先于线程的终结 Thread.join()
- 对象的构造函数执行、结束先于finalize()方法
- 线程的中断 interrupt()先于被中断线程的代码
ReentrantLock:
- lock()
- lockInterruptibly()
- tryLock() //return instantly
- tryLock(long time, TimeUnit unit) //after time return
- unlock()
synchronized:
- 指定加锁对象:对给定对象加锁
- 作用于实例方法:相当于对当前实例加锁
- 作用于静态方法:相当于对当前类加锁
Semaphore
信号量可以指定多个线程,同时访问某一个资源 这个例子中系统以5个线程一组为单位 访问doSomething()
final Semaphore semp = new Semaphore(5) semp.acquire();
doSomething();
semp.release();
CountDownLatch
- 构造函数接收一个整数作为参数,即当前这个计数器的计数个数
- CountDownLatch.await() CountDownLatch.countdown() //直到减少到指定的计数个数
- BrokenBarrierException异常 比如当前计数器为10 而其中1个线程被中断,那么其他9个线程抛出BrokenBarrierException异常
CyclicBarrier
- 与CountDownLatch功能类似 可以反复使用
- 可以接收一个一个参数作为Runnable barrierAction --->当计数器完成一次计数后 系统会执行的动作
- CyclicBarrier.await()会开始进行计数 达到指定数目 程序继续执行
notify 并不立刻释放对象锁,需要等待当前代码块执行完毕,即T1收到信号后,尝试获取对象锁,
但是此时方法并未结束故要等待代码块运行结束,再继续执行
Thread.sleep()由于中断而抛出异常 此时会清楚中断标记
无锁
- 无锁是一种乐观策略,使用CAS(compare and swap)来鉴别线程冲突,如果发生冲突,就重试当前操作直到没有冲突为止。
- CAS(V,E,N) V要更新的变量,E表示预期值,N表示心值
- 仅当V=E时,才会将V设置为N 如果V!=E 说明已经有其他线程做了更新 当前线程什么也不做
- CAS操作即使没有锁,也可以发现其他线程对当前线程的干扰,并进行恰当的处理。
- 典型的一个特征 可能会包含一个无穷循环 无锁的并行总能保证有一个线程胜出
自旋锁
- 当前线程未获得锁,系统进行一次赌博,假设不久的将来会得到这个锁,虚拟机会让当前线程做几个空循环,来等待获得锁
AtomicInteger
- #final boolean compareAndSet(int expect, int u) //如果当前值为expect 则设置为u
- compareAndSet ----> unsafe.compareAndSwapInt(Objuect obj,long valueOffset,int expect,int update)
- 不支持static字段
- 其实CAS也算是有锁操作,只不过是由CPU来触发,比synchronized性能好的多。 ---http://www.jianshu.com/p/9f0ba2bab24e
- 自己的应用程序无法使用Unsafe类 它是一个JDK内部使用的专属类
AtomicReference //保证修改对象引用时线程安全性
AtomicStampedReference //应用于“一次修改” 此时不仅比对值 也要比对时间戳
AtomicIntegerArray AtomicLongArray AtomicReferenceArray
AtomicIntegerFieldUpdater
- 利用反射机制
- 变量需要定义为 volatile 且不能是private static 类型
Java内存模型规定了所有的变量都存储在主内存中,每条线程还有自己的工作内存,线程的工作内存中保存了该线程使用到的变量的主内存副本拷贝,线程对变量的所有操作都必须在工作内存中进行,而不能直接读写主内存中的变量。不同的线程之间也无法直接访问对方工作内存中的变量,线程间变量值的传递均需要通过主内存来完成。
Ps这里的主内存、工作内存与java内存模型中的堆、栈、方法区不是同一个层次的内存划分。
为什么说Java线程优先级不靠谱?
Java的线程是被映射到系统的原生线程实现的,最终线程调度还是由操作系统说了算,很多操作系统提供的优先级小于Java线程优先级的个数,此时就会出现几个不同优先级而在操作系统层面相同的情况。Ps如果要阻塞或唤醒一条线程,都需要操作系统来帮忙完成,这就需要从用户态切换到核心态中,因此状态转换需要耗费更多的处理器时间。
除此之外,优先级可能会被系统自行改变,windows中有一个“优先级推进器”,当系统发现一个线程被执行得特别勤奋努力,可能会越过线程优先级去为它分配执行时间。
乐观锁
原子类的getAndIncrement()底层就是通过CAS实现的,无锁同步。但是可能会出现ABA问题,可以使用“版本号”解决这个问题,但是大部分情况ABA不会意向并发的正确性,如果真的需要解决ABA问题,改用传统的互斥同步可能会比原子类更高效。
自旋锁
有些时候,共享数据的锁定状态只会持续很短的一段时间,为了这段时间去挂起和恢复线程并不值得,如果物理机器有一个以上的处理器(对处理器数量有要求),能让两个或以上的线程同时并行,我们就可以让后面请求锁的线程稍等一会儿,但不放弃处理器的执行时间,让线程执行一个忙循环(自旋),这就是自旋锁。
优缺点,如果锁被占用的时间很短,自旋等待的效果会非常好,反之如果锁被占用的时间很长,那么自旋的线程只会白白消耗处理器资源,反而会带来性能的浪费。JDK1.6引入了自适应的自旋锁,意味着自旋的时间不再固定额,而是由前一次在同一个锁上的自旋时间以及锁的拥有者的状态来决定。如果在同一个锁对象上,自旋等待刚刚成功获得锁,并且持有锁的线程正在运行中,那么虚拟机会认为这次自旋也很有可能再次成功,进而它将允许自旋等待持续相对更长的时间。另一方面,如果对于某个锁,自旋很少成功过,那在以后要获取这个锁时将可能省略掉自旋过程,避免浪费处理器资源。
JAVA多线程---高并发程序设计的更多相关文章
- Java 多线程高并发编程 笔记(一)
本篇文章主要是总结Java多线程/高并发编程的知识点,由浅入深,仅作自己的学习笔记,部分侵删. 一 . 基础知识点 1. 进程于线程的概念 2.线程创建的两种方式 注:public void run( ...
- Java多线程高并发学习笔记(二)——深入理解ReentrantLock与Condition
锁的概念 从jdk发行1.5版本之后,在原来synchronize的基础上,增加了重入锁ReentrantLock. 本文就不介绍synchronize了,有兴趣的同学可以去了解一下,本文重点介绍Re ...
- Java多线程高并发学习笔记(一)——Thread&Runnable
进程与线程 首先来看百度百科关于进程的介绍: 进程是一个具有独立功能的程序关于某个数据集合的一次运行活动.它可以申请和拥有系统资源,是一个动态的概念,是一个活动的实体.它不只是程序的代码,还包括当前的 ...
- Java多线程高并发学习笔记——阻塞队列
在探讨可重入锁之后,接下来学习阻塞队列,这边篇文章也是断断续续的写了很久,因为最近开始学ssm框架,准备做一个自己的小网站,后续可能更新自己写网站的技术分享. 请尊重作者劳动成果,转载请标明原文链接: ...
- java多线程高并发
旭日Follow_24 的CSDN 博客 ,全文地址请点击: https://blog.csdn.net/xuri24/article/details/81293321 “高并发和多线程”总是被一起提 ...
- Java 多线程高并发编程 笔记(二)
1. 单例模式(在内存之中永远只有一个对象) 1.1 多线程安全单例模式——不使用同步锁 public class Singleton { private static Singleton sin=n ...
- java多线程高并发知识总结
1. 计算机系统 使用高速缓存来作为内存与处理器之间的缓冲,将运算需要用到的数据复制到缓存中,让计算能快速进行:当运算结束后再从缓存同步回内存之中,这样处理器就无需等待缓慢的内存读写了. 缓 ...
- java多线程高并发的学习
1. 计算机系统 使用高速缓存来作为内存与处理器之间的缓冲,将运算需要用到的数据复制到缓存中,让计算能快速进行:当运算结束后再从缓存同步回内存之中,这样处理器就无需等待缓慢的内存读写了. 缓 ...
- JAVA多线程高并发学习笔记(三)——Callable、Future和FutureTask
为什么要是用Callable和Future Runnable的局限性 Executor采用Runnable作为基本的表达形式,虽然Runnable的run方法能够写入日志,写入文件,写入数据库等操作, ...
随机推荐
- Spring MVC 中获取session的几种方法
Spring MVC 中使用session是一种常见的操作,但是大家上网搜索一下可以看到获取session的方式方法五花八门,最近,自己终结了一下,将获取session的方法记录下来,以便大家共同学习 ...
- Python初学——窗口视窗Tkinter
此篇文章是跟着沫凡小哥的视频学习的,附上学习网址:https://morvanzhou.github.io/tutorials/python-basic/ 什么是 tkinter 窗口1.1 什么是 ...
- python的while嵌套 99乘法表 三角形和正方形
python的99乘法表 num1=1 while num1<=9 : num2 = 1 while num2 <=num1 : print (str(num2)+"X" ...
- Java基础---多态、内部类、异常、包
第一讲 多态 多态可以理解为事物存在的多种体现形态. 例:动物中猫,狗.猫这个对象对应的类型是猫类型,如:猫 x = new猫(); 同时猫也是动物中的一种,也可以把猫称为动物.动物 y = ...
- Linux平台 Oracle 12cR2 RAC安装Part1:准备工作
Linux平台 Oracle 12cR2 RAC安装Part1:准备工作 一.实施前期准备工作 1.1 服务器安装操作系统 1.2 Oracle安装介质 1.3 共享存储规划 1.4 网络规范分配 二 ...
- win10下移动硬盘位置不可用无法访问
win10下移动硬盘位置不可用无法访问 网上搜索得到的答案是: 请参考以下步骤解决: 1.按Windows+R输入"CHKDSK H: /F /R"(H:是硬盘所在盘符./R 找到 ...
- 关于用VMware克隆linux系统后,无法联网找不到eth0网卡的问题
当使用克隆后的虚拟机时发现系统中的网卡eth0没有了,使用ifconfig -a会发现只有eth1.因为系统是克隆过来的,原有的eth0以及ip地址都是原先网卡的,VMware发现已经被占用,就会创建 ...
- html加载和解析流程
之前查找资料了解了html的整个渲染过程,对于理解页面加载帮助还是蛮大的,下面我用visio把它画成流程图,便于直观理解 好吧,居然要150字才能发布............ 浏览器渲染过程 浏览器渲 ...
- SUSE Linux Enterprise 11 离线安装 DLIB python机器学习模块
python机器学习模块安装 环境:SUSE Linux Enterprise 11 sp4 离线安装 说明:在安装dlib时依赖的基础 环境较多,先升级gcc,以适应c++ 11的使用:需要用到c ...
- 获取windows任务栏高度的方法
方法一: TRect rt; SystemParametersInfo(SPI_GETWORKAREA, , &rt, ); //任务栏在下面的高度 int y = ::GetSystemMe ...