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

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

假定系统中有五个进程{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}是满足这两个条件的
我们进行的操作就是将请求资源加到Allocation上面，也就是已分配的资源得到扩充，同样的请求的资源一定是来自可利用资源的，所以可利用资源要减上一个请求资源数目，因为Need和Allocation的和是一个固定值max所以相应的Allocation加上一个数值，Need就要减上一个数值，变化之后如下图所示：
然后再像前面一样，把这个表当成T0时刻的资源分配状态，再来找安全序列，判断系统是不是安全的。
好了，银行家算法就讲解到这里，希望对大家有所帮助。

做了那么多年开发，自学了很多门编程语言，我很明白学习资源对于学一门新语言的重要性，这些年也收藏了不少的Python干货，对我来说这些东西确实已经用不到了，但对于准备自学Python的人来说，或许它就是一个宝藏，可以给你省去很多的时间和精力。

别在网上瞎学了，我最近也做了一些资源的更新，只要你是我的粉丝，这期福利你都可拿走。

我先来介绍一下这些东西怎么用，文末抱走。

---

（1）Python所有方向的学习路线（新版）

这是我花了几天的时间去把Python所有方向的技术点做的整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

最近我才对这些路线做了一下新的更新，知识体系更全面了。

（2）Python学习视频

包含了Python入门、爬虫、数据分析和web开发的学习视频，总共100多个，虽然没有那么全面，但是对于入门来说是没问题的，学完这些之后，你可以按照我上面的学习路线去网上找其他的知识资源进行进阶。

（3）100多个练手项目

我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了，只是里面的项目比较多，水平也是参差不齐，大家可以挑自己能做的项目去练练。

（4）200多本电子书

这些年我也收藏了很多电子书，大概200多本，有时候带实体书不方便的话，我就会去打开电子书看看，书籍可不一定比视频教程差，尤其是权威的技术书籍。

基本上主流的和经典的都有，这里我就不放图了，版权问题，个人看看是没有问题的。

（5）Python知识点汇总

知识点汇总有点像学习路线，但与学习路线不同的点就在于，知识点汇总更为细致，里面包含了对具体知识点的简单说明，而我们的学习路线则更为抽象和简单，只是为了方便大家只是某个领域你应该学习哪些技术栈。

（6）其他资料

还有其他的一些东西，比如说我自己出的Python入门图文类教程，没有电脑的时候用手机也可以学习知识，学会了理论之后再去敲代码实践验证，还有Python中文版的库资料、MySQL和HTML标签大全等等，这些都是可以送给粉丝们的东西。

这些都不是什么非常值钱的东西，但对于没有资源或者资源不是很好的学习者来说确实很不错，你要是用得到的话都可以直接抱走，关注过我的人都知道，这些都是可以拿到的。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里无偿获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！