实验名称银行家算法名
学号专业班级创新实验班111指导老师
f实验题目
银行家算法
实验目的
更深层的了解银行家算法是如何避免死锁的
设计思想
银行家算法是根据进程的请求假设在已分配给该进程请求的资源后进行安全性算法如果都能满足其他进程的请求则满足该进程的请求否则挂起该进程的请求。假设在一个系统中知道相应的进程的状态最大需求、已占用的资源量、还需要的资源量和可利用的资源数某个进程发出请求在请求满足两大请求小于还需要的资源并小于可利用资源数时分配给该进程相应的资源再进行安全检测在确认安全的情况下才把资源真正分配给该进程否则终止请求
主要数据结构
根据算法的相应需求需要定义i
tmaxMM
i
tallocatio
MM
i
t
eedMM
i
tavailableM
i
tworkM
等数组
f流程图开始结束
输入总进程数输入资源数输入Max矩阵输入Allocatio
矩阵是否添加进程请求输入进程号和请求资源否是
f运行结果
图1分配进程的相应状态
图2请求和请求完全部资源后释放资源
f图3继续请求并释放其他进程图2所有进程请求完成后系统资源还原
f附录
原代码如下
i
clude