银行家算法实验报告(C语言版).pdfVIP

《操作系统》课程综合性实验报告

：学号：2016年11月20日

实验题目进程调度算法程序设计

一、实验目的

通过对安全性算法和银行家算法的模拟，进一步理解资源分配的基本概念，加深对资源申请，

资源分配（银行家算法）以及系统是否能分配（安全性算法）资源的理解。

二、设备与环境

1.硬件设备：PC机一台

2.软件环境：安装Windows操作系统或者Linux操作系统，并安装相关的程序开发环境，

如如等编程语言环境。

三、实验容

用C语言（或其它语言，如Java）实现对资源的资源申请与分配；

（一）银行家算法（bank()函数）：

进程i发出请求资源申请，

(1)如果Request[j]=need[i,j],转向步骤(2),否则认为出错，因为他所需要的资源数已经超

过它所宣布的最大值。

(2)如果：Requesti[j]=available[i,j]，转向步骤(3)，否则表示尚无足够资源，进程i需

等待。

(3)若以上两个条件都满足，则系统试探着将资源分配给申请的进程，并修改下面数据结构中

的数值：

Available[i,j]=Available[i,j]-Request[j]；

Allocation[i][j]=Allocation[i][j]+Request[j]；

need[i][j]=need[i][j]-Request[j]；

(4)试分配后，执行安全性检查，调用check()函数检查此次资源分配后系统是否处于安全状态。

若安全，才正式将资源分配给进程。否则本次试探分配作废，恢复原来的资源分配状态，让

该进程等待。

(5)用do{…}while循环语句实现输入字符y/n判断是否继续进行资源申请。

（二）安全性算法（safe()函数）:

(1)设置两个向量：工作向量Work，它表示系统可提供给进程继续运行所需的各类资源数目，

在执行安全性算法开始时，Work=Available。工作向量Finish，它表示系统是否有足够的

..

资源分配给进程，使之运行完成。开始时先做Finish[i]=false；当有足够的资源分配给进

程时，再令Finish[i]=true。

(2)在进程中查找符合以下条件的进程：条件1：Finish[i]=false；条件2：

need[i][j]=Work[j]若找到，则执行步骤(3)否则，执行步骤(4)

(3)当进程获得资源后，可顺利执行，直至完成，并释放出分配给它的资源，故应执行：Work[j]=

Work[j]+Allocation[i][j]；Finish[i]=true；gotostep(2)；

(4)如果所有的Finish[i]=true都满足，则表示系统处于安全状态，否则，处于不安全状态。

四、实验结果及分析

1.实验设计说明

按0由用户输入，按1由系统提供数据

2.实验代码

#includestdio.h

#includestdlib.h

#includemath.h

#definemax_process50//最大进程数

#definemax_resource100//最大资源数

#definefalse0

#definetrue1

intavailable[max_resource]={3,3,2};//可利用资源向量

intmax[max_process][max_resource]={{7,5,3},{3,2,2},{9,0,2},{2,2,2},{4,3,3}};//