文档介绍：《操作系统》课程设计报告
设计题目:银行家算法的实现
姓名: 梅济民学号: 2012015014
同组人
姓名: 赵宇昊学号: 2012012962
班级: 2012级信息与计算科学
完成日期: 2015年 11 月 12 日
设计题目
银行家算法的实现
设计形式
自由结组完成(2人一组)
设计目的
了解死锁避免的原理。
研究银行家算法的实现方法。
设计预备知识
一、死锁概念
二、死锁的避免
三、银行家算法
会用C语言编程实现这个过程
设计内容
编程实现银行家算法,语言不限。自行设置资源向量的元素个数及初始值。由用户通过输入界面提出某进程对各类资源的请求向量,由程序判断是否能为用户请求分配资源,并显示结果。
小组成员分工
梅济民:编程,写报告
赵宇昊:查找资料
银行家算法分析、设计与实现
理论描述
银行家算法要求每个进程的最大资源需求,其基本思想是:始终保持系统处于安全状态,当设计进程提出资源请求时,系统先进行预分配,再判断系统分配后是否仍然处于安全状态。如果仍然处于安全状态,就进行实际分配;如果处于不安全状态,则拒绝该进程的资源请求。
二、算法描述及数据结构模型
#define False 0
#define True 1
int Max[100][100]={0};//各进程所需各类资源的最大需求
int Avaliable[100]={0};//系统可用资源
char name[100]={0};//资源的名称
int Allocation[100][100]={0};//系统已分配资源
int Need[100][100]={0};//还需要资源
int Request[100]={0};//请求资源向量
int temp[100]={0};//存放安全序列
int Work[100]={0};//存放系统可提供资源
int M=100;//作业的最大数为100
int N=100;//资源的最大数为10
三、源代码
void showdata()//显示资源矩阵
{
int i,j;
printf("系统目前可用的资源[Avaliable]:\n");
for(i=0;i<N;i++)
printf("%c ",name[i]);
printf("\n");
for (j=0;j<N;j++)
printf("%d ",Avaliable[j]);//输出分配资源
printf("\n");
printf(" Max Allocation Need \n");
printf("进程名");
for(j=0;j<3;j++)
{
for(i=0;i<N;i++)
printf("%c ",name[i]);
printf(" ");
}
printf("\n");
for(i=0;i<M;i++){
printf(" %d ",i);
for(j=0;j<N;j++)
printf("%d ",Max[i][j]);
printf(" ");
for(j=0;j<N;j++)
printf("%d ",Allocation[i][j]);
printf(" ")