操作系统_银行家算法报告.docVIP

实验四：银行家算法的实现 一．实验目的 加深了解有关资源申请、避免死锁等概念。 体会和了解死锁和避免死锁的具体实施方法。 二．实验属性 该实验为设计性实验。 三．实验仪器设备及器材 普通PC386以上微机 四．实验要求 本实验要求2学时完成。 本实验要求完成如下任务： （1）设计进程对各类资源最大申请表示及初值的确定。 （2）设定系统提供资源的初始状况。 （3）设定每次某个进程对各类资源的申请表示。 （4）编制程序，依据银行家算法，决定其资源申请是否得到满足。 （5）显示资源申请和分配时的变化情况。 五、实验设计及其思路 数据结构： Available[m] 用来表示可利用资源的数目 初始值是该类全部可用资源的数目。 MAX[n][m] 用来定义n个进程中的每一个进程对m类资源的最大需求 Allocation[i][j] 用来表示i个进程中的每一个进程对j类资源已经拥有的数值 Need[i][j] 用来表示i个进程中的每一个进程对j类资源还需要的数值 在此程序中通过输入输出流从txt文档中读取数据进入以上数据数组中 通过控控制台向request[i][j]数组输入值 此数组用来表示进程i向j资源请求申请资源个数 银行家算法流程图 安全性算法流程图 六 输出结果 向其中输入三组数据 1 p1发出请求向量request（1,0,2） 正确结果为分配资源 2 p4发出请求向量request（3,3,0） 正确结果会产生安全问题要等待 3 p0发出请求向量request（0,2，0）正确结果产生安全隐患需等待 代码 #includeiostream.h #includefstream.h #includestdio.h int *avilable;//表示现在可利用的各类资源的数目 int **max1;//用二维数组存储各给线程最多能够申请到个资源的数目 int **allocation;//用二维数组存储目前各个线程已占用各类资源的数量 int **need;//用二维数组存储目前每个进程还需要各类资源的数量方能完成工作 int*xiancheng;//用来存储安全序列 int m,n;//m用来记录资源的总数，n用来计算进程的总数 void show();//用来向控制台输出allocation，needmax1，avilable的数据 int correct();//安全性算法 void createavilable();//为目前可利用资源赋初值 void createmax();//为每一个进程对各类资源的最大需求赋初值 void createallocation();//为目前各个进程已经申请到的资源赋初值 void createneed();//为完成该进程所需要的各类资源数量赋初值 int banker();//银行家算法 int main() { int choice=1; createavilable(); createmax(); createallocation(); createneed(); while(choice!=0) {banker();cout请输入你的选择（1继续，2重来 0 退出 ）endl;cinchoice; if(choice==1) show(); if(choice==2) {createavilable(); createmax(); createallocation(); createneed(); } } return 0; } void createavilable() { ifstream inFile; int i; i=0; inFile.open(avilable.txt);//从txt文件中读取数据为其赋值 inFilem; inFile.get(); avilable=new int[m]; coutavilable:endl; couta\tb\tcendl; while(inFile) { inFileavilable[i]; coutavilable[i]\t;//显示到控制台上 char c; inFile.get(c);//用来准确定读取时位真正的结束位置 i++; } coutendl; } void createmax() { ifstream inFile1; inFile1.open(max.txt); inFile1n; inFile1.get(); max1=new int*[n];//实现为二维数组动态分配内存 for(int k=0;kn;k++) max1[k]=new int[m]; coutmax:endl; cout\ta\tb\tcendl; for(int i=0;i