银行排队算法—实验报告+代码

数据结构实验 银行排队算法： 行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但是银行家算法系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。为实现银行家算法，系统必须设置若干数据结构。

#include                        //头文件
#include
#include
#define MAX_NUM 10                        //进程、资源的最大值
#define INITI 1000     
int Request_Process;                      //请求的进程
int Array[INITI];                         //用于储存文本数据
int Process_Num;                          //进程数
int Cource_Num;                           //资源类别数
int Max[MAX_NUM][MAX_NUM];                //最大需求矩阵
int Allocation[MAX_NUM][MAX_NUM];         //分配矩阵
int Available[MAX_NUM];                   //可利用资源向量
int Need[MAX_NUM][MAX_NUM];               //需求矩阵
int Request[MAX_NUM][MAX_NUM];            //请求资源数目
int Work[MAX_NUM];                        //可提供运行资源数目
void Initi（void）;                         //读入文本、初始化数目
void Cin_data（void）;                      //输入数据
int Banker（void）;                         //银行家算法
int Security（void）;                       //安全性检测
void Flesh（void）;                         //更新文本
bool Continue（void）;                      //继续申请
void 

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     129024  2010-07-01 14:43  数据结构大型试验\测试文档.doc

     文件        116  2009-10-14 21:47  数据结构大型试验\银行家算法代码\Allocation_list.txt

     文件        231  2009-10-15 15:10  数据结构大型试验\银行家算法代码\Allocation_list1.txt

     文件     205824  2009-10-15 15:10  数据结构大型试验\银行家算法代码\Debug\vc60.idb

     文件     143360  2009-10-15 14:26  数据结构大型试验\银行家算法代码\Debug\vc60.pdb

     文件     286813  2009-10-15 15:10  数据结构大型试验\银行家算法代码\Debug\银行家算法.exe

     文件     441072  2009-10-15 15:10  数据结构大型试验\银行家算法代码\Debug\银行家算法.ilk

     文件      35678  2009-10-15 15:10  数据结构大型试验\银行家算法代码\Debug\银行家算法.obj

     文件    2073312  2009-10-15 13:24  数据结构大型试验\银行家算法代码\Debug\银行家算法.pch

     文件     664576  2009-10-15 14:52  数据结构大型试验\银行家算法代码\Debug\银行家算法.pdb

     文件        116  2009-10-14 21:47  数据结构大型试验\银行家算法代码\Debug\Allocation_list.txt

     文件          9  2010-07-01 14:11  数据结构大型试验\银行家算法代码\Debug\Allocation_list1.txt

     文件       6890  2009-10-15 14:26  数据结构大型试验\银行家算法代码\银行家算法.cpp

     文件       3451  2009-10-15 14:52  数据结构大型试验\银行家算法代码\银行家算法.dsp

     文件        528  2009-10-15 15:24  数据结构大型试验\银行家算法代码\银行家算法.dsw

     文件      50176  2009-10-15 15:24  数据结构大型试验\银行家算法代码\银行家算法.ncb

     文件      48640  2009-10-15 15:24  数据结构大型试验\银行家算法代码\银行家算法.opt

     文件     286813  2009-10-15 15:10  数据结构大型试验\银行家算法代码\银行家算法.exe

     文件     167936  2010-07-01 18:13  数据结构大型试验\数据结构大型实验实验报告.doc

     目录          0  2009-10-15 16:04  数据结构大型试验\银行家算法代码\Debug

     目录          0  2009-10-15 16:04  数据结构大型试验\银行家算法代码

     目录          0  2010-07-01 15:06  数据结构大型试验

----------- ---------  ---------- -----  ----

              4544565                    22