银行家算法实验报告.docxVIP

淮海工学院计算机工程学院

实验报告书

课程 名 ： 《操作系统原理》

题 目： 银行家算法

班 级：

学 号：

姓 名：

评语：

评语：

成绩：

指导教师：

批阅时间：

年

月

日

.

.

.

.

一、实验目的

银行家算法是操作系统中避免死锁的典型算法，本实验可以加深对银行家算法的步

骤和相关数据结构用法的更好理解。实验环境

TurboC2.0/3.0或VC++6.0

实验学时

4学时，必做实验。

二、实验内容

用C语言编写一个简单的银行家算法模拟程序，用银行家算法实现资源分配。程

序能模拟多个进程共享多种资源的情形。进程可动态地申请资源，系统按各进程的申请动态地分配资源。要求程序具有显示和打印各进程的某一时刻的资源分配表和安全序列；显示和打印各进程依次要求申请的资源数量以及为某进程分配资源后的有关资源数据的情况。

三、实验说明

实验中进程的数量、资源的种类以及每种资源的总量Total[j]最好允许动态指定。

初始时每个进程运行过程中的最大资源需求量Max[i,j]和系统已分配给该进程的资源量Allocation[i,j]均为已知（这些数值可以在程序运行时动态输入），而算法中其他数据结构的值（包括Need[i,j]、Available[j]）则需要由程序根据已知量的值计算产生。

四、实验步骤

1、理解本实验中关于两种调度算法的说明。

2、根据调度算法的说明，画