软考：中级软件设计师:进程死锁，死锁的预防和避免，银行算法家，

软考：中级软件设计师:进程死锁

提示：系列被面试官问的问题，我自己当时不会，所以下来自己复盘一下，认真学习和总结，以应对未来更多的可能性

关于互联网大厂的笔试面试，都是需要细心准备的
（1）自己的科研经历，科研内容，学习的相关领域知识，要熟悉熟透了
（2）自己的实习经历，做了什么内容，学习的领域知识，要熟悉熟透了
（3）除了科研，实习之外，平时自己关注的前沿知识，也不要落下，仔细了解，面试官很在乎你是否喜欢追进新科技，跟进创新概念和技术
（4）准备数据结构与算法，有笔试的大厂，第一关就是手撕代码做算法题
面试中，实际上，你准备数据结构与算法时以备不时之需，有足够的信心面对面试官可能问的算法题，很多情况下你的科研经历和实习经历足够跟面试官聊了，就不需要考你算法了。但很多大厂就会面试问你算法题，因此不论为了笔试面试，数据结构与算法必须熟悉熟透了
秋招提前批好多大厂不考笔试，直接面试，能否免笔试去面试，那就看你简历实力有多强了。
（5）考网警的大佬，务必把软考：中级软件设计师的内容学好学透，学广，学多

---

软考：中级软件设计师:进程死锁

当大家都在等资源，自己的资源又不愿意放出去
那谁也等不到资源
大家都要渴死

这就是死锁

先给每个进程分配它需要的资源的总数n
n-1个

然后还余下一个，任意分配给他们就行

所以最少至少需要的资源数目是
k个进程
k(n-1)+1*

懂了吧

这样才能轮番完成任务，用起来

死锁的避免与预防

死锁产生的四个条件

一个是预防，一个是避免

银行家的资源就是钱，也就是进程的资源

我们需要想办法放贷款，让大家都有钱用，让大家一起玩
不然就会出现死锁

银行算法家，就是需要你算算还剩多少进程的资源
每个进程差多少，按照匹配原则，给人用就行

一个个放下去
就知道B才能玩

这个过程自己整个视频看就会了

算错了就C都对了

……

---

总结

提示：重要经验：

1）
2）
3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。