如何确保N个线程可以访问N个资源同时又不导致死锁?

本文深入探讨了多线程中产生死锁的四大必要条件:互斥、保持和请求、不可剥夺及循环等待,并提出了避免死锁的有效方法,包括资源一次性分配、可剥夺资源、资源有序分配等策略。

首先我们要了解产生死锁的原因:

 

多线程产生死锁需要同时满足四个条件:

互斥条件:一个资源每次只能被一个线程使用。

保持和请求条件:一个线程因请求资源而阻塞时,对已获得的资源保持不放。

不可剥夺条件:进程已经获得的资源,在未使用完之前,不能强行剥夺。

循环等待条件:若干线程之间形成一种头尾相接的循环等待资源关系。

 

解决死锁的方法之一:

避免死锁的产生:

资源一次性分配:一次性分配所有资源,这样就不会再有请求了。(破坏请求条件)

只要有一个资源得不到分配,也不给这个进程分配其他的资源。(破坏保持条件

剥夺资源:即当某进程获得了部分资源,但得不到其它资源,则释放已占有的资源。(破坏不可剥夺条件

资源有序分配法:系统给每类资源赋予一个编号,每一个进程按编号递增的顺序请求资源,释放则相反(破坏循环等待条件)

 

本人觉得最简单的避免死锁方法就是破坏循环等待条件,让线程以同样的顺序加载锁和释放锁。

 

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值