ss操作系统报告,银行家算法,存储器.docVIP

实验三死锁及银行家算法 实验目的 （1） 理解操作系统中产生死锁的原因及死锁状态。 （2） 掌握银行家算法。 （3） 能够运用银行家算法分析是否会发生死锁以及处理资源分配清求。 实验内容和步骤 （1）用C/C++语言定义银行家算法中的基本数据结构，包栝资源向量Available，最大需 求矩阵Max、分配矩陈Allocation和需求矩阵Need，资源请求向量Request,工作向量Word, 完成向量Finish。 （2） 用C/C++或Java语言实现银行家算法和安全性检查算法。 （3） 根据以下条件，用（2）中实现的算法进行实验，说明是否应该满足进程的资源清求。 进程 Max Allocation A B C A B c P0 7 5 3 0 1 0 Pl 3 ? 2 2 0 0 P2 9 0 2 3 0 2 P3 2 2 2 2 1 1 P4 4 3 3 0 0 2 进程以此发出以T资源请求: P1: Request 1 (1，0，2) P4： Request4 (3，3，0) P0： Request 0 (0, 2, 0) 是否能够满足，程序应能输出每步的执行过程及最终结果。 三、实验代码 #include stdio.h #define P_NUM 5 #define S_NUM 3 int Max[P_NUMlfS_NUMl,AHocation[P_NUMl[S_NUMLNeed[P_NUM][S_NUMl; int AvailabIefS_NUM],RequestrS_NUMl; intWork[S_NUM],Finish[P_NUM],CurrentProcessId=-l,Arrange[P_NUM],CurrentId=0; FILE *fpr,*fpw; int times=0; void init() { int i=0，j=0; for(i=0;iP_NUM;i++){ for(j=0;jS_NUM;j++){ scanf(n%du，Max[i]|j]); for(j=0;jS_NUM;j++){ scanf(n%d，Allocation[i]Lj]); Need [il [j 1 =Max[ilfj]-Allocationfilfj]; } Finish[i]=0; for(j=0;jS_NUM;j++) { scanf(%du,Available|j]); void allocation() { int j=0，reasonable= 1; if(CurrentProcessld-1 CurrentProcessIdP_NUM){ printf(HP%d Requests :(f 1 ,CurrentProcessId); for(j=0;jS_NUM;j++){ Need [CurrentProcessId] [j ] =Need [CurrentProcessId] [j ] -Request [j ]; Allocation[CurrentProcessId][j]=Allocation[CurrentProcessId]lj]+Request[j]; Available[j]=Available|j]-Request|j]； printf(H%d M,Request[jl); if(NeedfCurrentProcessIdirjl0 || Available[jl0)reasonable=0; } printf(M)\nH); if(reasonable==0) { UnAllocation(); printf(nThe Request is not reasonable! The below table is same with the top table! \nH)； } } } int UnAllocation() { int j=0; if(CurrentProcessId-1 CurrentProcessIdP_NUM) { for(j=0;jS_NUM;j++){ Need [CurrentProcessId] [j ] =Need[CurrentProcessId] [j]+Request[j ]; Allocation[CurrentProcessId][j]=Allocation[CurrentProcessId][j]-Request[j]; Available[j]=Available[j]+Request[j]; void safeCheck() { int j=0，processNo=0，times=0; for(j=O;jS_NUM;j++){ Work[j]=Available[j]; } proce$sNo=meetCommand(); if(pro