并发编程知识笔记

张矜持

已于 2022-02-08 23:42:25 修改

阅读量252

点赞数

分类专栏：基础知识文章标签： java 并发编程

于 2022-01-21 17:08:06 首次发布

本文链接：https://blog.csdn.net/weixin_40955398/article/details/122614366

版权

基础知识专栏收录该内容

22 篇文章 0 订阅

订阅专栏

并发编程知识笔记

并行与并发

并行：单位时间内，多个处理器或多核处理器同时处理多个任务，是真正意义上的"同时进行"。
并发：多个任务在同一个CPU核上，按细分的时间片轮流执行，从逻辑上来看那些任务是同时执行。

守护线程和用户线程

用户 (User) 线程：运行在前台，执行具体的任务，如程序的主线程、连接网络的子线程等都是用
户线程
守护 (Daemon) 线程：运行在后台，为其他前台线程服务。也可以说守护线程是 JVM 中非守护线
程的 “佣人”。一旦所有用户线程都结束运行，守护线程会随 JVM 一起结束工作

进程、线程、纤程（协程）

进程

在内存中开辟一块空间，存储着应用程序的指令和数据。进程就是应用程序启动之后，放入内存中的内容。进程是资源分配的基本单位

线程

线程是程序执行的基本单位

纤程（协程）

协程是一种用户态的轻量级线程，协程的调度完全由用户控制，协程间切换只需要保存任务的上下文，没有内核的开销，不需要操作系统内核态和用户态之间的转换。

java内存模型（JMM）与 volatile

传送门：
https://blog.csdn.net/weixin_40955398/article/details/122711070

锁

概念

锁是一个逻辑概念，是为了保证数据的一致性，必要的采取的一些手段。

轻量级锁的效率一定比重量级锁的效率要高么？
不是，如果持有锁的线程释放锁很快、锁竞争不激烈，轻量级锁效率高，因为不用经过操作系统。
如果持有锁的线程执行时间很长、锁竞争超级激烈，10000个线程在等待，由于while循环是需要消耗cpu资源的，cpu会把大量资源消耗在线程切换上了，此时，重量级锁的效率要高于轻量级锁。

锁的四种状态

1、new，刚new出来，没有锁的状态
2、偏向锁状态
3、轻量级锁的状态
4、重量级锁的状态

synchronized

在jdk1.0~1.2，这个关键字直接使用重量级锁。是os将线程之间锁竞争、锁信息，告诉jvm，jvm才能继续执行。
在jdk后续版本中，陆续对synchronized关键字进行了优化，不再直接使用重量级锁。
针对于用户空间的锁，jdk1.5之后，推出了JUC的各种锁（都是CAS的实现）。

synchronized的锁升级

在这里插入图片描述
只要有锁竞争（其他线程抢锁），就开始第一次锁升级，由偏向锁升级为轻量级锁（自旋锁）。当自旋锁旋转到一定的次数或者线程数大于CPU最大可接待的线程数，开始第二次锁升级，线程进入队列，由轻量级锁升级为重量级锁。

偏向锁：
严格意义讲不是一种锁，它比轻量级锁还要轻。
偏向锁不用抢，它偏向于第一个线程。

无锁 —> 一种概念指的是没有重量级锁，CAS、偏向锁都属于无锁

自旋锁（CAS CompareAndSwap）

CAS是自旋锁的实现方式，无需操作系统调度，在用户空间就可以解决。
原理: 开始从内存中读取当前值E，计算结果值V，比较此时E和计算之前E是否相等，若相等（ABA问题），更新为新值V，若不相等，重新读取E，重新计算。

1、ABA问题：
在CAS计算后，比较前后E的值相等时，例如A线程开始时E为0，B线程将E改为1，C线程将E又改为0，A线程计算完后比较E发现E和开始时一致，都为0，但是此时E是被改变过的。
解决方案: 增加版本号

2、原子性问题:
在和原E值比较相等之后，更新之前，可能出现（多核）别的CPU将原E值更新掉，CAS是如何保证这种情况原子性的?
汇编指令 lock -> 锁总线

自旋锁何时升级重量级锁？
当自旋锁旋转到一定的次数或者线程数大于CPU最大可接待的线程数，开始第二次锁升级，线程进入队列，由轻量级锁升级为重量级锁。

死锁

死锁是指两个或两个以上的进程（线程）在执行过程中，由于竞争资源或者由于彼此通信而造成的
一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了
死锁，这些永远在互相等待的进程（线程）称为死锁进程（线程）。
多个线程同时被阻塞，它们中的一个或者全部都在等待某个资源被释放。由于线程被无限期地阻
塞，因此程序不可能正常终止。

形成死锁的四个必要条件