多线程基础概念-上下文切换和死锁

多线程基础概念-上下文切换和死锁

上下文切换

###1. 什么是上下文切换

cpu通过时间片分配算法来分配各个线程执行的时间。当一个线程执行了一个时间片之后就会切换到下一个线程的时间片。但是，在切换之前会保存当前线程的执行状态（程序计数器）以便于在切换回这个线程后能够继续上一个时间片执行。简单来说线程任务从保存到切换回来的这个过程就是一次上下文切换

###2. 为什么上下文切换会影响线程执行速度

简单来说就是切换回当前线程后，当前线程需要到程序计数器找到上一个时间片执行的状态，来继续执行后续动作。就好像是我正在看当前的文章，但是我女友要求我送她去上班（被优先级更高的任务抢占）。当送完她之后回到书桌前， 我需要回忆之前读到哪一部分了。这回忆的动作就是上下文切换，增加了我读文章的时间。

死锁

1. 什么是死锁

死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。

个人理解就是线程获取一个永远也得不到的资源。

2. 死锁产生的必要条件

• 互斥条件：一个资源每次只能被一个进程使用，即在一段时间内某资源仅为一个进程所占有。此时若有其他进程请求该资源，则请求进程只能等待。

• 请求与保持条件：进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源已被其他进程占有，此时请求进程被阻塞，但对自己已获得的资源保持不放。

• 不可剥夺条件:进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走，即只能由获得该资源的进程自己来释放（只能是主动释放)。

• 循环等待条件: 若干进程间形成首尾相接循环等待资源的关系

3. 如何避免死锁

打破死锁产生的必要条件即可让死锁不成立。

• 破坏请求和保持条件：在一个任务开始时，就要获得所有的资源，否则不执行任务。
• 破坏不可剥夺条件和请求与保持条件：当任务等待其他资源时，释放自己占有的资源。
• 循环等待条件：按一定规则对资源排序，任务必须按顺序获得资源。