银行家算法OS实验.docVIP

实验二 用银行家算法进行死锁避免 一、实验目的 加深对资源申请、死锁避免等概念的理解。 深入了解死锁和避免死锁的实施方法。 深入了解用银行家算法进行死锁避免的方法。 二、理论基础 死锁的概念。 死锁避免的实施方法。 银行家算法。 三、实验要求 编写一个简单的银行家算法程序。 依据银行家算法判定本次分配是否安全。 实验结束提交书面实验报告。 四、实验环境 运行Windows操作系统的PC机一台。 PC机上安装Visual C++ 6.0开发工具软件。 五、实验内容 本实验程序所用的数据结构： 假设有M个进程N类资源，则有如下数据结构： AVAILABLE[N]——表示系统可用资源数。 这是一个含有N个元素的数组，其中的每一个元素代表一类可利用的资源数目，其初始值是系统中所配置的该类全部可用资源的数目，其数值随该类资源的分配和回收而动态地改变。Available[j]=K，则表示系统中现有Rj 类资源K个。 MAX[M][N]——表示M个进程对N 类资源的最大需求量。 这是一个M*N的矩阵，它定义了系统中M个进程中的每一个进程对N类资源的最大需求。如果Max[i,j]=K，则表示进程i需要Rj类资源的最大数目为K。 ALLOCATION[M][N]——表示M个进程已得到N 类资源的资源量。 这也是一个M*N的矩阵，它定义了系统中每一类资源当前已分配给每一进程的资源数。如果Allocation[i,j]=K，则表示进程i当前已分得Rj类资源的数目为K。 NEED[M][N]——表示M个进程还需要N 类资源的资源量。 这也是一个M*N的矩阵，用以表示每一个进程尚需的各类资源数。如果Need[i,j]=K，则表示进程i还需要Rj类资源K个，方能完成其任务。 上述三个矩阵存在如下关系： Need[i,j]= Max[i,j]- Allocation[i,j] 银行家算法： 设Request[i] 是进程Pi的请求向量，如果Request[i,j]=K,表示进程Pi需要K个Rj类型的资源。当Pi发出资源请求后，系统按下述步骤进行检查： (1)如果Request[i,j]=Need[i,j]，便转向步骤(2)；否则认为出错，因为它所需要的资源数已超过它所宣布的最大值。 (2)如果Request[i,j]=Available[i,j],则转到第(3)步；否则 Pi 必须等待，这是因为没有足够的可用资源。 (3)假定系统可以分配给进程Pi 所请求的资源，并按如下方式修改状态: Available[j]= Available[j]–Request[i,j]; Allocation[i,j]= Allocation[i,j]+ Request[i,j]; Need[i,j]= Need [i,j]– Request[i,j]; (4)系统执行安全性算法。查看： 如果所产生的资源分配是安全的，那么进程Pi可分配到其所需资源; 如果新状态不安全，那么进程Pi 必须等待，Request[i,j]恢复到原先资源分配状态。 输入不同数据进行测试，然后对程序运行结果进行认真分析。 六、课外作业 修改程序使初始资源分配数据以文件形式输入，以便动态调整资源分配情况。 七、程序代码 #include string.h #include stdio.h #include stdlib.h #define M 5 /*进程数M取5*/ #define N 3 /*资源类型数N取3*/ #define FALSE 0 #define TRUE 1 /*M个进程对N类资源最大资源需求量*/ int MAX[M][N]={{7,5,3},{3,2,2},{9,0,2},{2,2,2},{4,3,3}}; /*系统可用资源数*/ int AVAILABLE[N]={10,5,7}; /*M个进程已经得到N类资源的资源量*/ int ALLOCATION[M][N]={{0,0,0},{0,0,0},{0,0,0},{0,0,0},{0,0,0}}; /*M个进程还需要N类资源的资源量*/ int NEED[M][N]={{7,5,3},{3,2,2},{9,0,2},{2,2,2},{4,3,3}}; int Request[N]={0,0,0}; void main() { int i=0,j=0; char flag=Y; void showdata(); void changdata(int); void rstordata(int); int chkerr(int); showdata(); while(flag==Y||flag==y) { i=-1; //进程号输入“-1”，提示错误（进程