多资源银行家算法.doc

《多资源银行家算法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、多资源银行家算法1.设计思想当进程申请系统多种资源时，并且每种资源可以申请多个时，为了避免死锁，采用多资源的银行家算法。本程序设计思想是采用试分配机制，当有请求提出时，先判读请求是否合理，再试将资源分给它，然后检查系统是否安全，若安全则将试分配作为实际分配；若安全则作废试分配，恢复原来的系统状态。若安全则将试分配作为实际分配。2.数据结构的说明intM;//资源种类intP;//进程数目intflag;structprocess{//虚拟PCBcharname[10];//进程名int*H;//已分配资源int*N;//尚需资源int*R;//申

2、请资源intfinish;};H，R，N经过系统初始化后各自指向一个长度为M的int[M]数组，数组的每一位代表一种资源process*PRO=newprocess[P];。进程由通过动态申请后由指针向的数组实现。初始化系统资源种类，进程个数以及各进程使用，即申请资源情况3各模块的算法流程图PROCE[number].R[i]<=PROCE[number].N[i])出错PROCE[number].R[i]<=source[i]将资源分配给PROCE[number]试分配作废PROCE[number]进入等待队列转进程调度是否安全试分配sourc

3、e[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];NYNYNYYNPROCESS[I]尚需资源<=source[i]进程PROCESS[I]是否标记完陈标记PROCESS[I]为完成一次查找所有进程PiPROCESS[I]已分配资源+source[]=source[]进程检查完毕？全部标记为完成？YNNY

4、安全不安全YN4程序清单#include"iostream"usingnamespacestd;intM;//资源种类intP;//进程数目intflag;structprocess{//虚拟PCBcharname[10];//进程名int*H;//已分配资源int*N;//尚需资源int*R;//申请资源intfinish;};voidPRIN(process*PROCE,int*source,intM,intP){//y为第几次输出cout<<"*************************************************

5、******"<

6、到满足，有输出cout<<"";cout<

7、ource[i]<<"";cout<

8、k]>source[k]){break;}}if(k==M){for(inth=0;h