赞
踩
介绍“死锁”的例子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) 是一个线程长时间得不到需要的资源而不能执行的现象。 有人饿死并不代表着出现了死锁。
很有可能系统还能很好的进行。
所以,没有出现死锁并不能就认为系统是完好的。还要保证没有出现饿死的现象。
避免饿死就应该是采用队列的方式,保证每个人都有机会获得请求的资源。 当然实现方式可以很多个变化,比如优先级,时间片,等,都是“队列”的特殊形式
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。