- 137
- 0
- 约5.65千字
- 约 7页
- 2018-02-21 发布于河南
- 举报
银行家算法实验要求及代码
银行家算法
编写一程序,能够模拟银行家算法和安全算法来避免死锁。假设系统资源有A、B、C三种,可以运行5个进程。该程序具备的基本功能为:
(1)程序可以输入3种资源的数目,5个进程对3种资源的最大需求量、已分配量和需求量。
(2)能够判断某一时刻系统是否处于安全状态,如果处于安全状态能够给出安全序列。
(3)当某进程提出资源申请时,能够判断是否能把资源分配给申请进程。
#includeiostream
using namespace std;
#define MAX 100
void Input(); //用于输入的函数
void Output(); //用于打印输出表格的函数
void Alloc();//试分配给进程i
int Safecheck();//安全检测函数
void Redata(int i); //恢复原来的资源分配状态
//定义初始化数组
int Available[3];
int Sum[3]={10,5,7}; //Sum为各类资源总数 //Available三类资源(A,B,C)的可利用量
int Request[3]; //Request三类资源(A,B,C)申请资源量
int Max[5][3]={{7,5,3},{3,2,2},{9,0,2},{2,2,2},{4,3,3}}; //三类资源(A,B,C)的最大
原创力文档

文档评论(0)