银行家算法流程图
2021-11-09 21:07:42 0 举报
银行家算法
作者其他创作
大纲/内容
输入进程的数目m
输入每个进程最多所需的各资源数
输入资源种类n
银行家算法Bank()开始
false
true
退出程序
试探性资源作废
银行家算法Bank()结束
银行家算法流程图
安全性算法Safe()结束
Work=Available;Finish=False;
Request[i]<=Available[i]
true
Error
Need[i]<=Work&&Finish[i]=False
所有进程的Finish=true;
系统不安全
安全,输出序列return true;
初始化Init();
Available[i]-=Request[i];Allocation[i]+=Request[i];Need[i]-=Request[i];
初始化函数Init()开始
安全性算法Safe()开始
尝试分配资源
输入各个资源现有的数目
Request[i]<=Need[i]
Work+=Allocation[i];Finish[i]=true;
输入每个进程已分配的各资源数
初始化算法流程图
Safe()
是否在此次分配
初始化函数Init()结束
输入提示:请正确输入
提出请求request[i]
0 条评论
下一页