为什么银行家算法避免死锁的发生
作为避免死锁的一种算法，银行家算法可以说是最为出名的了。这个名字的来源是因为该算法起初是为银行系统设计的，以确保银行在发放现金贷款时，不会发生不能满足所有客户需要的情况。在操作系统中也可以用它来实现避免死锁。
银行家算法是死锁避免的经典算法，其核心思想是：进程动态地申请资源，每次申请资源时系统都执行安全状态检查算法判断本次申请是否会造成系统处于不安全状态，如果不安全则阻塞进程；如果安全状态，则完成资源分配。
银行家算法是一种最有代表性的避免死锁的算法。要解释银行家算法，必须先解释操作系统安全状态和不安全状态。安全状态是若存在一个由系统中所有进程构成的安全序列P1，…，Pn，则系统处于安全状态，安全状态一定是没有死锁发生。
避免死锁的著名算法是银行家算法。艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。
产生死锁的四个条件：死锁的处理 银行家算法是死锁避免的重要算法。银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
死锁的预防
1、避免给一个锁嵌套上锁，在持有一个锁的时候，不要再给这个锁上锁。如果使用多个锁，使用std：lock。在持有锁时，不要调用别人提供的函数，因为你不清楚别人的代码怎么实现的，不知道它是不是在使用锁。
2、死锁预防：破坏死锁的四个必要条件之一，如：避免一个进程同时占有多个资源、让进程在开始时就申请所有所需资源等。死锁避免：通过合理的资源分配策略确保系统始终处于安全状态，如：银行家算法。
3、预防死锁是一种较易实现的方法，已被广泛使用。但由于所施加的限制条件往往太严格，因而可能导致系统资源利用率和系统吞吐量降低。2）避免死锁。
4、死锁预防的基本思想是：要求进程申请资源时遵循某种协议，从而打破产生死锁的4个必要条件中的一个或几个，保证系统不会进入死锁状态。
5、预防死锁的办法：破坏请求和保持条件：一次性的申请所有资源。之后不在申请资源，如果不满足资源条件则得不到资源分配。只获得初期资源运行，之后将运行完的资源释放，请求新的资源。
6、死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。
死锁及死锁的处理策略
1、解除死锁：发生死锁后，撤销进程，回收资源，分配给正在阻塞状态的进程。预防死锁的办法：破坏请求和保持条件：一次性的申请所有资源。之后不在申请资源，如果不满足资源条件则得不到资源分配。
2、预防死锁：通过设置一些限制条件，去破坏产生死锁的必要条件。避免死锁：在资源分配过程中，使用某种方法避免系统进入不安全的状态，从而避免发生死锁。
3、处理死锁的策略 忽略该问题。例如鸵鸟算法，该算法可以应用在极少发生死锁的的情况下。为什么叫鸵鸟算法呢，因为传说中鸵鸟看到危险就把头埋在地底下，可能鸵鸟觉得看不到危险也就没危险了吧。跟掩耳盗铃有点像。
4、) 避免死锁。该方法同样是属于事先预防的策略，但它并不须事先采取各种限制措施去破坏产生死锁的的四个必要条件，而是在资源的动态分配过程中，用某种方法去防止系统进入不安全状态，从而避免发生死锁。3)检测和解除死锁。
5、所以要根据产生死锁的条件进行预防，并且要尽量避免死锁。所以解决策略有：（1）破坏互斥条件：就是在系统里取消互斥。若资源不被一个进程独占使用，那么死锁是肯定不会发生的。
6、让BOIO程序执行这个特别的引导扇区，就可以达到目的。具体操作方法如下：先取下带有循环死锁故障硬盘，准备一张系统软盘(带有DEBUG调试程序)和一张空白软盘，并将空白软盘格式化。
