操作系统：线程死锁饥饿活锁

Posted 2022-01-12 CodeJiao

1. 死锁

可以认为是两个线程或进程在请求对方占有的资源。

出现以下四种情况会产生死锁：

• 情况一：相互排斥。一个线程或进程永远占有共享资源，比如，独占该资源。
• 情况二：循环等待。例如，进程A在等待进程B，进程B在等待进程C，而进程C又在等待进程A。
• 情况三：部分分配。资源被部分分配，例如，进程A和B都需要访问一个文件，同时需要用到打印机，进程A得到了这个文件资源，进程B得到了打印机资源，但两个进程都不能获得全部的资源了。
• 情况四：缺少优先权。一个进程获得了该资源但是一直不释放该资源，即使该进程处于阻塞状态。

---

2. 活锁

活锁和死锁很像似。 只是活锁的状态可以发生改变。不过虽然状态可以改变，却没有实质的进展。

比如两个人在一个很宅的胡同里。 一次只能并排过两个人。 两人比较礼貌，都要给对方让路。 结果一起要么让到左边，要么让到右边，结果仍然是谁也过不去。 类似于原地踏步或者震荡状态。

活锁一般是由于对死锁的不正确处理引起的。由于处于死锁中的多个线程同时采取了行动。 而避免的方法也是只让一个线程释放资源。

---

3. 饿死

一个线程在无限地等待多个线程相互传递使用并且用不会释放的资源。

饿死（starvation） 是一个线程长时间得不到需要的资源而不能执行的现象。 有人饿死并不代表着出现了死锁。很有可能系统还能很好的进行。所以，没有出现死锁并不能就认为系统是完好的。还要保证没有出现饿死的现象。

避免饿死就应该是采用队列的方式，保证每个人都有机会获得请求的资源。 当然实现方式可以很多个变化，比如优先级，时间片，等，都是“队列”的特殊形式

---

---