2020/11/10 问题很大的银行家算法！！！

最新推荐文章于 2021-05-20 18:57:10 发布
最新推荐文章于 2021-05-20 18:57:10 发布
阅读量276 收藏
点赞数
分类专栏： 算法练习 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Yukki_/article/details/109609690
版权

希望有大佬能指正我到底哪里有问题！！ 我真是给折磨坏了，直接上代码了

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
#define processnum 5//进程数 
#define resourcenum 3 //资源数 

int Available[resourcenum]={3,3,2};
int Max[processnum][resourcenum]={7,5,3,
                                  3,2,2,
                                  9,0,2,
                                  2,2,2,
                                  4,3,3};
int Allocation[processnum][resourcenum]={0,1,0,
                                         2,0,0,
                                         3,0,2,
                                         2,1,1,
                                         0,0,2};
int Need[processnum][resourcenum]={7,4,3,
                                   1,2,2,
                                   6,0,0,
                                   0,1,1,
                                   4,3,1};
bool Finish[processnum];

int request[resourcenum]={0,0,0};

int WORK[resourcenum];
int temp[processnum];

void init()
{
    cout<<"请输入进程数和当前可用资源数目" ;
    
    cout<<"请输入当前可用资源";
    for(int i=0;i<resourcenum;i++)
    {
        cin>>Available[i];
    }
    
     
    
    cout<<"请输入Max矩阵";
    for(int i=0;i<processnum;i++)
    {
        for(int j=0;j<resourcenum;j++)
        {
            cin>>Max[i][j];
        }
    }
    
    cout<<"请输入Allocation矩阵";
        for(int i=0;i<processnum;i++)
    {
        for(int j=0;j<resourcenum;j++)
        {
            cin>>Allocation[i][j];
        }
    }
    
    cout<<"请输入Need矩阵" ;
        for(int i=0;i<processnum;i++)
    {
        for(int j=0;j<resourcenum;j++)
        {
            cin>>Need[i][j];
        }
    }

}


void show()
{
    cout<<"当前资源剩余";
    for(int i=0;i<resourcenum;i++)
    {
        cout<<Available[i]<<" ";
    }
    
    cout<<endl;
    cout<<"ID"<<"       "<< "Max"<<"          "<<"Allocation"<<"         "<<"Need"<<"         "<<endl;
    for(int i = 0; i < processnum; i++){
        printf(" P%d\t",i);
        for(int j = 0; j < resourcenum; j++){
           cout<<Max[i][j]<<" ";
        }
        printf("\t\t");
        for(int j = 0; j < resourcenum; j++){
            cout<<Allocation[i][j]<<" ";
        }
        printf("\t\t");
        for(int j = 0; j < resourcenum; j++){
            cout<<Need[i][j]<<" ";
        }
        cout<<endl;
    }
    
}


int safe()//在假定分配资源的情况下检查系统的安全性
    {
    //temp[]用来记录进程安全执行的顺序
    int i,j,m,k=0,count;
    
    for(i=0;i<processnum;i++)
    {
    Finish[i]=false;
    }  
    
    for(j=0;j<resourcenum;j++)
    {
    WORK[j]=Available[j];//把可利用资源数赋给WORK[]
    }
    
    for(i=0;i<processnum;i++)
    {
        
    count=0;
    for(j=0;j<resourcenum;j++)
    {
    
    if(Finish[i]==false&&Need[i][j]<=WORK[j])
    count++;
    }
    
    if(count==resourcenum)//当进程各类资源都满足NEED<=WORK时
    {
        
    for(m=0;m<resourcenum;m++)
    WORK[m]=WORK[m]+Allocation[i][m];
    Finish[i]=true;
    temp[k]=i;//记录下满足条件的进程
    k++;
    if(i==4)
    {
        i=-1;
    }
    
    }
    
    }
    for(i=0;i<processnum;i++)
    {
    
    if(Finish[i]==false)
    {
    printf("系统不安全!!!本次资源申请不成功!!!\n");
    return 1;
    }
    }  
    printf("\n");
    printf("经安全性检查，系统安全，本次分配成功。\n");
    printf("\n");
    printf("本次安全序列：");
    for(i=0;i<processnum;i++)//打印安全系统的进程调用顺序
    {
    printf("进程");
    printf("%d",temp[i]);
    if(i<processnum-1)
    printf("->");
    }
    printf("\n");
    return 0;
}

