《操作系统》实验报告
题目：银行家算法班级：网络工程姓名：朱锦涛学号：
E31314037 一、实验目的
用代码实现银行家算法，了解通过银行家算法避免死锁的思想。通过代码的具体实现，加深对算法的核心的理解。 二、实验原理
我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。若超过则拒绝分配资源，若没有超过则再测试系统现存的资源能否满足该进程尚需的最大资源量，若能满足则按当前的申请量分配资源，否则也要推迟分配。
三、实验内容 源程序：
#include
#include
typedef struct Procedure {
int Max[3]; //满足此进程需要三类资源的数量
int Allocation[3]; //系统已经为该进程分配的资源情况 int Need[3]; //该进程还需要资源数量
int flag; //标志位，执行完之前为0，执行完之后为1 char p; //在执行完之后，给出相应的编号，如P1，P2 struct Procedure * pNext;
}Pro,*PNODE; //如果系统资源足够多的话，那么所有的安全序列的数量就会是5*4*3*2*1=120个
PNODE create_list(int &len); void traverse_list(PNODE pHead);
int cnt_exe(PNODE pHead,int *system,int i); //计算目前系统能够执行的进程数
银行家算法(操作系统)
