Java从入门到精通！并发编程挑战：死锁与上下文切换

Posted 2022-04-13 普通网友

引言

上下文切换（有时也称做进程切换或任务切换）是指 CPU 从一个进程或线程切换到另一个进程或线程。上下文切换会影响多线程执行速度。死锁是指多个进程或线程循环等待它方占有的资源而无限期地僵持下去的局面。

1、上下文切换

上下文定义

cpu发生进程或者线程切换时，所依赖的数据集合，比如一个函数有外部变量，函数运行时，必须获取外部变量，这些变量值的集合就是上下文。

引发问题

对于CPU密集型任务，多线程处理会发生上下文切换，会影响到执行速度，如果时IO密集型，多线程技术优点尽显。

如何减少上下文切换

• 无锁并发编程，锁的获取与释放会发生上下文切换，多线程时会影响效率。无锁并发编程就是将数据分块，每个线程处理各自模块。比如LongAdder中部分代码。
• CAS算法，并发编程时通过CAS算法更新数据，而不必加锁。如Java的atomic包下的工具类。
• 使用最少线程，减少不必要的线程创建，自定义线程池。
• 使用协程，在单线程中维护多任务调度，处理任务间切换，Golang对于协程的使用很强大。

2、死锁

死锁定义

死锁是进程死锁的简称，是由Dijkstra于1965年研究银行家算法时首先提出来的。
系统发生死锁现象不仅浪费大量的系统资源，甚至导致整个系统崩溃，带来灾难性后果。

产生死锁原因

• 系统资源不足
• 进程推进顺序不当
• 资源分配不合理

死锁产生的必要条件

• 互斥条件：一个资源只能被一个进程或者线程使用。
• 请求和保持条件：一个进程或者线程，请求资源的时候发生阻塞，对已经获取的资源保持不放。
• 不可剥夺条件：进程或者线程以获得的资源，在未使用完成时，不能强行剥夺。
• 循环等待条件：若干进程或者线程形成一种头尾相接的循环等待的资源关系。

这四分条件是死锁产生的必要条件，只要发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。

如何避免死锁

1. 以确定的顺序获得锁
2. 加锁时限

最后

面试前一定少不了刷题，为了方便大家复习，我分享一波个人整理的面试大全宝典

想获取个人高清面试题的可以戳这里免费领取及个人也准备了很多面试题含答案的资料供你刷！

• Java核心知识整理

Java核心知识

• Spring全家桶（实战系列）

• 其他电子书资料

Step3：刷题

既然是要面试，那么就少不了刷题，实际上春节回家后，哪儿也去不了，我自己是刷了不少面试题的，所以在面试过程中才能够做到心中有数，基本上会清楚面试过程中会问到哪些知识点，高频题又有哪些，所以刷题是面试前期准备过程中非常重要的一点。

以下是我私藏的面试题库：

过程中非常重要的一点。

以下是我私藏的面试题库：

[外链图片转存中…(img-AmIGLzCF-1623725827803)]

与50位技术专家面对面 20年技术见证，附赠技术全景图