银行家算法,自己调试通过.感觉还不错. / yinhangjia.cpp : 定义控制台应用程序的入口点。 // 实现了“银行家算法”的三个部分。初始化、安全检查、申请资源 #include #include #include using namespace std; int i,j; int flag; int sl[4]; int index=0; int count=0; char a; int end[4]={0}; //判断进程是否执行结束 int allocation[ 4
Request i 是进程Pi 的请求向量。Request i(j)=k表示进程Pi请求分配Rj类资源k个。当Pi发出资源请求后,系统按下述步骤进行检查:
1.如果Request i≤Need,则转向步骤2;否则,认为出错,因为它所请求的资源数已超过它当前的最大需求量。
2.如果Request i≤Available,则转向步骤3;否则,表示系统中尚无足够的资源满足Pi的申请,Pi必须等待。
3.系统试探性地把资源分配给进程Pi,并修改下面数据结构中的数值:
Available = Av