操作系统课程设计银行家算法参考.docVIP

3 课程设计三 银行家算法（参考1） 1设计目的 （1）了解多道程序系统中，多个进程并发执行的资源分配。 （2）掌握死锁产生的原因、产生死锁的必要条件和处理死锁的基本方法。 （3）掌握预防死锁的方法，系统安全状态的基本概念。 （4）掌握银行家算法，了解资源在进程并发执行中的资源分配策略。 （5）理解避免死锁在当前计算机系统不常使用的原因。 2．算法描述 Dijkstra(1965年)提出了一种能够避免死锁的调度方法，称为银行家算法，它的模型基于一个小城镇的银行家，现将该算法描述如下：假定一个银行家拥有资金，数量为Σ，被N个客户共享。银行家对客户提出下列约束条件： 每个客户必须预先说明自已所要求的最大资金量； 每个客户每次提出部分资金量申请各获得分配； 如果银行满足了客户对资金的最大需求量，那么，客户在资金动作后，应在有限时间内全部归还银行。 只要每个客户遵守上述约束，银行家将保证做到：若一个客户所要求的最大资金量不超过Σ，则银行一定接纳该客户，并可处理他的资金需求；银行在收到一个客户的资金申请时，可能因资金不足而让客户等待，但保证在有限时间内让客户获得资金。在银行家算法中，客户可看做进程，资金可看做资源，银行家可看做操作系统。 3. 环境 操作系统Windows XP SP2,开发工具VC++6.0或者BCB6.0。 4 功能模块说明 1.银行家所能够提供的资源 typedef struct node{ int a; int b; int c; int remain_a; int remain_b; int remain_c; }bank; 2.进程所占用的资源 typedef struct node1{ char name[20]; int a; int b; int c; int need_a; int need_b; int need_c; }process; main()函数：完成对系统运行环境的初始化，定义了简单的选择菜单，调用各功能函数。 initial（）函数：对银行家结构体（银行家所拥有的资源种类和资源数目）初始化，对进程结构体（进程所需要的资源数目）进行初始化。 add()函数：创建进程，定义进程运行所需的资源，检查系统提供的资源是否满足进程所需要的资源，如果满足则分配成功；不满足则分配失败。 bid()函数：给进程分配资源，检查系统提供的资源是否满足分配进程的资源，如果满足则分配成功；不满足则分配失败。 finished()函数：撤销进程，释放进程所占有的全部资源。 view()函数：查看当前系统进程占用的资源情况和系统中空闲的资源情况。 5 参考源代码 #includestdio.h #includestring.h #includeiostream.h #includestdlib.h #includeiomanip.h #includeconio.h const int MAX_p=20; const int MAXA=10;//定义A类资源的数量 const int MAXB=5; const int MAXC=7; typedef struct node{ int a; int b; int c; int remain_a; int remain_b; int remain_c; }bank; typedef struct node1{ char name[20]; int a; int b; int c; int need_a; int need_b; int need_c; }process; bank banker; process processes[MAX_p]; int quantity; //初始化函数 void initial() { int I; banker.a=MAXA; banker.b=MAXB; banker.c=MAXC; for(i=0;iMAX_p;i++){ strcpy(processes[i].name,””); processes[i].a=0; processes[i].b=0; processes[i].c=0; processes[i].need_a=0; processes[i].need_b=0; processes[i].need_c=0; } } //新加作业 void add() { char name[20]; int flag=0; int t; int need_a,need_b,need_c; int I; coutendl; cout“新加作业”endl; cout“------