银⾏家算法02--申请资源(操作系统)
银⾏家算法02–申请资源 (操作系统)
输⼊N个进程(N<=100),以及M类资源(M<=100),初始化各种资源的总数,T0时刻资源的分配情况。例如: 假定系统中有5个进程{P0,P1,P2,P3,P4}和三类资源{A,B,C},各种资源的数量分别为10、5、7,在T0时刻的资源分配图如下:
电信日是几月几日输⼊申请资源的进程以及申请各类资源的数⽬,判断是否分配。若分配,输出”可以找到安全序列,可以分配。“并输出分配后的系统状态。若不分配,输出”找不到安全序列,不予分配。“并输出当前系统状态。
输⼊格式:
第⼀⾏输⼊进程数量N,第⼆⾏输⼊资源类数M,第三⾏输⼊M类资源个类资源的总数,以下N⾏分别输⼊每个进程的名字,该进程对M类资源的最⼤需求以及已分配资源。最后⼀⾏输⼊申请进程的名字和申请各类资源的数⽬。
输出格式:
若分配,输出”可以找到安全序列,可以分配。“并输出分配后的系统状态。
若不分配,给出不分配的原因:
1.若输⼊的进程的名字不正确,输出”查⽆此进程。“并输出当前系统状态。
2.若申请的资源数⽬⼤于最⼤需求,输出”需求不合理,不予分配。“并输出当前系统状态。
3.若申请的资源数⽬⼤于剩余资源,输出”剩余资源不⾜,不予分配。“并输出当前系统状态。
4.若找不到安全序列,输出”找不到安全序列,不予分配。“并输出当前系统状态。
输⼊样例1:
在这⾥给出⼀组输⼊。例如:
5
3
10 5 7
P0 7 5 3 0 1 0
P1 3 2 2 2 0 0
P2 9 0 2 3 0 2
P3 2 2 2 2 1 1
P4 4 3 2 0 0 2
P1 1 0 2
输出样例1:
在这⾥给出相应的输出。例如:
可以找到安全序列,可以分配。
name max allocation need available
P0 7 5 3 | 0 1 0 | 7 4 3 | 2 3 0
P1 3 2 2 | 3 0 2 | 0 2 0 |
P2 9 0 2 | 3 0 2 | 6 0 0 |
P3 2 2 2 | 2 1 1 | 0 1 1 |小孩汤
P4 4 3 2 | 0 0 2 | 4 3 0 |
输⼊样例2:
在这⾥给出⼀组输⼊。例如:
5
3
10 5 7
P0 7 5 3 0 1 0
P1 3 2 2 2 0 0
P2 9 0 2 3 0 2炒豆腐皮
P3 2 2 2 2 1 1
P4 4 3 2 0 0 2
P5 1 0 2
输出样例2:
在这⾥给出相应的输出。例如:
查⽆此进程。
name max allocation need available
P0 7 5 3 | 0 1 0 | 7 4 3 | 3 3 2
P1 3 2 2 | 2 0 0 | 1 2 2 |
P2 9 0 2 | 3 0 2 | 6 0 0 |
P3 2 2 2 | 2 1 1 | 0 1 1 |
P4 4 3 2 | 0 0 2 | 4 3 0 |
#include<stdio.h>
#include<string.h>
typedef struct process{
char name[2];
int max[4],allocation[4],need[4];
bool flag;
}p;
void countNeed(p pro[],int available[],int available_01[],int proNumber,int sourNumber);
int checkSafe(p pro[],int available[],int available_01[],int proNumber,int sourNumber,char requireName[],int requireSource[]); void printAll(p pro[],int available[],int proNumber,int sourNumber);
int main(){
int proNumber,sourNumber,flag,i,j;
scanf("%d",&proNumber);
scanf("%d",&sourNumber);
int available[sourNumber],available_01[sourNumber],requireSource[sourNumber];
p pro[proNumber];
char requireName[2];
//初始化资源总数
for(i=0;i<sourNumber;i++){
scanf("%d",&available[i]);
}
//初始化进程的资源使⽤情况
for(i=0;i<proNumber;i++){
scanf("%s",&pro[i].name);
pro[i].flag = fal;
for(j=0;j<sourNumber;j++){
available_01[j]= available[j];
scanf("%d",&pro[i].max[j]);
}
for(j=0;j<sourNumber;j++){
scanf("%d",&pro[i].allocation[j]);
}
}
//初始化请求进程及其资源请求数
快乐寒假手抄报
scanf("%s",&requireName);
for(j=0;j<sourNumber;j++){
scanf("%d",&requireSource[j]);
}
countNeed(pro,available,available_01,proNumber,sourNumber);
flag =checkSafe(pro,available,available_01,proNumber,sourNumber,requireName,requireSource);
if(flag ==0){
printf("可以找到安全序列,可以分配。\n");
printAll(pro,available_01,proNumber,sourNumber);
}
if(flag ==1){
printf("查⽆此进程。\n");
printAll(pro,available_01,proNumber,sourNumber);
}
if(flag ==2){
printf("需求不合理,不予分配。\n");
printAll(pro,available_01,proNumber,sourNumber);
}
if(flag ==3){
printf("剩余资源不⾜,不予分配。\n");
printAll(pro,available_01,proNumber,sourNumber);
}
if(flag ==4){
printf("找不到安全序列,不予分配。\n");
printAll(pro,available_01,proNumber,sourNumber);
}
return0;
}
void countNeed(p pro[],int available[],int available_01[],int proNumber,int sourNumber){
3中全会int i,j;
for(i=0;i<proNumber;i++){
for(j=0;j<sourNumber;j++){
pro[i].need[j]= pro[i].max[j]- pro[i].allocation[j];
available[j]-= pro[i].allocation[j];
available_01[j]= available[j];
}
}
}
int checkSafe(p pro[],int available[],int available_01[],int proNumber,int sourNumber,char requireName[],int requireSource[]){ int i,j,sum=0,sum1=0,sum2=0,count=0,countRequire=-1;
bool flagAll = fal,flagAll_01 = fal;
//进⾏名称和请求资源数和need资源数的⽐较
for(i=0;i<proNumber;i++){
if(strcmp(requireName,pro[i].name)==0){
countRequire=i;
for(j=0;j<sourNumber;j++){
if(requireSource[j]<=pro[i].need[j]) sum1++;
if(requireSource[j]<=available[j]) sum2++;
}
}
}
//printf("%d %d %d \n",countRequire,sum1,sum2);
//countRequire != -1存在进程名称相等的进程
if(countRequire !=-1&&sum1 == sourNumber &&sum2 == sourNumber){
//对请求的进程进⾏初始化
for(j=0;j<sourNumber;j++){
available[j]-= requireSource[j];
pro[countRequire].allocation[j]+= requireSource[j];
pro[countRequire].need[j]-= requireSource[j];
}
鸡蛋的保质期一般是多久while(sum<proNumber){
for(i=0;i<proNumber;i++){
sum1 =0;
if(pro[i].flag == fal){
for(j=0;j<sourNumber;j++){
if(pro[i].need[j]<=available[j]) sum1++;
}
if(sum1 == sourNumber){
for(j=0;j<sourNumber;j++)
available[j]+= pro[i].allocation[j];
pro[i].flag = true;
sum++;
}
}
}
count+=6;
if(count ==54)break;
}
}
el if(countRequire ==-1){
return1;//1.若输⼊的进程的名字不正确,输出”查⽆此进程。“并输出当前系统状态。
}el if(sum1 != sourNumber)return2;//2.若申请的资源数⽬⼤于最⼤需求,输出”需求不合理,不予分配。“并输出当前系统状态。el if(sum2 != sourNumber)return3;//3.若申请的资源数⽬⼤于剩余资源,输出”剩余资源不⾜,不予分配。“并输出当前系统状态。
if(sum == proNumber){
for(j=0;j<sourNumber;j++){
available_01[j]-= requireSource[j];
}
return0;//给⼈家分配!
}
el if(sum != proNumber){
for(j=0;j<sourNumber;j++){
pro[countRequire].allocation[j]-= requireSource[j];
pro[countRequire].need[j]+= requireSource[j];
}
return4;//4.若找不到安全序列,输出”找不到安全序列,不予分配。“并输出当前系统状态。
}
}
void printAll(p pro[],int available[],int proNumber,int sourNumber){
printf("name max allocation need available\n");
int i,j;
for(i=0;i<proNumber;i++){
printf("%s ",pro[i].name);
for(j=0;j<sourNumber;j++){
printf("%d ",pro[i].max[j]);
}
printf("| ");
for(j=0;j<sourNumber;j++){
printf("%d ",pro[i].allocation[j]);
}
printf("| ");
for(j=0;j<sourNumber;j++){
printf("%d ",pro[i].need[j]);
}
if(i ==0){
printf("| ");
for(j=0;j<sourNumber;j++){
梦见香蕉
if(j == sourNumber-1)
printf("%d",available[j]);
el printf("%d ",available[j]);
}
}el printf("|");
桂花长什么样
printf("\n");
}
}