多线程的银行家算法

一、实验目的

1.理解死锁的概念，了解导致死锁的原因；
2.掌握死锁的避免方法，理解安全状态和不安全状态的概念；
3.理解银行家算法，并应用银行家算法避免死锁。

二、实验内容：

银行家算法：
银行家算法的基本思想：分配资源之前，先判断系统是否处于安全状态，若处于安全状态则分配资源，否则不进行分配。 该算法是典型的避免死锁算法。
安全状态
所谓安全状态，是指系统能按某种进程顺序(P1, P2, …，Pn) (称〈P1, P2, …, Pn〉序列为安全序列)， 来为每个进程Pi分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺利地完成。 如果系统无法找到这样一个安全序列，则称系统处于不安全状态。
测试用例
假定系统中有三个进程P0、 P1和P2，现某资源总数共有12台。
进程P0总共要求10台，P1和P2分别要求4台和9台。
假设在T0时刻，进程P0、P1和P2已分别获得5台、2台和2台，尚有3台空闲未分配，如下表所示：

假设进程P2现请问是否可以分配？
求1台该资源，
三、实验环境

Win10 ubuntu18.04

四、实验过程与运行结果

银行家算法模拟实验：
#include <stdio.h>

// 共3个进程
#define N 3

// 分配数组：进程已经获得的资源
int allo