文件名称:银行家算法(VS编程实现)
文件大小:3.42MB
文件格式:ZIP
更新时间:2021-08-06 07:19:12
Bank算法 VS2015
#define n 5 //进程个数 #define m 3 //资源种类 int Available[m],Alloc[n][m],Need[n][m]; main() { int request[m]; input( ); while (1) { read_req( ); if (请求结束) break; (1) if (!(requesti<=Needi)) 表示非法请求; (2) if (!(requesti<=Availablei)) 则Pi阻塞; (3)试探性分配 Available=Available - Requesti; Alloci=Alloci+Requesti; Needi=Needi-Requesti; (4)若新状态安全,则实际分配资源给Pi,否则取消试探性分配。 } } 安全状态判别算法: (1)设置Finish=(false,...,false) work=Available (2)循环查找满足下列条件的进程pi //最多循环n次 Finish[i]=false且Needi<=work (3)若找到则 Finish[i]=true;work=work+Alloci; 转(2) (4)若Finish=(true,...,true) 则安全,否则不安全。 测试数据:m=3:种类型的资源(A,B,C,) 进程个数n=5 Available=(2,3,3);
【文件预览】:
实验二
----实验二.sln(1KB)
----实验二()
--------Debug()
--------实验二.vcxproj(6KB)
--------实验二.vcxproj.filters(944B)
--------源.cpp(3KB)
----Debug()
--------实验二.pdb(804KB)
--------实验二.ilk(362KB)
--------实验二.exe(48KB)
----.vs()
--------实验二()
----实验二.VC.db(11MB)