操作系統課程設計－銀行家算法源代碼（二，c語言版）

#include<stdio.h>
struct claim
{
    int user;
    int num[3];
}claims;
int input()
{
    printf("please input your request:user(0~4):\n");
    scanf("%d",&claims.user);
    printf("input the number of resource a:\n");
    scanf("%d",&claims.num[0]);
    printf("input the number of resource b:\n");
    scanf("%d",&claims.num[1]);
    printf("input the number of resource c:\n");
    scanf("%d",&claims.num[2]);
    return 1;
}
int safety_chk(int alloc[][3],int need[][3],int avail[3])
{
    int work[3],finish[5];
    for(int p=0;p<5;p++)//i大于2后對WORK是無意義的
    {
        work[p]=avail[p];
        finish[p]=0;
    }
    for(int i=0;i<5;i++)   
    {
        if(finish==0&&
            need[0]<=work[0]&&
            need[1]<=work[1]&&
            need[2]<=work[2]    )
        {
            for(int j=0;j<3;j++)
                work[j]=alloc[j]+work[j];
            finish=1;
            i=-1;//重頭再來
        }
    }
    for(i=0;i<5;i++)
    {
        if(finish==0)
            return 0;
    }
    return 1;
}

int process(int alloc[][3],int need[][3],int avail[3])
{
    int ret;
    input();
    for(int i=0;i<3;i++) //out of resource number
    {
        if(claims.num>need[claims.user]||claims.num>avail)
            return 0;
    }
    for(i=0;i<3;i++)//trying
    {
        avail=avail-claims.num;
        alloc[claims.user]=alloc[claims.user]+claims.num;
        need[claims.user]=need[claims.user]-claims.num;
    }
    if((ret=safety_chk(alloc,need,avail)==0))
    {

        printf("safety_chk's result %d \n",0);
        for(i=0;i<3;i++)
        {
            avail=avail+claims.num;
            alloc[claims.user]=alloc[claims.user]-claims.num;
            need[claims.user]=need[claims.user]+claims.num;
        }
        return 0;
    }
    else
    {

        printf("safety_chk's result %d \n",1);
    }
    return 1;
}
//追查ZhuiCha.com網絡技術 版權歸原作者所有
//ZhuiCha.com追查網提示：
//本代碼為網絡轉載
//不保證完全編譯通過
//實際上 放置代碼的目的主要參考里面的數據結構以及大體流程，代碼還是自己寫出來得好。
//http://www.zhuicha.com
//IP地址查詢 手機號碼歸屬 郵編區號 身份證驗證查詢 火車時刻表
//成語詞典 運程測算 周公解夢 在線學習手冊 專業查詢網 
void main()
{
    int alloc[5][3]={{0,1,0},{2,0,0},{3,0,2},{2,1,1},{0,0,2}};
    int need[5][3]={{7,4,3},{1,2,2},{6,0,0},{0,1,1},{4,3,1}};
    int avail[3]={3,3,2};
    if(process(alloc,need,avail)==0)
        printf("sorry,we cannot help you!\n");
    else printf("operation complete!\n");    
    return;
}