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

银行家算法实验报告(C语言版)剖析

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

姓名： 学号： 2016 年 11 月 20 日

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

通过对安全性算法和银行家算法的模拟，进一步理解资源分配的基本概念，加深对资源申请，资源分配(银行家算法)以及系统是否能分配(安全性算法)资源的理解。

二、设备与环境

1. 硬件设备：PC机一台

2. 软件环境：安装Windows操作系统或者Linux操作系统，并安装相关的程序开发环境，如C \C++\Java 等编程语言环境。

三、实验内容

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

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

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

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

(2)如果：Request i[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]- Re