資源簡介
數據結構實驗 銀行排隊算法: 行家算法是一種最有代表性的避免死鎖的算法。在避免死鎖方法中允許進程動態地申請資源,但是銀行家算法系統在進行資源分配之前,應先計算此次分配資源的安全性,若分配不會導致系統進入不安全狀態,則分配,否則等待。為實現銀行家算法,系統必須設置若干數據結構。
代碼片段和文件信息
#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
- 上一篇:UML 學生成績管理系統
- 下一篇:二叉樹的三種遍歷swf
評論
共有 條評論