java实现简单银行家算法
137 浏览量
2020-08-25
05:16:09
上传
评论
收藏 143KB PDF 举报
java实现简单银行家算法实现简单银行家算法
主要为大家详细介绍了java实现简单银行家算法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣
的小伙伴们可以参考一下
本文实例为大家分享了java实现银行家算法的具体代码，供大家参考，具体内容如下
题目：
初始时，Allocate[i,j]=0，表示初始时没有进程得到任何资源。假定进程对资源的请求序
列为：
Request(1)[M]=(1,0,0);
Request(2)[M]=(2,1,0);
Request(2)[M]=(2,0,1);
Request(3)[M]=(2,1,1);
Request(4)[M]=(0,0,2);
Request(2)[M]=(1,0,1);
Request(1)[M]=(1,0,1);
请用 Banker 算法判断每一次资源请求是否接受，如果接受请求，请给出请求接受后的资
源分配状态，即 Allocate 矩阵、Need 矩阵和 Available 向量。
大致思路：大致思路：
（1）：判断该进程资源请求是否小于Need需求矩阵,小于则进第二步
（2）：判断该进程资源请求向量是否小于剩余资源向量Available，小于则进入第三步
（3）：备份下资源状态矩阵，假设接收该需求，求出相应的资源状态矩阵，需求矩阵，剩余资源向量
（4）：判断接收请求后的状态是否是安全状态
A：初始该状态下的进程标识都为false，work为资源剩余向量
B；循环该状态下的进程，如果满足标识为false，并且该进程的需求向量小于work 则进入C，当循环完毕都没有满足条件的进
入D。
C：work+Allocate（对应进程的状态），将该进程对应的进程状态标识为true，将B的循环数变为0，从头开始循环（进入B）
D：循环遍历该状态下的进程标识，如果都为true则判断状态安全，否则判断状态不安全
（5）：如果状态是安全的输入该状态下的各个矩阵与向量，如果不安全，则利用刚刚备份的资源状态矩阵，回滚。
运行截图：运行截图：
资源评论
weixin_38606169
- 粉丝: 4
- 资源: 957
最新资源
- 处理平台删除数据梳理以及大数据表迁移方案设计.sql
- XMind_2020_v10.1.3_便携版_64位.zip
- computer-network-master
- cmake+vs2015+opencv4.8.0+opencv-contrib4.8.0源码编译
- 基于paddle框架实现的ernie+fc,bilstm+attention,cnn,bow模型的二分类，多分类，多标签分类实现
- 系统功能测试用例模版&接口测试用例模版+例子+各场景设计方向+用例设计指导+ 适用于各系统功能测试用例
- (免费分享)基于springboot健康运动-带论文013
- paddle框架写的基于ERNIE的命名实体识别逻辑 主要包含ernie+2fc进行半指针半标注的ner识别
- rt-thread-code-stm32f469-st-disco.rar开发板stm32f469-st-disco
- 基于嵌入式下的无人车控制开发demo演示
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