int safefrist()   //这个东西我是为了满足的老师要求加的，感觉应是很多余的东西
{
        //temp[]用来记录进程安全执行的顺序
    int i,j,m,k=0,count;
    
    for(i=0;i<processnum;i++)
    {
    Finish[i]=false;
    }  
    
    for(j=0;j<resourcenum;j++)
    {
    WORK[j]=Available[j];//把可利用资源数赋给WORK[]
    }
    
    for(i=0;i<processnum;i++)
    {
        
    count=0;
    for(j=0;j<resourcenum;j++)
    {
    
    if(Finish[i]==false&&Need[i][j]<=WORK[j])
    count++;
    }
    
    if(count==resourcenum)//当进程各类资源都满足NEED<=WORK时
    {
        
    for(m=0;m<resourcenum;m++)
    WORK[m]=WORK[m]+Allocation[i][m];
    Finish[i]=true;
    temp[k]=i;//记录下满足条件的进程
    k++;
    if(i==4)
    {
    for(i=4;i>=0;i--)
    {
        
    count=0;
    for(j=0;j<resourcenum;j++)
    {
    
    if(Finish[i]==false&&Need[i][j]<=WORK[j])
    count++;
    }
    
    if(count==resourcenum)//当进程各类资源都满足NEED<=WORK时
    {
        
    for(m=0;m<resourcenum;m++)
    WORK[m]=WORK[m]+Allocation[i][m];
    Finish[i]=true;
    temp[k]=i;//记录下满足条件的进程
    k++;
    
    }
    }
    }
    
    }
    
    }
    for(i=0;i<processnum;i++)
    {
    
    if(Finish[i]==false)
    {
    printf("系统不安全!!!本次资源申请不成功!!!\n");
    return 1;
    }
    }  
    printf("\n");
    printf("经安全性检查，系统安全，本次分配成功。\n");
    printf("\n");
    printf("本次安全序列：");
    for(i=0;i<processnum;i++)//打印安全系统的进程调用顺序
    {
    printf("进程");
    printf("%d",temp[i]);
    if(i<processnum-1)
    printf("->");
    }
    printf("\n");
    return 0;
}

void  blank(int k)
{
    int s=k;
    cout<<"请输入申请资源";
    for(int i=0;i<resourcenum;i++)  //输入申请资源 
    {
            cin>>request[i];
    }
    int count=0;
    int count1=0;
    for(int i=0;i<resourcenum;i++)  //判断need 
    {
        if(request[i]<=Need[s][i])
        {
            count++;
        }
    
    }
    
    for(int i=0;i<resourcenum;i++)  //判断Available 
    {
        if(request[i]<=Available[i])
        {
            count1++;
        }
    }

    
    
    if(count==resourcenum&&count1==resourcenum)  //如果满足条件，开始分配资源 
    {
    
    
    for(int i=0;i<resourcenum;i++)
    {
        Available[i]-=request[i];
        
    }
    
    for(int i=0;i<resourcenum;i++)
    {
        Allocation[s][i]+=request[i];
        
    }
    
        for(int i=0;i<resourcenum;i++)
    {
        Need[s][i]-=request[i];
        
    }
    
    
    }
    

}


int main(){
    int s;
    int k;
    
    show();
    safefrist();
    show();
    cout<<"请输入你要请求的进程";
    cin>>k;
    blank(k);
    s=safe(); 
    if(s==0)
    {
        show();
    }else{
    for(int i=0;i<resourcenum;i++)
    {
        Available[i]+=request[i];
        
    }
    
    for(int i=0;i<resourcenum;i++)
    {
        Allocation[s][i]-=request[i];
        
    }
    
        for(int i=0;i<resourcenum;i++)
    {
        Need[s][i]+=request[i];
        
    }
        
    }
    
    return 0;
}

 

 

总之就是折磨，希望有大佬能指点我下！！

