银行家算法的实验报告

银行家算法的实验报告

一、实验内容

银行家算法是避免死锁的一种重要方法，本实验要求编写和调试一个简单的银行家算法程序。

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;</