文档库

最新最全的文档下载
当前位置:文档库 > 操作系统课程设计——银行家算法的模拟实现

操作系统课程设计——银行家算法的模拟实现

实验报告

操作系统课程设计——银行家算法的模拟实现

操作系统课程设计——银行家算法的模拟实现

操作系统课程设计——银行家算法的模拟实现

操作系统课程设计——银行家算法的模拟实现

操作系统课程设计——银行家算法的模拟实现

操作系统课程设计——银行家算法的模拟实现

附录3

程序源代码:

#include

#include

#include

# define m 50

# define false 0

#define true 1

int no1; //进程数

int no2; //资源数

int r;

int allocation[m][m],need[m][m],available[m],max[m][m];

char name1[m],name2[m]; //定义全局变量

void main()

{

void check();

void print();

int i,j,p=0,q=0;

char c;

int request[m],allocation1[m][m],need1[m][m],available1[m];

printf("**********************************************\n");

printf("* 银行家算法的设计与实现*\n");

printf("**********************************************\n");

printf("请输入进程总数:\n");

scanf("%d",&no1);

printf("请输入资源种类数:\n");

scanf("%d",&no2);

printf("请输入Max矩阵:\n");

for(i=0;i

for(j=0;j

scanf("%d",&max[i][j]); //输入已知进程最大资源需求量

printf("请输入Allocation矩阵:\n");

for(i=0;i

for(j=0;j

scanf("%d",&allocation[i][j]); //输入已知的进程已分配的资源数

for(i=0;i

for(j=0;j

need[i][j]=max[i][j]-allocation[i][j]; //根据输入的两个数组计算出need矩阵的值

printf("请输入Available矩阵\n");

for(i=0;i

scanf("%d",&available[i]); //输入已知的可用资源数

print(); //输出已知条件

check(); //检测T0时刻已知条件的安全状态

if(r==1) //如果安全则执行以下代码

{

do{

printf("\n请输入请求资源的进程号(0~4):\n");

for(j=0;j<=no2;j++)

{

scanf("%d",&i);

if(i>=no1)

{

printf("输入错误,请重新输入:\n");

continue;

}

else break;

}

printf("\n请输入该进程所请求的资源数request[j]:\n");

for(j=0;j

scanf("%d",&request[j]);

for(j=0;j

if(request[j]<=need[i][j]) p=0;

//判断请求是否超过该进程所需要的资源数

if(p)

printf("请求资源超过该进程资源需求量,请求失败!\n");

else

{

for(j=0;j

if(request[j]<=available[j]) q=0; //判断请求是否超过可用资源数

if(q)

printf("没有做够的资源分配,请求失败!\n");

else //请求满足条件

{

for(j=0;j

{

available1[j]=available[j];

allocation1[i][j]=allocation[i][j];

need1[i][j]=need[i][j];

//保存原已分配的资源数,仍需要的资源数和可用的资源数

available[j]=available[j]-request[j];

allocation[i][j]=allocation+request[j];

need[i][j]=need[i][j]-request[j];

//系统尝试把资源分配给请求的进程

}

print();

check(); //检测分配后的安全性

if(r==0) //如果分配后系统不安全

{

for(j=0;j

{

available[j]=available1[j];

allocation[i][j]=allocation1[i][j];

need[i][j]=need1[i][j];

//还原已分配的资源数,仍需要的资源数和可用的资源数

}

printf("返回分配前资源数\n");

print();

}

}

}printf("\n你还要继续分配吗?Y or N ?\n");

//判断是否继续进行资源分配

c=getchar();

}while(c=='y'||c=='Y');

}

}

void check() //安全算法函数

{

int k,f,v=0,i,j;

int work[m],a[m];

int finish[m];

r=1;

for(i=0;i

finish[i]=false; // 初始化进程均没得到足够资源数并完成for(i=0;i

work[i]=available[i];//work[i]表示可提供进程继续运行的各类资源数k=no1;

do{

for(i=0;i

if(finish[i]==false)

{

f=1;

for(j=0;j

if(need[i][j]>work[j])

f=0;

if(f==1) //找到还没有完成且需求数小于可提供进程继续运行的资源数的进程

{

finish[i]=true;

a[v++]=i; //记录安全序列号

for(j=0;j

work[j]+=allocation[i][j]; //释放该进程已分配的资源

}

}

}

k--; //每完成一个进程分配,未完成的进程数就减1

}while(k>0);

f=1;

for(i=0;i

{

if(finish[i]==false)

{

f=0;

break;

}

}

if(f==0) //若有进程没完成,则为不安全状态

{

printf("系统处在不安全状态!");

r=0;

}

else

{

printf("\n系统当前为安全状态,安全序列为:\n");

for(i=0;i

printf("p%d ",a[i]); //输出安全序列

}

}

void print() //输出函数

{

printf("\n");

printf("*************此时刻资源分配情况*********************\n");

printf("进程名/号| Max | Allocation | Need |\n");

for (i = 0; i < no1; i++)

{

printf(" p%d/%d ",i,i);

for (j = 0; j < no2; j++)

{printf("%d ",max[i][j]);}

for (j = 0; j < no2; j++)

{printf(" %d ",allocation[i][j]);}

for (j = 0; j < no2; j++)

{printf(" %d ",need[i][j]);}

printf("\n");

}

printf("\n");

printf("各类资源可利用的资源数为:");

for (j = 0; j < no2; j++)

{printf(" %d",available[j]);}

printf("\n");

}

(程序结束)

附录 4

程序运行调试结果:

1、程序初始化

操作系统课程设计——银行家算法的模拟实现

操作系统课程设计——银行家算法的模拟实现

2、检测系统资源分配是否安全结果

操作系统课程设计——银行家算法的模拟实现

操作系统课程设计——银行家算法的模拟实现

操作系统课程设计——银行家算法的模拟实现

操作系统课程设计——银行家算法的模拟实现