银行家算法C++源代码

本文介绍了银行家算法的原理,并提供了详细的C++源代码实现,通过实例解析了如何利用该算法避免系统死锁,确保资源分配的安全性。
摘要由CSDN通过智能技术生成

银行家算法

#include <cstdlib>
#include <windows.h>
#include <tchar.h>
#include <string>
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
const int n = 4;//进程数
const int m = 3;//资源数

struct state{
    int resource[m];
    int available[m];
    int claim[n][m];
    int alloc[n][m];
    int need[n][m];
};
state bank;
void init_input(){
    cout << "输入进程资源:"<<endl;
    for(int i = 0; i < m; i++){
        cin >> bank.resource[i];
    }
   cout << "输入当前可用资源:"<<endl;
    for(int i = 0; i < m; i++){
        cin >> bank.available[i];
    }
    cout << "输入进程所需最大资源数:"<<endl;
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++){
            cin >> bank.claim[i][j];
        }
    }
    cout << "输入进程已经分配资源数:"<<endl;
银行家算法是避免死锁的一种重要方法,本程序用java编程语言对其进行了实现。 当用户申请一组资源时,系统必须做出判断,如果把这些资源分出去,系统是否还处于安全状态。 若是,就可以分出这些资源;否则,该申请暂不予满足。 1.数据结构 假设有M个进程N类资源,则有如下数据结构: MAX[M*N] M个进程对N类资源的最大需求量 AVAILABLE[N] 系统可用资源数 ALLOCATION[M*N] M个进程已经得到N类资源的资源量 NEED[M*N] M个进程还需要N类资源的资源量 2.银行家算法 设进程I提出请求Request[N],则银行家算法按如下规则进行判断。 (1)如果Request[N]<=NEED[I,N],则转(2);否则,出错。 (2)如果Request[N]<=AVAILABLE,则转(3);否则,出错。 (3)系统试探分配资源,修改相关数据: AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系统执行安全性检查,如安全,则分配成立;否则试探险性分配作废,系统恢复原状,进程等待。 3.安全性检查 (1)设置两个工作向量WORK=AVAILABLE;FINISH[M]=FALSE (2)从进程集合中找到一个满足下述条件的进程, FINISH[i]=FALSE NEED<=WORK 如找到,执行(3);否则,执行(4) (3)设进程获得资源,可顺利执行,直至完成,从而释放资源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的进程Finish[M]=true,则表示安全;否则系统不安全。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值