多线程死锁

来源:互联网 发布:淘宝网买卖中心 编辑:程序博客网 时间:2024/05/29 03:15

这段时间刚好学到多线程,下面是自己对死锁的一些感悟,并不是我说的有多到位,只是想到一种更为通俗易懂理解方式,现在和大家一起分享一下,有改进的地方,希望大家多提提意见。

一、首先说一下死锁的定义:由两个或两个以上的线程由于互相竞争资源,导致一种互相等待的状态,如果没有外力推动,则他们都无法进行下去。

那么下面会用一个例子来说明产生死锁的几个条件。

两个主角(线程A和线程B):小王和小明  公用物品(共享资源):碗、筷子

小王占据着碗,小明占据着筷子,小王想去找小明拿筷子用,小明不给,同理,小明找小王借碗用,小王不给,均已失败而告终,但是两个人又都不愿意放弃自己的东西,他们两个又不能打架,去强行抢占对方的东西,然后就互相等待,你不给我,我不给你,最后都不能去吃饭。


下面再来说下产生死锁的四个条件:

1、互斥条件:线程在某一时间内独占资源。

2、请求与保持条件:一个线程在请求资源而阻塞的时候,又不原放弃自己的资源。

3、不剥夺条件:当线程已获得资源的时候,在没有使用完成之后,不能强行抢占资源

4、循环等待条件:若干线程形成一种头尾相接的循环等待的关系。


有兴趣的同学可以对我上面的例子做一个标记:每一个条件对应一段话,拆分成四段话。


二、解决方法:

1、那么线程死锁产生了,那么我们要如何解决呢。

就拿我们生活中的例子来说:死锁就像癌症,以我们现在的技术无法解决,我们唯一能做的就是预防。

2、如何预防呢,那就从会产生死锁的几个条件入手,还是以上面的例子。

(1):第一个我不知道怎么说,大家可以发表评论提意见

(2)当小王从小明借筷子的时候,小明不借,那么小王就放掉自己的碗,给小明用

(3)小明比小王强壮,当小王不借的时候,小明强行把碗抢过来

(3)既然都不给的话,那我就不等了


针对上面的预防办法,在多线程代码中都可以有对应的代码实现,就先写这么多吧,谢谢大家!



1 0
原创粉丝点击