实验6银行家算法避免死锁

《实验6银行家算法避免死锁》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、实验六银行家算法避免死锁一.实验目的1、加深对死锁概念的理解2、能够利用银行家算法宥效地避免死锁的发生、或检测死锁的存在.实验内容及步骤本实验在winTC环境下实现，winTC安装程序在ftp上，请自行安装。1.利用银行家算法写一个程序，判定系统的安全性。已知某系统有5个进程PO,Pl,P2,P3,P4,三类资源A、B、C。死锁检测程序工作时各进程对资源的需求和占用情况如下表，当前可用资源向量available=（O，0，0）。请求进程资源已占有资源Allocation尚需资源NeedABcABc

2、p0011002p1200222p2303000p3211100p4002002#definem3#definen5main(){inttest(intav[],intned[],all[])；intavailable[m]={0,0,0},need[n][m];intallocation[n][m]={{0,1z0},{2,0,0},{3,0,3},{2,l,l},{0z0z2}}；//已占有资源inti,j,g=l;intfinish[n]={0,0,0,0,0};//已完成的进程clrscr

3、();//清屏printf(''pleaseinputtheneedresourcedata〃)；for(i=0;i

4、ish[i];//判断各个进程是否在安全性算法内全部通过if(g)printf(''safestate");elseprintf(''notsafestate'7)；三.实验讨论谈谈你今天上实验课的收获，存在的问题或疑问。如果冇实验内容以外的发现也可谈谈。#include#definem3#definen5main(){inttcst(intav[],intned[],intall[]);intavailable[m]={0,0,0},need[n][m];intallocati

5、onln][m]={{0，1，0}，{2,0,0}，{3,0,3}，{2，1，1}，{0,0,2}};inti，j，g=l;intfmish[nl={0,0,0,0,0};//clrscr();printfC'pleaseinputtheneedresourcedatan);for(i=0;i

6、eed[i]，allocation[i]))finish[i]=l;j++;}while(j

7、变分配数return1;}return-#include#definem3#definen5main(){inttest(intav[]，intned门，intall口);intavailable[m]={0,0,0}，need[n][m];inta!location[n][m]={{0,1，0}，{2,0,0),{3,0,3}，{2,1，1}，{0,0,2}};inti，j，g=l;intfinishln]={0,0,0,0,0};//clrscr();printf("plea

8、seinputtheneedresourcedatan);for(i=0;i

9、j]);j=0;do{for(i=0;i