多资源银行家算法VIP专享VIP免费

多资源银行家算法1.设计思想当进程申请系统多种资源时，并且每种资源可以申请多个时，为了避免死锁，采用多资源的银行家算法。本程序设计思想是采用试分配机制，当有请求提出时，先判读请求是否合理，再试将资源分给它，然后检查系统是否安全，若安全则将试分配作为实际分配；若安全则作废试分配，恢复原来的系统状态。若安全则将试分配作为实际分配。2.数据结构的说明intM;//资源种类intP;//进程数目intflag;structprocess{//虚拟PCBcharname[10];//进程名int*H;//已分配资源int*N;//尚需资源int*R;//申请资源intfinish;};H，R，N经过系统初始化后各自指向一个长度为M的int[M]数组，数组的每一位代表一种资源process*PRO=newprocess[P];。进程由通过动态申请后由指针向的数组实现。3各模块的算法流程图出错PROCE[number].R[i]<=source[i]将资源分配给PROCE[number]试分配作废PROCE[number]进入等待队列转进程调度是否安全试分配source[i]=source[i]-PROCE[number].R[i];PROCE[number].H[i]=PROCE[number].H[i]+PROCE[number].R[i];PROCE[number].N[i]=PROCE[number].N[i]-PROCE[number].R[i];NYNYNY初始化系统资源种类，进程个数以及各进程使用，即申请资源情况PROCE[number].R[i]<=PROCE[number].N[i])出错PROCE[number].R[i]<=source[i]将资源分配给PROCE[number]试分配作废PROCE[number]进入等待队列转进程调度是否安全试分配source[i]=source[i]-PROCE[number].R[i];PROCE[number].H[i]=PROCE[number].H[i]+PROCE[number].R[i];PROCE[number].N[i]=PROCE[number].N[i]-PROCE[number].R[i];NYNYNY4程序清单#include"iostream"usingnamespacestd;intM;//资源种类intP;//进程数目进程检查完毕？全部标记为完成？YNNY安全不安全YN一次查找所有进程PiPROCESS[I]已分配资源+source[]=source[]标记PROCESS[I]为完成进程PROCESS[I]是否标记完陈PROCESS[I]尚需资源<=source[i]NYintflag;structprocess{//虚拟PCBcharname[10];//进程名int*H;//已分配资源int*N;//尚需资源int*R;//申请资源intfinish;};voidPRIN(process*PROCE,int*source,intM,intP){//y为第几次输出cout<<"*******************************************************"<source[k]){break;}}if(k==M){for(inth=0;h