银行家算法流程图
2023-10-14 15:05:38 1 举报
银行家算法包括三部分,对用户数据的初始化、算法主体、安全检查。下图包括了输入进程数目、输入每个进程字多所需的资源数、每个进程已分配的各资源数等,快收藏用起来吧!
作者其他创作
大纲/内容
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 条评论
下一页