利用银行家算法避免死锁.docVIP

利用银行家 算法避免死锁 一、实验题目： 利用银行家算法避免死锁 二、实验内容： 银行家算法、安全性算法 实验目的 熟悉及模拟实现银行家算法，实现资源分配(1)如果[j]= need[i][j]，则转(2)；否则，出错。 (2)如果[j]= Available[j]，则转；否则，出错。 (3)系统试探分配资源，修改相关数据： [j]-=Request i[j]; Alloctioan[i][j]+=Request i[j]; need[i][j]-=Request i[j]; (4)系统执行安全性检查，如安全，则分配成立；否则试探险性分配作废，系统恢复原状，进程等待。Request[i]需要资源的数目，如果Request[i]不符合判定要求则输出系统资源不足！或超过最大需求资源值， 5）如果预分配是安全的就输出不会产生死锁,安全进程队列为:和序列号，否则输出产生死锁!!。 程序流程图（必要的描述） 截屏（输入、输出） 源程序 #include stdafx.h #include iostream using namespace std; bool test_Request(int *,int *); //测试函数 void fenpei(); //分配函数 bool safe_check(); //安全检测函数 void recover(int); //回收函数 bool check_finish(); //检测finish函数 int finish[10]={0,0,0,0,0,0,0,0,0,0}; //已完成的进程序列 int work[10]; //进程工作序列 int mmax[10][10]; //进程最大需求 int Alloctioan[10][10]; //进程已得到的 int need[10][10]; //进程还需分配的 int Available[10]={0,0,0,0,0,0,0,0,0,0}; //系统拥有的资源 int n; //告诉系统第几个进程需要申请 Int h;int k; //h为进程数目；k为资源数目 int Request[10]; int main() { cout请输入进程数m（m=10），资源数n（n=10）; coutendl; cinhk; cout请输入mmax的值endl; for(int i=0;ih;i++) //请输入mmax的值 { for(int j=0;jk;j++) cinmmax[i][j]; } cout请输入Alloctioan的值endl; //请输入Alloctioan的值 for(int i=0;ih;i++) { for(int j=0;jk;j++) cinAlloctioan[i][j]; } for(int i=0;ih;i++) //计算need的值 for(int j=0;jk;j++) need[i][j]=mmax[i][j]-Alloctioan[i][j]; coutneedendl; for(int i=0;ih;i++)