Yukki_
关注
专栏目录
使用银行家算法避免死锁_操作系统_c语言实现
weixin_47136277的博客
06-28 2594
1.银行家算法测试数据： 系统有5个进程（p0,p1,p2,p3,p4）和4类资源（A，B，C，D），在T0时刻的资源分配情况如下表所示: 试问： （1）该状态是否安全？答:安全，安全序列为0 3 4 1 2 （2）如果进程P2提出请求Request2（1，2，2，2）后，系统能否将资源分配给它？ 答:不能,分配给p2(1,2,2,2)后,Available还剩(0,4,0,0),这时候已经不能满足任何进程的,进入死锁状态 2.算法流程图： 3.源程序代码 #include<stdio.h>
银行家算法（js版）
12-18
操作系统银行家算法用了js＋jquery。代码简单。有安全性算法。
银行家算法
倚世独殇
06-21 1512
银行家算法： 银行家算法是一种最有代表性的避免死锁的算法。又被称为“资源分配拒绝”法。 银行家算法中的数据结构： （1）可利用资源向量Available。这是一个含有m个元素的数组，其中的每一个元素代表一类可利用的资源数组，其初始值是系统中所配置的该类全部可用资源的数目，其数值随该类资源的分配和回收而动态地改变。 （2）最大需求矩阵Max。这是一个n*m的矩阵，它定义了系统中n个进程中的每
银行家算法解决死锁问题
baidu_20363843的博客
04-10 2万+
银行家算法解决死锁问题 一.概念引入 银行家算法（ banker's algorithm ）由 Dijkstra于1965提出，关键是将死锁的问题演示为一个银行家贷款的模型，由于能用于银行系统的现金贷款而出名。一个银行家向一群客户发放信用卡，每个客户有不同的信用额度。每个客户可以提出信用额度内的任意额度的请求，直到额度用完后再一次性还款。银行家承诺每个客户最终都能获得自己需要的额度。所谓“最终
java实现银行家算法
weixin_44713462的博客
12-12 206
package items_7; import java.util.ArrayList; import java.util.Scanner; public class banker { //判断安全序列里是否已有某序列 public static boolean isExist(int[] safeList,int k){ int flag=0; for(int i=0;i&lt...
操作系统课程银行家算法c语言,操作系统银行家算法C语言实现
weixin_33209042的博客
05-20 245
#include#define true 1#define false 0#define processNum 5#define resourceNum 3#define MAXINT 9999typedef int bool;int available[resourceNum]={3,3,2};int maxRequest[processNum][resourceNum]={7,5,3,3,2,...
银行家算法linux下实现
05-14
银行家算法，作为一种经典的资源分配策略，由艾兹格·迪杰斯特拉提出，主要用于预防操作系统的死锁问题。它通过模拟银行贷款系统，预先分配资源并进行安全性检查，以确保系统在任何时候都能避免死锁的发生。在Linux...
银行家算法_C语言_操作系统_银行家算法_
10-01
为了解决这个问题，艾兹格·迪杰斯特拉提出了著名的“银行家算法”。这个算法借鉴了银行贷款审批的逻辑，通过对系统资源的分配和管理，来预防系统进入不安全状态。本文将详细讲解银行家算法的原理，并以C语言实现这...
BA.rar_ba_死锁_银行家算法_银行家算法实验报告
09-22
"ba.cpp"很可能是C++语言实现的银行家算法程序。这个程序可能会包含以下组件： - 进程和资源的初始化数据结构，包括最大需求、已分配资源、当前需求和可用资源。 - 一个模拟进程申请和释放资源的循环。 - 安全性检查...
银行家算法 C++
05-23
通过分析和运行这个项目，读者不仅可以理解银行家算法的原理，还可以学习到C++编程实践，特别是如何处理并发和资源管理问题。这在操作系统设计、并发编程等领域有着重要的应用价值。对于操作系统的学习者来说，这是...
操作系统实验报告C语言实现银行家算法.doc
06-29
【操作系统实验报告——C语言实现银行家算法】 银行家算法是一种用于避免操作系统死锁的经典策略，由艾兹格·迪杰斯特拉在1965年提出。在操作系统中，银行家算法通过模拟银行家对贷款的管理来合理地分配系统资源，...
计算机操作系统_银行家算法
热门推荐
魏宇轩
12-05 21万+
银行家算法
操作系统实验七(银行家算法)
zyz博客
04-22 1726
参考代码： #include <stdio.h> #include <stdlib.h> #include <stdbool.h> //bool类型数据头函数 #include <iostream> using namespace std; #define processNum 5 //五个进程 #define res...
C语言银行家算法
徐奕的专栏
05-27 6万+
算法简介 银行家算法（Banker’s Algorithm）是一个避免死锁（Deadlock）的著名算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。 算法目的 为了了解系统的资源分配情况，假定系统的任何一种资源在任意时刻只能被一个进程使用，任何进程已经占用的资源只能由进程自己释放，而不能由其他进...
模拟银行家算法
少说，多做。
11-04 3447
介绍 data.h #ifndef _Data_h_ #define _Data_h_ #include <stdio.h> #include <stdlib.h> #include <string.h> #define ElemType PCB #define Status int #define true 1 #define false ...
No package identifier when getting value for resource num 0x00000000 【安卓资源找不到】
小鹰信息技术服务部
10-28 1万+
安卓应用中报错：No package identifier when getting value for resource num 0x00000000
操作系统实验四 银行家算法
cyang's blog
11-30 8万+
操作系统实验四 银行家算法一、实验目的 1、 理解银行家算法。 2、 掌握进程安全性检查的方法与资源分配的方法。 二、实验内容与基本要求编制模拟银行家算法的程序，并以下面给出的例子验证所编写的程序的正确性。 进程 已占资源 最大需求数 资源种类 A B C D A B C D P0 0 0 1 2 0 0 1 2 P1 1 0 0 0 1 7
platform_get_resource 如何获取资源
hanchaoman的专栏
01-31 3153
这几天和小段研究了下platform_get_resource函数的使用，总结如下:        在platform机制下，板级文件BSP一般定义了设备的资源，在系统初始化的过程便对platform_device进行注册，接着注册platform_driver,两者都注册完毕之后哦，platform_driver便去probe，在probe的过程中，会使用platform_get_resour
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值