以上讨论的是单银行家算法 只涉及到了一种资源，实际中资源的种类是多样的，一个进程往往需要申请多个资源才能完成工作，解决这一问题需要使用多银行家算法。 死锁的检测 检测工具 资源分配图 定义：是描述进程申请资源和资源分配情况的关系模型图，表示系统中某个时刻进程对资源的申请和占有情况。 规则： 1）圆表 ...
分类：
其他好文 时间：
2020-06-29 22:47:02
阅读次数：
78
代码 import javax.swing.*; import java.awt.*; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; public class BankerSwing { JFrame ...
分类：
编程语言 时间：
2020-05-10 16:48:26
阅读次数：
60
阿里一面题目： osi七层网络模型，五层网络模型，每次层分别有哪些协议 死锁产生的条件， 以及如何避免死锁，银行家算法，产生死锁后如何解决 如何判断链表有环 虚拟机类加载机制，双亲委派模型，以及为什么要实现双亲委派模型 虚拟机调优参数 拆箱装箱的原理 JVM垃圾回收算法 CMS G1 hashset ...
分类：
编程语言 时间：
2020-04-25 17:10:17
阅读次数：
213
资源总是有限的，程序运行如果对同一个对象进行操作，则有可能造成资源竞争，也可能导致读写混乱，此时需要引入锁。 锁提供如下方法： 1.Lock.acquire([blocking]) # 上锁2.Lock.release() # 解锁3.threading.Lock() # 加载线程的锁对象，是一个基 ...
分类：
其他好文 时间：
2020-04-09 00:59:21
阅读次数：
101
? 避免死锁同样属于事先预防的策略，但是并不是事先采取某种限制措施来破坏死锁的必要条件，而是在资源的动态分配过程中，防止系统进入不安全状态，以避免发生死锁。避免死锁这种方法对资源的分配限制条件较弱（相比于预防死锁），以期望获得更好的系统性能。 ? 关于安全状态和不安全状态的概念，可以参看这篇博文。 ...
分类：
编程语言 时间：
2020-03-31 19:00:55
阅读次数：
168
BigDecimal.ROUND_HALF_EVEN 银行家算法四舍六入，五看前一位是偶数舍，奇数进位 5.5 62.5 21.6 21.1 11.0 1-1.0 -1-1.1 -1-1.6 -2-2.5 -2-5.5 -6 ...
分类：
编程语言 时间：
2020-03-16 14:56:19
阅读次数：
90
1.数据结构 可利用的资源向量Available：一个含有m个元素的数组，其中每一个元素代表一类可利拥的资源数目，其初始值是系统中所配置的该类全部可用资源数目，其数值随该类资源的分配改变而改变。如果Available[j]=K，则表示系统中现有Rj类资源K个。 最大需求矩阵Max：一个n×m的矩阵， ...
分类：
编程语言 时间：
2020-01-13 19:51:26
阅读次数：
95
对于“四舍五入”的概念，相信大家都熟悉，因为小学三四年级就已经接触过了，常规算法这儿从略。但对于银行家算法，也许有不少人比较生疏。此前，曾经听说过银行家算法，也知道算法“四舍六入五取偶”的具体实现方法，那就是：（假设对小数部分进行舍入的话），待舍入的部分恰好为0.5000，则需要看前面一位数的奇偶性 ...
分类：
编程语言 时间：
2019-12-16 17:44:42
阅读次数：
215
第一节 哲学家就餐问题 第二节 什么是死锁 第三节 死锁的定义 第四节 死锁发生的条件 第五节 如何避免死锁 5.1 动态避免，银行家算法（杠杆分配），在资源分配上下文章 5.2 静态避免，从任务代码上避免死锁 第六节 死锁的综合治理 第一节 哲学家就餐问题 假设有五位哲学家围坐在一张圆形餐桌旁，做 ...
分类：
其他好文 时间：
2019-12-08 23:17:09
阅读次数：
122
死锁银行家算法 死锁 死锁的定义 如果一个线程集合中的每个线程都在等待这个集合中另一个线程的执行结果才能继续执行下去，若无其他外力，它们都无法推进，这就形成了死锁。 死锁的4个必要条件 1、互斥条件：一个资源在某时刻内只能允许一个线程进行访问； 2、占有且等待：一个线程A占有一部分资源，此时去申请另 ...
分类：
编程语言 时间：
2019-10-02 18:48:37
阅读次数：
80
