操作系统重点知识——银行家算法

（4）Need矩阵：每个进程尚需的各类资源数

书本上面的算法介绍太枯燥，这里就不再拿出来讲解，直接用一个例子来说明一下吧。

假定系统中有五个进程{p0,p1,p2,p3,p4}和三类资源{A,B,C}各类资源的数目分别是10,5,7，已知T0时刻资源分配情况如下：

如上图所示是我们的已知条件也就是我们开始时候的资源分配状态，接下来我们要求这个状态下的安全序列，也就是将可利用的资源分配给某个需要资源小于可利用资源的进程，让这个进程运行完成，进程运行完成之后已分配的资源就会被释放，然后继续执行上述操作，只要能找到满足Need小于Available，就分配资源，让该进程运行完成，最后将资源释放，也就是将已分配的资源加到可利用的资源，如果最后每一个进程都能运行完成就得到了我们的安全序列，所以系统就是安全的，如果存在一个进程，可利用资源不能满足需求就不再分配。

我们来简单介绍一下过程：

（1）将Available和Need对比，P0的Need>Available,不满足，往后找，

（2）P1的Available小于Need，分配给P1，P1就能运行完成，最后释放资源{2,0,0}

所以现在的资源就是{3,3,2}+{2,0,0}={5,3,2}

（3）然后继续向下找，p2不满足条件，P3满足条件，将资源分配给P3，让其运行完成，并释放空间{2,1,1}，所以现在的资源就是{5,3,2}+{2,1,1}={7,4,3}

（4）依次类推得到安全序列为{P1,P3,P4,P2,P0}

过程如下图，其中finish表示进程运行完成。

因此，我们知道该系统是安全的。

下来再来一个问题假设P1请求资源Request{1,0,2},要怎样处理呢？

首先要检测看请求资源是不是比可利用资源和需要资源小，如果其中一个或两个条件都不满足，进程等待，如果满足进行下面操作，

这里{1,0,2}是满足这两个条件的
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Python工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Python开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以扫码获取！！！（备注Python）

义、实战项目、讲解视频，并且后续会持续更新**

如果你觉得这些内容对你有帮助，可以扫码获取！！！（备注Python）