死锁

产生死锁的4个必要条件
1.互斥条件
2.请求和保持条件
3.不可抢占
4.循环等待条件
预防死锁主要分为三种:
1.破坏请求和保持条件
2.破坏不可抢占条件
3.破坏循环等待条件
避免死锁同样属于事先预防的策略,但并不是事先采取某种限制措施,破坏产生死锁的必要条件,而是在资源动态分配过程中,防止系统进入不安全状态,以避免发生死锁。
避免死锁的基本思想就是确保系统始终处于安全状态。
最具有代表性的避免死锁的算法是Dijkstra的银行家算法
解除死锁方法(2种):
1.抢占资源
2.终止(或撤销)进程。

注意:

进程调度算法使用不当会造成进程长时间等待,与死锁没有关系。造成死锁主要看产生死锁的四个必要条件。

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

相关阅读更多精彩内容

  • 资源问题 在系统中有许多不同类型的资源,其中可以引起死锁的主要是,需要采用互补访问方式的、不可以被抢占的资源,即临...
    NoFacePeace阅读 4,761评论 0 0
  • 1、竞态条件: 定义:竞态条件指的是一种特殊的情况,在这种情况下各个执行单元以一种没有逻辑的顺序执行动作,从而导致...
    Hughman阅读 5,141评论 0 7
  • 处理机调度与死锁 处理机调度的层次 高级调度/作业调度/长程调度 作用:将外存后备队列中的作业调入内存 对象:作业...
    颜洛滨阅读 4,298评论 0 1
  • 数学建模竞赛经验干货 一、团队的组建 1、团队主要角色:建模者、编程者、论文撰写者。2、应具备的素质:负责建模的同...
    晨染未央阅读 5,613评论 0 17
  • 说到记忆,我大概是最没有发言权的人,因为常常忘记事情的我,已经严重到不记得昨天都吃了什么了。 小时候看西游记的时候...
    我是婷玉呀阅读 1,652评论 2 2

友情链接更多精彩内容