死锁的理解,(谁都看得懂)

死锁:

最简单的案例就是哲学家吃饭,筷子不够,导致死锁:(以这个问题分析死锁的四个条件)

互斥条件:就是说哲学家获取了筷子,则另外一个哲学家就不能获取同一支筷子,这里哲学家相当于线程,筷子相当于资源,资源在某一时间点,只能被一个线程占用,所以是互斥;

请求和保持条件: 就是说一个哲学家抢到了一支筷子,又发起了对另外一支筷子的请求,而我们知道在这个案例中,实质上每一支筷子都是被一个哲学家获取且未释放的,所以发生了阻塞

不可剥夺条件:也就是说筷子只能由哲学家自己释放,另外的哲学家不能抢他的;

环路等待:这里就是五个哲学家围坐在一张圆桌上,每两个哲学家中间有一支筷子

如何防止死锁:

防止死锁也要从这四个原因入手,只要打破其一就好,

打破互斥条件:就是说一个哲学家就用一支筷子吃饭,但是这样不是不现实是不方便,所以说,一般在程序中不会这样考虑;

打破请求和打破保持条件:就是说在吃饭之前每个哲学家都去申请筷子,申请到两支筷子的吃饭,没申请到的就等待,而且在提交申请之前要释放已经抢到的筷子;

打破不可剥夺条件:就是说一个哲学家在抢不到第二只筷子可以将其释放,这样就会有哲学家可以抢到足够的筷子吃饭;

打破环路等待条件:就是说可以将哲学家进行排序,然后将筷子有序分配,这样就可以有序的进行吃饭。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值