admin 管理员组文章数量: 887006
银行家算法的实验报告
一、实验内容
银行家算法是避免死锁的一种重要方法，本实验要求编写和调试一个简单的银行家算法程序。
1．设计进程对各类资源最大申请表示及初值的确定。
2．设定系统提供资源的初始状况。
3．设定每次某个进程对各类资源的申请表示。
4．编制程序，依据银行家算法，决定其资源申请是否得到满足。
5．显示资源申请和分配时的变化情况。
二、背景知识
1．死锁的相关知识。在多道程序环境中，多个进程可以竞争有限数量的资源。当一个进程申请资源时，如果这时没有可用资源，那么这个进程进入等待状态。有时，如果所申请的资源被其他等待进程占有，那么该等待进程有可能再也无法改变状态。这种情况称为死锁。
2．银行家算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。
3．系统安全性检查。
1）设置两个向量：
工作向量Work: 它表示系统可提供给进程继续运行所需的各类资源数目，它含有m个元素，在执行安全算法开始时，Work=Available;
工作向量Finish: 它表示系统是否有足够的资源分配给进程，使之运行完成。开始时先做Finish［i］=false; 当有足够资源分配给进程时， 再令Finish［i］=true。
2）从进程集合中找到一个能满足下述条件的进程：
Finish［i］=false;
Need［i,j］≤Work［j］；若找到，执行 (3)，否则，执行 (4)
3）当进程Pi获得资源后，可顺利执行，直至完成，并释放出分配给它的资源，故应执行：
Work［j］=Work［i］+Allocation［i,j］;
Finish［i］=true;
go to step 2;
4）如果所有进程的Finish［i］=true都满足， 则表示系统处于安全状态；否则，系统处于不安全状态;
三、思路
四、核心代码(添加注释)
#include <malloc.h>
#include <string.h>
#include <iostream>
using namespace std;
struct p {
int Max[100][100];//最大需求矩阵
int Allocation[100][100];//分配矩阵
int Need[100][100];//需求矩阵
int Available[100];//可利用资源
int Resource[100];//总资源
int Work[100];//正工作资源
int Finish[100]; //判断进程是否已完成
int List[100];//存放安全序列的下标序列
};
class yinhangjia {
public:
void initial(int N, int M, struct p* s); //输入数据
void printState(int N, int M, struct p* s);//输出当前状态表
int isfinish(int N, int M, struct p* s, int C);//判断是否满足资源更换条件
int issafe(int N, int M, struct p* s);//判断是否为合法资源
void printList(int N, int M, struct p* s);//输出安全序列表
void reqresource(int N, int M, struct p* s, int i, int Request[]);//输入更改资源，并判断是否合法
};
void yinhangjia :: initial(int N, int M, struct p* s)
//创建初始状态：先输入 Resource、Max和 Allocation，再计算出 Need、Available。
{
int i, j;
cout << "Resource--输入M种资源的总数量:\n";
for (i = 0; i < M; i++)
{
cin >> s->Resource[i];
s->Available[i] = s->Resource[i];
}
cout << "Max--输入N个进程分别对M种资源的最大需求量:\n";
for (j = 0; j < N; j++)
for (i = 0; i < M; i++)
cin >> s->Max[j][i];
cout << "Allocation--输入N个进程获得M种资源的数量:\n";
for (j = 0; j < N; j++)
for (i = 0; i < M; i++)
cin >> s->Allocation[j][i];
/****************************************/
for (j = 0; j < N; j++)//求出需求need量 ，通过最大需求量-已经占用的资源数量
for (i = 0;</版权声明：本文标题：银行家算法的实验报告 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/jishu/1727378249h1111170.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论