ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

重新整理操作系统概念系类——死锁

2020-08-24 23:33:01  阅读:240  来源: 互联网

标签:请求 互斥 系类 重新整理 死锁 进程 等待 资源


前言

简单介绍一下死锁,以及解决死锁的办法。

正文

死锁发生的必要条件

1.互斥条件:只有对必须互斥使用的资源的争夺才会导致死锁,内存、扬声器是不会导致死锁的。

2.进程所获取的资源在未使用完成之前,不能其他进程抢夺。

3.进程已经保持了至少一个资源,但又提出新的资源请求,而该资源又被其他进程占有,此时请求进程被阻塞,但是自己的资源又不会被释放。

4.循环等待条件:存在一种进程资源的循环等待,链中的每一个进程已获得的资源同时被下一个进程所请求。

发生死锁一定是循环等待,循环等待不一定死锁,比如说有10个资源,各剩下一个,两个进程分别占有3个资源,都还需要两个资源就可以运行,那么这时候谁都不放手就循环等待了。

但是如果循环等待,出现一种情况,就是其他进程占有的3个资源释放了,那么就可以继续运行了。

其实说了这么多就是这样子:

两个进程必须互相占有一个资源,然后都在等待对方释放。

预防死锁

预防死锁就是破坏死锁产生的必要条件。

1.解决互斥条件,把互斥资源改成共享资源,如打印机,有两个进程他们要使用打印机可以另外建立一个进程专门来管理打印机,其他进程要想打印就得请求这个打印机管理进程。

2.破坏不剥夺条件,进程所获取的资源在未使用完之前,不能被其他进程强行夺走,只能主动释放。

3.破坏请求和保持条件,进程已经至少有一个资源,然后还请求其他资源,然后新请求的资源又请求不到。

4.破坏循环等待条件

避免死锁(银行家算法)

其实就是银行家算法,地址:https://baike.baidu.com/item/银行家算法/1679781?fr=aladdin

死锁的检测和解除


死锁检查:

死锁解除:

死锁检查和解除结

标签:请求,互斥,系类,重新整理,死锁,进程,等待,资源
来源: https://www.cnblogs.com/aoximin/p/13557197.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有