用银行家算法实现资源分配

xx 大 学操作系统实验（用银行家算法实现资源分配）一：实验目的为了了解系统的资源分配情况，假定系统的任何一种资源在任一时刻只能被一个进程使用。任何资源已经占用的资源只能由自己释放，而不能由其他进程抢占。当进程申请的资源不能满足时，必须等待。因此，只要资源分配算法能保证进程的资源请求，且不出现循环等待，则系统不会出现死锁。编写模拟系统进行资源调度的程序，采用银行家算法，有效的避免死锁的产生。模拟进程的分配算法，了解死锁的产生和避免的办法。二：实验要求（1）：为了观察死锁产生和避免的情况，要求设计 3到 4 个并发进程，共享系统的 10 个同类不可抢占的资源。各进程是动态进行资源的申请和释放。（2）：用银行家算法设计一个资源分配程序，运行这个程序，观察系统运行情况，并对系统运行的每一步进行显示。三：实验流程图开始N进程申请资源输入进程数目输入资源种类输入每个进程最多所需的资源数已经分配输入的进程所拥有的资源正确，吗？NY各资源现有数目系统安全吗？系统安全，假分配变为真分配判断资源数量是否正确同意分配Y是否再次分配Y四：源程序#include#include#include#include#define MaxNumber 100/定义进程控制块struct Process_struct int AvailableMaxNumber; /可利用资源数组int MaxMaxNumberMaxNumber; /最大需求矩陈int AllocationMaxNumberMaxNumber; /分配矩陈int NeedMaxNumberMaxNumber; /需求矩陈int RequestMaxNumberMaxNumber; /M 个进程还需要 N 类资源的资源量int FinishMaxNumber;int pMaxNumber;Process;int M,N; /M 个进程，N 类资源int i,j,k,l=0;int WorkMaxNumber; /可利用资源int Pinput();int Safe();int Peques();/进程输入int Pinput()int i,j;coutM;coutN;coutProcess.Maxij;coutProcess.Allocationij;Process.Needij = Process.Maxij - Process.Allocationij;if(Process.Needij Process.Availablei;return 1;/安全性算法int Safe()for(i=0;iWorkj)break;if(j=N)Process.Finishi=1;for(int k=0;k“;coutk;coutProcess.Requestki;for(i=0;i Process.Needki)cout Process.Availablei)coutFlag;if(Flag=Y | Flag=y | Flag=N | Flag=n)break;elsecout#include#incl