xx大学操作系统实验报告
姓名：学号：班级：实验日期：实验名称：预防进程死锁的银行家算法
实验三预防进程死锁的银行家算法
1．实验目的：通过编写和调试一个系统动态分配资源的简单模拟程序，
观察死锁产生的条件，并采用适当的算法，有效地防止和避免死锁地发生。理解
银行家算法的运行原理，进一步掌握预防进程死锁的策略及对系统性能的评价方法。：
2需求分析
1输入的形式和输入值的范围；
输入：首先输入系统可供资源种类的数量
范围：0
100
资源1的名称：
资源的数量：
资源2的名称：
资源的数量：
。。。。。。。。
。。。。。。。。
输入作业的数量m
范围：0m100
输入个进程的最大需求量m
矩阵Max
输入个进程已经申请的资源量m
矩阵Allocatio

2输出的形式系统目前可用的资源Avaliable
（资源名）（资源名）（资源名）
进程名
Max
（资源名）
（资源名）
（资源名）
Allocatio

（资源（资源
名）
名）
（资源名）
Need
（资源名）
（资源名）
（资源名）
（显示系统是否安全）分配序列：
f（3）程序所能达到的功能通过手动输入资源种类数量和各进程的最大需求量、已经申请的资源量，运用银行家
算法检测系统是否安全，若安全则给出安全序列，并且当用户继续输入某进程的资源请求时，能够继续判断系统的安全性。4测试数据，包括正确的输入及其输出结果和含有错误的输入及其输出结果。
正确输入
输入参数（已申请资源数）错误
f3、概要设计
所有抽象数据类型的定义：i
tMax100100各进程所需各类资源的最大需求i
tAvaliable100系统可用资源char
ame100资源的名称i
tAllocatio
100100系统已分配资源i
tNeed100100还需要资源i
tRequest100请求资源向量i
ttemp100存放安全序列i
tWork100存放系统可提供资源i
tM100作业的最大数为100i
tN100资源的最大数为100主程序的流程
f变量初始化；
接收用户输入
，m，Maxij，Allocatio
ij；
按照银行家算法判断当前状态安全与否，安全给出安全序列，不安
全给出提示；
如果安全，提示用户输入下一时刻进程Pk的资源请求
RequestR1…Rm；
如果不安全或者无新请求则退出。
各程序模块之间的层次调用关系
使用Mai
函数对全局变量进行初始化，然后调用showdata函数对各资源和进程进行整合显示，最后调用safe函数即银行家算法判定系统是否安全。若安全，并想继续对某进程进行资源请求，则调用request函数进行操作，其中request函数又调用cha
gedata函数r