代码展示
#include<stdio.h>
#define M 10
#define N 10 //N(n)表示进程数，M(m)表示资源数
int n,m,i,j,num=0;
int available[M],available1[M]; //可利用资源数
int max[N][M]; //最大需求数
int allocation[N][M],allocation1[N][M]; //已分配进程资源数
int need[N][M],need1[N][M]; //仍需资源数
int work[M]; //工作向量，表示系统提供给进程继续运行所需的各类资源数目，含m个元素
int finish[N]; //表示系统是否有足够的资源分配给进程，含n个元素,值为0或1,0表示false,1表示true
int sequence[N]; //表示处于安全状态时的进程顺序
int progressNum;
int requst[M]; //更改进程种类
//安全性算法检查
int judge(int i){
for(j=0;j<m;j++){
// printf("need1[%d][%d]=%d,work[%d]=%d\n",i,j,need1[i][j],j,work[j]);
if(need1[i][j] > work[j]){
return 0;
}
}
return 1;
}
int safe(){
int s=0;//s判断是否改变状态
for(j=0;j<m;j++)
work[j] = available1[j];
for(i=0;i<n;i++)
finish[i] = 0;
while(true){
for(i=0;i<n;i++)
{
if(finish[i]==0)
{
if(judge(i))
{
s = 1;
sequence[num++] = i;
for(j=0;j<m;j++)
{
work[j] = work[j] + allocation1[i][j];
finish[i] = 1;
}
}
}
}
if(s == 0){
break;
}
s=0;
}
if(num == n){
return 1;
}else{
return 0;
}
}
//请求资源判断
int testRequst(){
for(j=0;j<m;j++){
if(requst[j]>need[progressNum][j]||requst[j]>available[j]){
return 0;
}
}
return 1;
}
void main(){
char change ='y';
printf("输入进程数:\n");
scanf("%d",&n);
printf("输入资源的种类:\n");
scanf("%d",&m);
printf("输入每个进程最多所需的各类资源数,按照%d×%d矩阵输入:\n",n,m);
for(i=0;i<n;i++){
for(j=0;j<m;j++){
scanf("%d",&max[i][j]);
}
}
/* //输出最大需求数
printf("Max:\n\t");
for(i=0;i<m;i++){
printf("%c\t",(i+'A'));
}
printf("\n");
for(i=0;i<n;i++){
printf("P%d:\t",i);
for(j=0;j<m;j++){
printf("%d\t",max[i][j]);
}
printf("\n");
}
*/
printf("输入每个进程已分配的各类资源数,按照%d×%d矩阵输入:\n",n,m);
for(i=0;i<n;i++){
for(j=0;j<m;j++){
scanf("%d",&allocation[i][j]);
}
}
for(i=0;i<n;i++){
for(j=0;j<m;j++){
allocation1[i][j] = allocation[i][j];
}
}
/* //输出已分配进程资源数
printf("allocation:\n\t");
for(i=0;i<m;i++){
printf("%c\t",(i+'A'));
}
printf("\n");
for(i=0;i<n;i++){
printf("P%d:\t",i);
for(j=0;j<m;j++){
printf("%d\t",allocation[i][j]);
}
printf("\n");
}*/
printf("请输入各类资源现有的数目:\n");
for(i=0;i<m;i++)
scanf("%d",&available[i]);
for(i=0;i<m;i++)
available1[i] = available[i];
/* //输出可利用资源数
printf("available:\n");
for(i=0;i<m;i++){
printf("%c\t",(i+'A'));
}
printf("\n");
for(i=0;i<m;i++)
printf("%d\t",available[i]);
printf("\n");*/
//计算仍需资源数
for(i=0;i<n;i++){
for(j=0;j<m;j++){
need[i][j] = max[i][j] - allocation[i][j];
}
}
for(i=0;i<n;i++){
for(j=0;j<m;j++){
need1[i][j] = need[i][j];
}
}
/*
//输出仍需资源数
printf("need:\n\t");
for(i=0;i<m;i++){
printf("%c\t",(i+'A'));
}
printf("\n");
for(i=0;i<n;i++){
printf("P%d:\t",i);
for(j=0;j<m;j++){
printf("%d\t",need[i][j]);
}
printf("\n");
}
*/
if(safe()){
printf("该系统处于安全状态。\n");
printf("系统安全序列为:");
for(i=0;i<num;i++){
printf("P%d\t",sequence[i]);
}
num=0;
printf("\n");
}else{
num=0;
printf("该系统处于不安全状态。\n");
}
//请求资源
do{
printf("输入要申请的资源进程号:(第一个进程号为0,第二个进程号为1，依此类推):\n");
scanf("%d",&progressNum);
printf("输入进程所请求的各个资源的数量:");
for(j=0;j<m;j++){
scanf("%d",&requst[j]);
}
if(testRequst()){
for(j=0;j<m;j++){
available1[j] = available1[j] - requst[j];
allocation1[progressNum][j] = allocation1[progressNum][j] + requst[j];
need1[progressNum][j] = need[progressNum][j] - requst[j];
}
if(safe()){
printf("该系统处于安全状态。\n");
printf("系统安全序列为:");
for(i=0;i<num;i++){
printf("P%d\t",sequence[i]);
}
num=0;
printf("\n同意请求分配。\n");
for(i=0;i<n;i++){
for(j=0;j<m;j++){
allocation[i][j] = allocation1[i][j];
}
}
for(i=0;i<m;i++)
available[i] = available1[i];
for(i=0;i<n;i++){
for(j=0;j<m;j++){
need[i][j] = need1[i][j];
}
}
}else{
num=0;
printf("该系统处于不安全状态。不同意分配。\n");
for(i=0;i<n;i++){
for(j=0;j<m;j++){
allocation1[i][j] = allocation[i][j];
}
}
for(i=0;i<m;i++)
available1[i] = available[i];
for(i=0;i<n;i++){
for(j=0;j<m;j++){
need1[i][j] = need[i][j];
}
}
}
}else{
printf("资源不足,请等待。\n");
}
printf("请求分配y/n:");
do{
getchar();
scanf("%c",&change);
if(change!='y'||change!='Y'||change!='N'||change!='n')
printf("输入不合法。请重新输入:\n");
}while(change!='y'||change!='Y'||change!='N'||change!='n');
}while(change == 'y'||change == 'Y');
}
