操作系统-实验四8页.doc

实验四 银行家算法（一）教学要求掌握处理死锁的方法，掌握银行家算法的实现（二）知识点提示死锁的概念，死锁产生的原因和条件，处理死锁的方法，银行家算法，安全状态和不安全状态，安全性算法（三）教学内容银行家算法的模拟实现实验步骤:（1）定义数据结构:allocation; /分配矩阵available; /可用资源向量need; /需求矩阵request; /资源请求向量（2）定义函数：void bank_arithmetic(int i, int request) /银行家算法 void isSafe( ); /安全性算法 主函数中对可用资源向量，分配矩阵和需求矩阵进行初始化（输入数据参照课本P113的例题），输入请求资源的进程编号以及请求的资源向量，通过调用银行家算法判断是否可以把资源分配给请求资源的进程。（3）银行家算法的执行步骤：设Requesti是进程Pi的请求向量。若Requestij=k，表示进