死锁

1.死锁原因

1)资源竞争 

2)进程推进顺序非法(互相占有彼此需要的资源,同时请求对方占有的资源)

所谓死锁,通常指有两个线程T1和T2都卡住了,并等待对方完成某些操作。T1不能完成是因为它在等待T2完成。但T2也不能完成,因为它在等待T1完成。于是大家都完不成,就导致了死锁(DeadLock)

例子:

在某一个串行队列中,同步的向这个串行队列添加block。(进程推进顺序非法)

火车票 抢票 同时调用一个代码块 (资源竞争)

下图是进程推进顺序非法:

2.死锁的必要条件

产生死锁的四个必要条件:

(1) 互斥条件:一个资源每次只能被一个进程使用。

(2) 请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。

(3) 不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。

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

这四个条件是死锁的必要条件,只要系统发生死锁,这些条件必然成立,而只要上述条件之

一不满足,就不会发生死锁。


五个案例让你明白GCD死锁

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 1、竞态条件: 定义:竞态条件指的是一种特殊的情况,在这种情况下各个执行单元以一种没有逻辑的顺序执行动作,从而导致...
    Hughman阅读 1,490评论 0赞 7
  • 死锁的概念 死锁的定义 在多道程序系统中,由于多个进程的并发执行,改善了系统资源的利用率并提高了系统的处理能力。然...
    CodeKing2017阅读 1,708评论 0赞 4
  • 死锁产生的原因和解锁的方法 产生死锁的四个必要条件: (1) 互斥条件:一个资源每次只能被一个进程使用。 (2) ...
    憩在河岸上的鱼丶阅读 1,573评论 0赞 4
  • 关于死锁 多道程序系统借助并发执行改善资源利用率,提高系统吞吐量,但可能发生一种危险——死锁。 死锁(Deadlo...
    盆栽木只阅读 1,247评论 0赞 0
  • 亲爱的粑粑,今天睁开眼睛就听见你说亲爱的老婆,看来有学到一点精髓哦! 亲爱的宝贝,今天知道妈妈上夜班,给妈妈安排好...
    的魅力阅读 688评论 0赞 0

友情链接更多精彩内容