避免死锁的一个著名算法
银行家算法。为了防止死锁的资源占用，银行家算法通过资源限制进行避免，所以避免死锁的一个著名的算法是银行家算法。死锁是指两个或多个事务在同一资源上相互占用，并请求锁定对方的资源，从而导致恶性循环的现象。
避免死锁的著名算法是银行家算法。艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。
银行家算法是用来避免死锁。根据查询相关公开信息显示，银行家算法是一个避免死锁的著名算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。
有没有人懂操作系统的银行家算法,最好有一道例题可以讲
银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
）P2提出 Request（1 2 0 0） Avaliable( 1 5 1 2)，可以将资源分配给它。补充：分配后可用资源变为 （1 5 1 2）- （1 2 0 0） = （0 3 1 2），按照上题的分析方法步骤，状态就不安全了。
算法过程：就是对各进程的Request向量及资源数量进行一系列判断及值操作。
作为避免死锁的一种算法，银行家算法可以说是最为出名的了。这个名字的来源是因为该算法起初是为银行系统设计的，以确保银行在发放现金贷款时，不会发生不能满足所有客户需要的情况。在操作系统中也可以用它来实现避免死锁。
银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。
比如1单位是1千美元），银行家知道不可能所有客户同时都需要最大贷款额，所以他只保留10个单位而不是22个单位的资金来为客户服务。这里将客户比作进程，贷款单位比作资源，银行家比作操作系统。
死锁及死锁的处理策略
1、解除死锁：发生死锁后，撤销进程，回收资源，分配给正在阻塞状态的进程。预防死锁的办法：破坏请求和保持条件：一次性的申请所有资源。之后不在申请资源，如果不满足资源条件则得不到资源分配。
2、预防死锁：通过设置一些限制条件，去破坏产生死锁的必要条件。避免死锁：在资源分配过程中，使用某种方法避免系统进入不安全的状态，从而避免发生死锁。
3、处理死锁的策略 忽略该问题。例如鸵鸟算法，该算法可以应用在极少发生死锁的的情况下。为什么叫鸵鸟算法呢，因为传说中鸵鸟看到危险就把头埋在地底下，可能鸵鸟觉得看不到危险也就没危险了吧。跟掩耳盗铃有点像。
