1、RES AllocationPNUMBER;/需求矩阵 RES NeedPNUMBER;/可用资源向量 RES Available=0,0,0;/安全序列 int safePNUMBER;void setConfig() int i=0,j=0; printf(=开始手动配置资源=n);/可分配资源 printf(输入可分配资源n scanf(%d%d%d,&Available.A,&Available.B,&Available.C);/最大需求矩阵MAX 输入最大需求矩阵%dx%dn,PNUMBER,PNUMBER ); for (i=0;iA; Available.B -= res-B;
2、Available.C -= res-C; Allocationprocess.A += res- Allocationprocess.B += res- Allocationprocess.C += res- Needprocess.A -= res- Needprocess.B -= res- Needprocess.C -= res-/若试探分配后进入不安全状态,将分配回滚 void RollBack(int process,RES *res) Available.A += res- Available.B += res- Available.C += res- Allocationpr
3、ocess.A -= res- Allocationprocess.B -= res- Allocationprocess.C -= res- Needprocess.A += res- Needprocess.B += res- Needprocess.C += res-/安全性检查 bool SafeCheck() RES Work; Work.A = Available.A; Work.B = Available.B; Work.C = Available.C; bool FinishPNUMBER = false,false,false; int i; int j = 0; for (
4、i = 0; i PNUMBER; i+) /是否已检查过 if(Finishi = false) /是否有足够的资源分配给该进程 if(Needi.A = Work.A & Needi.B = Work.B & Needi.C A B = Needprocess.B &C = Needprocess.C) /request向量需小于Available向量 = Available.A &= Available.B &= Available.C) /试探分配 ProbeAlloc(process,res); /如果安全检查成立,则请求成功,否则将分配回滚并返回失败 if(SafeCheck()
5、else 安全性检查失败。原因:系统将进入不安全状态,有可能引起死锁。正在回滚.n RollBack(process,res);请求大于可利用资源。 请求大于需求。/输出资源分配表 void PrintTable() =资源分配表=nProcess Max Allocation Need Availablen A B C A B C A B C A B Cn P0 %2d %2d %2d %2d %2d %2d %2d %2d %2d %2d %2d %2dn,Max0.A,Max0.B,Max0.C,Allocation0.A,Allocation0.B,Allocation0.C,Need
6、0.A,Need0.B,Need0.C,Available.A,Available.B,Available.C); P1 %2d %2d %2d %2d %2d %2d %2d %2d %2dn,Max1.A,Max1.B,Max1.C,Allocation1.A,Allocation1.B,Allocation1.C,Need1.A,Need1.B,Need1.C); P2 %2d %2d %2d %2d %2d %2d %2d %2d %2dn,Max2.A,Max2.B,Max2.C,Allocation2.A,Allocation2.B,Allocation2.C,Need2.A,Ne
7、ed2.B,Need2.C);=n/银行家算法分配 void banker() char ch; /判断输入的是否是安全状态 PrintTable();先检查初始状态是否安全。 if (SafeCheck() 系统处于安全状态。安全序列是P%d,P%d,P%d。,safe0,safe1,safe2);系统处于不安全状态。程序将退出.n执行完毕。 getchar(); return ; /开始分配 do int process; RES res;请依次输入请求分配的进程和对三类资源的请求数量(进程编号0.1.2.)n%d%d%d%dprocess,&res.A,&res.B,&res.C); i
8、f(process=0) if (request(process,&res) 分配成功。 printf(分配失败。是否继续分配?(Y/N): ch = getchar(); else 输入的进程号02n ch = y; while (ch = Y | ch = /随机分配算法执行 bool RandRequest(int process,RES *res) /判断进程是否执行完,执行完释放资源 if(Maxprocess.A = Allocationprocess.A & Maxprocess.B = Allocationprocess.B & Maxprocess.C = Allocatio
9、nprocess.C) nP%d 执行完毕,释放所分配的资源.n,process); Available.A += Allocationprocess.A; Available.B += Allocationprocess.B; Available.C += Allocationprocess.C; Allocationprocess.A = 0; Allocationprocess.B = 0; Allocationprocess.C = 0; Needprocess.A = Maxprocess.A; Needprocess.B = Maxprocess.B; Needprocess.C
10、= Maxprocess.C;/随机分配 void randPatch() if (RandRequest(process,& if(!SafeCheck() 系统发生死锁。 break;int main() int x; while(1) ttt共享资源分配与银行家算法nttt 按1.导入配置信息nttt 按2.银行家算法nttt 按3.随机分配算法nttt 按0.退出系统n您输入的是:%dx); fflush(stdin); system(clsttt共享资源分配与银行家算法 if (x = 2) t-银行家算法n else if(x=3) t-随机分配算法n switch(x) case
11、 1: /加载配置文件 loadConfig(); /打印资源分配表 信息导入完成.n ;break; case 2: banker(); case 3: randPatch(); case 0:printf(“退出系统.nn”);return 0; default:请输入01之间的数字n return 0;/*Config.txt5 5 57 5 33 2 29 0 20 1 02 0 03 0 27 4 31 2 26 0 0*/ 6.实验心得多个进程同时运行时,系统根据各类系统资源的最大需求和各类系统的剩余资源为进程安排安全序列,使得系统能快速且安全地运行进程,不至发生死锁。银行家算法是避免死锁的主要方法,其思路在很多方面都非常值得我们来学习借鉴。
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1