即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

死锁

编程语言 sinat_34967445 16℃ 0评论

1.概念:

信号量引入了一种潜在的令人厌恶的运行时错误,叫做死锁。“死锁”是一组相互竞争系统资源或进行通信的进程间的“永久”阻塞。

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


互斥 一次只有一个进程可以使用一个资源。其他进程不能访问已分配的给其他进程的资源。


占有且等待 当一个进程等待其他进程时,继续占有已经分配的资源。


不可抢占 不能强行抢占进程已占有的资源。


循环等待 存在一个封闭的进程链,使得每个进程至少占有此链中下一个进程所需要的一个资源。


【注:前三个条件都只是死锁存在的必要条件,但不是充分条件。】


3.常见算法及思路:


①死锁预防


思路就是试图设计一种系统来排除发生死锁的可能性。


这里写图片描述


②死锁避免


思路就是允许三个必要条件,但是通过明智的选择,确保永远不会到达死锁点,因此死锁避免比死锁预防允许更多的并发。


两种死锁避免的方法:


●如果一个进程的请求会导致死锁,则不启动此进程;


●如果一个进程增加的资源请求会导致死锁,则不允许此分配。


③死锁检测:


死锁检测算法:在每次资源请求时检查死锁有两个好处:它使得可以尽早地检测死锁情况,并且由于此方法基于系统状态的逐渐变化情况,因而算法相对比较简单。另一方面,这种频繁的检查会耗费相当多的处理器时间。


这里写图片描述

转载请注明:CodingBlog » 死锁

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情