使用银行家算法实现系统资源的分配和安全性检查模拟.doc

1目的与要求:1）本实验目的是通过使用银行家算法实现系统资源的分配和安全性检查模拟，提高学生对操作系统资源分配功能的深刻理解；2）实验前必须认真阅读和理解银行家算法的基本原理和实现方法；3）阅读银行家算法模拟程序；4）按照实验题目要求独立正确地完成实验内容（调试算法程序，注释，提交程序清单及及相关实验数据与运行结果）2 实验内容或题目1）设计五个进程P0，P1，P2，P3，P4共享三类资源A，B，C的系统，A，B，C的资源总数量分别为10，5，7。（课堂上用例）资源情况进程MaxA B CAllocation分配, 安置A B CNeedA B CAvailableA B CP0P1P2P3P47 5 33 2 29 0 22 2 24 3 30 1 02 0 03 0 22 1 10 0 27 4 31 2 26 0 00 1 14 3 13 3 2T0时刻资源分配表2）P1发出请求Request(1,0,2)，求出安全序列。程序：#include #define MAXSIZE 50void main() unsigned int SafeSequenceMAXSIZE; /安全序列unsigned int WorkMAXSIZE; /工作向量 bool FinishMAXSIZE; /是否有足够资源分配给进程,使之运行完成 unsigned int NeedMAXSIZEMAXSIZE; int p; /请求资源的进程的下标 int temp = 0; unsigned int RequestMAXSIZE; /请求向量 unsigned int AvailableMAXSIZE; /可利用资源向量int claim53=7,5,3,3,2,2,9,0,2,2,2,2,4,3,3; int allocation53=0,1,0,2,0,0,3,0,2,2,1,1,0,0,2; int i,j,k,l=0,count=0,m=0; int C_A53=0,0,0,0,0,0,0,0,0,0,0,0,0,0,0; int result5=-1,-1,-1,-1,-1; int currentavail3=3,3,2; printf(all source ：n A B Cn 10 5 7n); printf(available：n A B Cn 3 3 2n); printf(need：n A B Cn); for(i=0;i5;i+) printf(P%d: ,i+1); for(j=0;j3;j+) printf( %d ,claimij); C_Aij=claimij-allocationij; printf(n); printf(allocationij：n A B Cn); for(i=0;i5;i+) printf(P%d: ,i+1); for(j=0;j3;j+) printf( %d ,allocationij); printf(n); printf(needij：n A B Cn); for(i=0;i5;i+) printf(P%d: ,i+1); for(j=0;j3;j+) printf( %d ,C_Aij); printf(n); while(resultl=-1) for(k=0;k5;k+) if(resultk=-1) for(j=0;j3;j+) if(C_Akj=0) currentavailj=currentavailj+allocationkj; m+; if(m=3) resultl=k; m=0; else break; l+; for(i=0;i,resulti+1); count+; l=0; do printf(n); printf(资源请求:n); printf(t输入请求资源的进程下标:); scanf(%d,&p); printf(t进程P%d请求n,p); /初始化请求向量 for(i=0; i3; i+) printf(tt%c类资源:,65+i); scanf(%d,&Requesti); for(i=0; i3; i+) /检查Request Needpi) printf(t请求的%c类资源数超过它所宣布的最大值!n,65+i); break; if(i = 3) /通过上层检查,继续检查Request = Available ? for(i=0; i Availablei) printf(t尚无足够%c类资源,P%d须等待!n,65+i,p); break; if(i = 3) /尝试分配 for(i=0; i3; i+) Availablei -= Requesti; allocationpi += Requesti; Needpi -= Requesti; while(i3); /初始化Work,Finish向量 for(i=0; i3; i+) Worki = Availablei; for(i=0; i5; i+) Finishi = false; do count = temp; for(i=0; i5; i+)if(Finishi = false) for(j=0; j Workj) break; if(j =m) /各类资源都满足Need = Work for(j=0; j3; j+) Workj += allocationij; /释放资源 Finishi = true; SafeSequencetemp+ = i; /加入安全序列 while(count != temp); /所有进程检查一遍之后，如果安全序列有变化，则进行下一轮 /否则说明所有的Finish都为true,或者因没有安全序列退出循环