操作系统银行家算法(避免死锁)实验报告.docVIP

操作系统实验：银行家算法 姓名：李天玮 班级：软工1101 学号：201126630117 实验内容： 在windows系统中实现银行家算法程序。 实现银行家算法所用的数据结构： 假设有5个进程3类资源，则有如下数据结构： MAX[5，3] 5个进程对3类资源的最大需求量。 AVAILABLE[3]系统可用资源数。 ALLOCATION[5,3]5个进程已经得到3类资源的资源量。 NEED[5,3]5个进程还需要3类资源的资源量。 银行家算法： 设进程1提出请求Request[N]，则银行家算法按如下规则进行判断。 如果Request[N]=NEED[1,N],则转（2）；否则，出错。 如果Request[N]=AVALIABLE，则转（3）；否则，出错。 系统试探非配资源，修改相关数据。 AVALIABLE=AVALIABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST 系统执行安全性检查，如安全，则分配成立；否则试探险性分配作废，系统恢复原状，进程等待。 安全性检查： 设置两个工作向量WORK=AVAILABLE；FINISH[M]=FALSE. 从晋城集合中找到一个满足下述条件的进程， FINISH[i]=FALSE NEED=WORK 如找到，执行（3）；否则，执行（4）。 设进程获得资源，可顺利执行，直至完成，从而释放资源。 WORK=WORK+ALLOCATION FINISH[i]=TRUE GOTO（2） （4）如所有进程FINISH[M]=TRUE，则表示安全；否则系统不安全。 用init（）函数对于数据的初始化 关键代码： #define M 5 #define N 3 void init() { cout请输入5个进程对3类资源最大资源需求量:endl; for(int i=0;iM;i++) { for(int j=0;jN;j++) { cinMAX[i][j]; } //coutendl; } cout请输入系统可用的资哩源数:endl; for(int j=0;jN;j++) { cinAVAILABLE[j]; } cout请输入5个进程已经-的到的3类资源的资源量:endl; for(int i=0;iM;i++) { for(int j=0;jN;j++) { cinALLOCATION[i][j]; } //coutendl; } cout请?输?入?5个?进?程ì还1需è要癮3类え?资哩?源′的?资哩?源′量?:endl; for(int i=0;iM;i++) { for(int j=0;jN;j++) { cinNEED[i][j]; } //coutendl; } }// Stack around the variable AVAILABLE was corrupted. 显示数据详细信息 进行测试 输入一号进程号，并给需要申请资源设定为{1,0,2} 检验错误输入时候的报错信息 检验当再次申请0号资源并申请资源数目为{0,2,0}时，系统提示系统不安全申请不成功。 每当验证申请成功后会进行的修改操作： if(flag==Y||flag==y)//进?行D数簓据Y修T改? { changdata(i); if(chkerr(0)) { rstordata(i); showdata(); } else showdata(); } else showdata(); coutendl; cout 是?否?继ì续?银?行D家ò算?法ぁ?演Y算?，?按恪鋂建¨继ì续?，?按恪銷建¨退?出?演Y示?; cinflag; }