银行家算法流程图
2023-10-14 15:05:38 0 举报
登录查看完整内容
银行家算法包括三部分，对用户数据的初始化、算法主体、安全检查。下图包括了输入进程数目、输入每个进程字多所需的资源数、每个进程已分配的各资源数等，快收藏用起来吧！
作者其他创作
大纲/内容
AVAILABLE[i]-=REQUEST[i];ALLOCATION[i]+=REQUEST[i];NEED[i]-=REQUEST[i]
false
Safe();
输出提示：你的请求被拒
AVAILABLE[i]+=REQUEST[i];ALLOCATION[i]-=REQUEST[i];NEED[i]+=REQUEST[i]
输入进程数目m
输入资源的种类n
安全，输出序列：return true
true
输入每个进程最多所需的各资源数
安全性算法Safe()结束
输入每个进程已分配的各资源数
输出提示：系统是不安全的
初始化函数Init()开始
ERROR
银行家算法Bank()开始
Work+=ALLOCATION[i];FINISH[i]=true;
REQUEST[i]<=AVAILABLE[i]
所有进程的FINISH=true
Work==AVAILABLE;FINISH==false;
银行家算法流程图
NEED[i]<=Work&&FINISH[i]==false
初始化Init();
REQUEST[i]<=NEED[i]
提出请求REQUEST[i]
是否再次进行分配
退出程序
银行家算法Bank()结束
输出提示：输入有误，请重新输入
输入各个资源现有的数目
初始化函数Init()结束
输出提示：同意分配请求
0 条评论
回复 删除
下一页
