请为下面代码添加代码注释:#include <iostream> #include<stdio.h> using namespace std; #define p 5 #define r 3 #define MAXS 20 int available[MAXS]; int maxs[MAXS][MAXS]; int allocation[MAXS][MAXS]; int need[MAXS][MAXS]; void input(){ int i; int j; cout<<"最大所需资源数:"<<endl; for(i=0;i<p;i++){ for(j=0;j<r;j++){ cin>>maxs[i][j]; } } cout<<"已经分配资源数:"<<endl; for(i=0;i<p;i++){ for(j=0;j<r;j++){ cin>>allocation[i][j]; } } cout<<"尚需分配资源数:"<<endl; for(i=0;i<p;i++){ for(j=0;j<r;j++){ cin>>need[i][j]; } } cout<<"可用资源数:"<<endl; for(j=0;j<r;j++){ cin>>available[j]; } } int com(int m[r],int n[r]){ int i; for(i=0;i<r;++i){ if(m[i]<n[i]){ return 0; } } return 1; } int safetest(){ int i,j,k,l,flag=0; int work[r],finish[p]; for(i=0;i<p;++i){ finish[i]=0; } for(i=0;i<r;i++){ work[i]=available[i]; } cout<<"分配序列:\n"; cout<<" allocation need avaiable"<<endl; for(k=0;k<p;k++){ for(i=0;i<p;i++){ if(finish[i]==1){ continue; }else{ if(com(work,need[i])){ finish[i]=1; cout<<"进程p"<<i<<'\t'; flag=1; for(j=0;j<r;j++){ printf("%2d",allocation[i][j]); } cout<<" "; for(j=0;j<r;j++){ printf("%2d",need[i][j]); } cout<<" "; for(j=0;j<r;j++){ printf("%2d",allocation[i][j]+work[j]); } cout<<" "<<endl; for(l=0;l<r;l++){ work[l]+=allocation[i][l]; } break; }else{ continue; } } if(flag==1){ break; } } } cout<<'\n'; for(l=0;l<p;l++){ if(finish[l]==0){ return 0; } } return 1; } int main() { input(); if(safetest()==1){ cout<<"安全!!"<<endl; }else if(safetest()==0){ cout<<"不安全!!"<<endl; } return 0; }‘
时间: 2024-02-04 15:03:17 浏览: 51
注释如下:
```cpp
#include <iostream>
#include<stdio.h>
using namespace std;
#define p 5 // 定义进程数
#define r 3 // 定义资源数
#define MAXS 20 // 定义最大的资源数量
int available[MAXS]; // 可用资源
int maxs[MAXS][MAXS]; // 最大需求矩阵
int allocation[MAXS][MAXS]; // 已分配矩阵
int need[MAXS][MAXS]; // 需求矩阵
// 输入函数
void input(){
int i;
int j;
// 输入最大需求矩阵
cout<<"最大所需资源数:"<<endl;
for(i=0;i<p;i++){
for(j=0;j<r;j++){
cin>>maxs[i][j];
}
}
// 输入已分配矩阵
cout<<"已经分配资源数:"<<endl;
for(i=0;i<p;i++){
for(j=0;j<r;j++){
cin>>allocation[i][j];
}
}
// 输入需求矩阵
cout<<"尚需分配资源数:"<<endl;
for(i=0;i<p;i++){
for(j=0;j<r;j++){
cin>>need[i][j];
}
}
// 输入可用资源
cout<<"可用资源数:"<<endl;
for(j=0;j<r;j++){
cin>>available[j];
}
}
// 比较两个向量是否满足条件
int com(int m[r],int n[r]){
int i;
for(i=0;i<r;++i){
if(m[i]<n[i]){
return 0;
}
}
return 1;
}
// 安全性检查函数
int safetest(){
int i,j,k,l,flag=0;
int work[r],finish[p];
// 初始化
for(i=0;i<p;++i){
finish[i]=0;
}
for(i=0;i<r;i++){
work[i]=available[i];
}
// 检查安全性
cout<<"分配序列:\n";
cout<<" allocation need avaiable"<<endl;
for(k=0;k<p;k++){
for(i=0;i<p;i++){
if(finish[i]==1){
continue;
}else{
if(com(work,need[i])){
finish[i]=1;
cout<<"进程p"<<i<<'\t';
flag=1;
for(j=0;j<r;j++){
printf("%2d",allocation[i][j]);
}
cout<<" ";
for(j=0;j<r;j++){
printf("%2d",need[i][j]);
}
cout<<" ";
for(j=0;j<r;j++){
printf("%2d",allocation[i][j]+work[j]);
}
cout<<" "<<endl;
for(l=0;l<r;l++){
work[l]+=allocation[i][l];
}
break;
}else{
continue;
}
}
if(flag==1){
break;
}
}
}
// 判断是否安全
cout<<'\n';
for(l=0;l<p;l++){
if(finish[l]==0){
return 0;
}
}
return 1;
}
int main() {
input();
// 判断安全性
if(safetest()==1){
cout<<"安全!!"<<endl;
}else if(safetest()==0){
cout<<"不安全!!"<<endl;
}
return 0;
}
```
阅读全文