美文网首页
操作系统--死锁

操作系统--死锁

作者: 黄耀鸿 | 来源:发表于2020-07-07 22:56 被阅读0次

什么是死锁状态?

一组进程在等待其它进程占有且永不会释放的资源。死锁原因就是资源被占有,且不释放,如果其它进程也要使用这个资源,则有可能导致更多的进程死锁,使系统崩溃。

死锁为什么会产生?

资源竞争。申请资源的次序。

死锁产生的必要条件?

1.互斥条件;2.不可剥夺条件;3.请求和保持条件;4.循环等待条件;

避免死锁的方法?

1.死锁预防:不死锁产生的必要条件不同时存在。
2.死锁避免:系统动态检测进程的状态,将进程申请资源时,有可能导致死锁,则不给其申请,以此来避免死锁。

什么是安全状态和不安全状态?

进程序列指一组有次序的进程组合。安全序列是系统按这个次序分配资源时,不会导致不安全状态,这时这个序列称安全序列。
安全状态是存在一个安全序列则系统处于安全状态。

什么是银行家算法?

把银行当系统,金钱当资源,申请金钱的顾客视为进程,顾客可以分期贷款,且顾客预先知道自己的最大需求量,银行家算法包含以下四条规则:
1.个人申请金额不能超过银行现有资金;
2.当个人申请到资金后,能在一定期限全部归还资金。
3.个人可以分期贷款,但贷款不能超过最大需求量;
4.当银行现有资金不能满足顾客当次申请时,银行可以推迟支付,但总能在有限时间内满足顾客。

关键:顾客分批贷款、顾客有最大需求量、银行可推迟支付;

死锁的检测和解除分别是什么?

什么是资源分配图?什么情况下可能有死锁?

1.资源分配图是一张有向图,用矩形表示资源集合R、用圆圈表示进程Pi(i>0),资源中的点表示资源,资源点指向进程表示被进程占有,进程指向资源表示申请资源。
2.如果资源分配图中回路时,则有可能存在死锁,如果回路中的每个资源只有唯一实例,那存在死锁。如果回路的资源不全为1,则是死锁存在必要条件。

相关文章

  • 2019-10-30

    今天学习了操作系统的避免死锁

  • 死锁

    在实际编程中,死锁虽然不常见,但是如果遇到死锁便是致命的。接下来了解一下《操作系统》对于死锁产生条件的描述。 死锁...

  • 操作系统复习(自用)1

    2012级:操作系统 第一题是用英文解释概念 比如进程线程等等 还有死锁以及死锁检测和死锁预防算法 就是那个银行家...

  • Java Concurrent 死锁

    前言 死锁是一个比较大的概念,在并发场景下的加锁行为都有可能产生死锁问题。在Java 并发编程中会有死锁,操作系统...

  • 操作系统——死锁

    注意区分两个概念死锁(Deadlock):指进程之间无休止地相互等待饥饿(Starvation):指一个进程无休止...

  • 操作系统-死锁

    死锁: 1. :  * 互斥条件  * 等待和占有条件  * 不剥夺条件   * 循环等待条件前三个是产生死锁的必...

  • 操作系统--死锁

    什么是死锁状态? 一组进程在等待其它进程占有且永不会释放的资源。死锁原因就是资源被占有,且不释放,如果其它进程也要...

  • 操作系统-死锁

    1. 死锁的概念: 在两个或多个并发进程中,如果每个进程持有某种资源而又等待其它进程释放它或它们现在持有的资源,在...

  • 操作系统死锁

    1.死锁的概念定义:多个进程因为竞争资源造成的一种僵局,没有外力作用,这些进程都无法向前继续推进 死锁产生的原因:...

  • go deadlock

    死锁 何谓死锁? 操作系统有讲过的,所有的线程或进程都在等待资源的释放。如上的程序中, 只有一个goroutine...

网友评论

      本文标题:操作系统--死锁

      本文链接:https://www.haomeiwen.com/subject/twmtcktx.html