操作系统实验报告(银行家算法c语言描述).docVIP

洛阳理工学院实验报告 系别 计算机系 班级 学号 姓名 课程名称 计算机操作系统 实验日期 2012/11/21 实验名称 银行家算法 成绩 实验目的： 了解进程产生死锁的原因，了解为什么要进行死锁的避免。 掌握银行家算法的数据结构，了解算法的执行过程，加深对银行家算法的理解。 实验条件： 微计一台、Microsoft Visual Studio 2008 实验原理： n个并发进程共享m个系统资源的系统，进程可动态申请资源和释放资源。系统按各进程的申请动态的分配资源，先对用户提出的请求进行合法性检查，再进行预分配，利用安全性检测算法进行安全性检测，如果系统分配资源，系统进入安全状态，则预分配就是正式分配，如果系统分配资源，系统进入不安全状态，则撤销预分配。 实验内容： #includestdio.h #includestring.h #includecommon.h void Inint(int *,int *); void requestPredistribution(int,int *,int);//请求预分配 void rollbackPredistribution(int,int *,int); bool safe(int,int); bool IsValidate(int,int*,int,int); void displayInfo(int,int); void main() { int process,resource,total,processNum, resourceNum; char ch; bool isSafe=false,valid=false; do{ Inint(processNum, resourceNum); printf(T0时刻安全性：); if(safe(processNum, resourceNum)) { isSafe=true; printf(存在安全序列故系统是安全的！\n安全序列为:); for(int i=0;iprocessNum;++i) { printf(P%d ,safeSequence[i]); } printf(\n); } if(!isSafe) { printf(T0时刻系统是不安全的，后续请求也没意义！重新输入数据:\n); } }while(!isSafe); printf(T0时刻的安全序列\n); displayInfo(processNum,resourceNum); do { do { printf(输入用户的多元请求组（i，r0,r1……rn）i为进程r0-n为各类资源个数:\n); scanf(%d,process); for(int i=0;iresourceNum;++i) { scanf(%d,Request[i]); } valid=IsValidate(process,Request,processNum, resourceNum); if(!valid) { printf(请求进程不存在或请求资源大于最大需求\n); } }while(!valid); requestPredistribution(process,Request, resourceNum); if(safe(processNum, resourceNum)) { printf(P%d进程资源申请成功！,process); for(int i=0;iprocessNum;++i) { printf(P%d ,safeSequence[i]); } printf(P%d申请资源时的安全性检查¨|\n,processNum); displayInfo(processNum,resourceNum); } else { rollbackPredistribution(process,Request, resourceNum); printf(安全序列不存在系统不予分配!\n); } printf(是否退出[Y/N]); fflush(stdin); ch=getchar(); }while(ch!=Ych!=y); getchar(); } void Inint(int *processNum,int *resourceNum) { int num,type; printf(输入进程数量和资源种类:); scanf(%d%d,num,type); *proce