举例剖析线程死锁与饥饿的区别

我觉得可以这么理解死锁和饥饿的区别，首先死锁是同步的，饥饿时异步的。也就是说，死锁可以认为是两个线程或进程同时在请求对方占有的资源，饥饿可以认为是一个线程或是进程在无限的等待另外两个或多个线程或进程占有的但是不会往外释放的资源。

　　介绍“死锁”的例子1：如果线程A锁住了记录R1并等待记录R2，而线程B锁住了记录R2并等待记录R1，这样两个线程A和B就发生了死锁现象。

　　介绍“死锁”的例子2：两个山羊过一个独木桥，两只羊同时走到桥中间，一个山羊等另一个山羊过去了然后再过桥，另一个山羊等这一个山羊过去，结果两只山羊都堵在中间动弹不得。

　　介绍饥饿的例子：资源在其中两个或以上线程或进程相互使用，第三方线程或进程始终得不到。想像一下三个人传球，其中两个人传来传去，第三个人始终得不到。

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

　　1，相互排斥。一个线程或进程永远占有共享资源，比如，独占该资源。

　　2，循环等待。例如，进程A在等待进程B，进程B在等待进程C，而进程C又在等待进程A。

　　3，部分分配。资源被部分分配，例如，进程A和B都需要访问一个文件，同时需要用到打印机，进程A得到了这个文件资源，进程B得到了打印机资源，但两个进程都不能获得全部的资源了。

　　4，缺少优先权。一个进程获得了该资源但是一直不释放该资源，即使该进程处于阻塞状态。

　　按照前面的分析，情况1和情况4是线程或进程无休止的等待另外的几个线程或进程所占据的资源。

　　针对上面可能出现死锁的几种情况，可以给出预防措施，比如控制线程或进程如果判断不能够获取到所需的全部的资源，那么就释放已经占有的资源等等。

　　现实中，当遇到一个对象要执行多个动作，而这些动作又穿插在一起时就

 

9. 什么是活锁

 

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

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

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

10. 什么是饿死。

饿死（starvation） 是一个线程长时间得不到需要的资源而不能执行的现象。 有人饿死并不代表着出现了死锁。

很有可能系统还能很好的进行。

所以，没有出现死锁并不能就认为系统是完好的。还要保证没有出现饿死的现象。

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