银行家算法

死锁：

死锁产生的现场：当A进程P S2信号量而B进程P S1信号量时就会产生死锁，因为S2信号量需要B进程释放，而S1信号量需要A进程释放，因此两个进程都在等相互的资源，造成死锁。

 死锁产生的条件：

互斥条件：进程要求对所分配的资源进行排它性控制，即在一段时间内某资源仅为一进程所占用。（信号量s1 s2为互斥的信号量，只能被一个进程占用）

请求和保持条件：当进程因请求资源而阻塞时，对已获得的资源保持不放。（A进程在获取s2阻塞时，一直占用s1）

不可剥夺条件：进程已获得的资源在未使用完之前，不能剥夺，只能在使用完时由自己释放。（s1只能由A进程释放，s2只能由B进程释放）

环路等待条件：在发生死锁时，必然存在一个进程--资源的环形链。（A B 进程都是环形链路）

避免死锁的算法：

银行家算法是避免死锁的一种重要方法，防止死锁的机构只能确保上述四个条件之一不出现，则系统就不会发生死锁。通过这个算法可以用来解决生活中的实际问题，如银行贷款等。

程序实现思路银行家算法顾名思义是来源于银行的借贷业务，一定数量的本金要应多个客户的借贷周转，为了防止银行加资金无法周转而倒闭，对每一笔贷款，必须考察其是否能限期归还。在操作系统中研究资源分配策略时也有类似问题，系统中有限的资源要供多个进程使用，必须保证得到的资源的进程能在有限的时间内归还资源，以供其他进程使用资源。如果资源分配不得到就会发生进程循环等待资源，则进程都无法继续执行下去的死锁现象。
把一个进程需要和已占有资源的情况记录在进程控制中，假定进程控制块PCB其中“状态”有就绪态、等待态和完成态。当进程在处于等待态时，表示系统不能满足该进程当前的资源申请。“资源需求总量”表示进程在整个执行过程中总共要申请的资源量。显然，，每个进程的资源需求总量不能超过系统拥有的资源总数, 银行算法进行资源分配可以避免死锁.
 
一．程序流程图：
1.初始化算法流程图：

2．银行家算法流程图：