7-1 银行家算法--安全性检查 (20 分)(思路+详解+知识分析)宝 你今天 AC了吗

停更一周了，在这一周里，我每时每刻都在 想这我这 29个粉丝，庆幸教师资格证终于结束了，贴心杰又可以天天更新博客了

哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈，I am come back;

[](()二：题目：

====================================================================

输入N个进程(N<=100)，以及M类资源（M<=100），初始化各种资源的总数，T0时刻资源的分配情况。判断T0时刻是否安全。例如： 假定系统中有5个进程{P0，P1，P2，P3，P4}和三类资源{A,B,C}，各种资源的数量分别为10、5、7，在T0时刻的资源分配图如下：

输入格式:

第一行输入进程数量N，第二行输入资源类数M，第三行输入M类资源个类资源的总数，以下N行分别输入每个进程的名字，该进程对M类资源的最大需求以及已分配资源。

输出格式:

输出T0时刻系统的状态。若安全，输出“找到安全序列，处于安全状态。”否则，输出“找不到安全序列，处于不安全状态。”

输入样例:

在这里给出一组输入。例如：

5

3

10 5 7

P0 7 5 3 0 1 0

P1 3 2 2 2 0 0

P2 9 0 2 3 0 2

P3 2 2 2 2 1 1

P4 4 3 2 0 0 2

输出样例:

在这里给出相应的输出。例如：

name max allocation need available

P0 7 5 3 | 0 1 0 | 7 4 3 | 3 3 2

P1 3 2 2 | 2 0 0 | 1 2 2 |

P2 9 0 2 | 3 0 2 | 6 0 0 |

P3 2 2 2 | 2 1 1 | 0 1 1 |

P4 4 3 2 | 0 0 2 | 4 3 0 |

找到安全序列，处于安全