预防进程死锁银行家算法.doc

实验三 预防进程死锁的银行家算法 12软件工程 一、实验目的 通过这次实验，加深对进程死锁的理解，进一步掌握进程资源的分配、死锁的检测和安全序列的生成方法。 二、实验内容 问题描述： 设计程序模拟预防进程死锁的银行家算法的工作过程。假设系统中有n个进程P1, … ,Pn，有m类可分配的资源R1, … ,Rm，在T0时刻，进程Pi分配到的j类资源为Allocationij个，它还需要j类资源Need ij个，系统目前剩余j类资源Workj个，现采用银行家算法进行进程资源分配预防死锁的发生。 程序要求： 1）判断当前状态是否安全，如果安全给出安全序列；如果不安全给出理由。 2）对于下一个时刻T1，某个进程Pk会提出请求Request(R1, … ,Rm)，判断分配给P k进程请求的资源之后系统是否安全。 3）输入：进程个数n，资源种类m，T0时刻各个进程的资源分配情况（可以运行输入，也可以在程序中设置）； 4）输出：如果安全，输出安全的进程序列，不安全则提示信息。 三、实验设计流程图 四、实验截图 （输入数据为课本上的例子） 五、实验心得 这个实验其实是看起来计算很简单，实际上要实现的时候还是比较麻烦的。使用数组其实还是不太熟练的，特别是二维数组，用法都忘记得差不多了。。。。有些功能还未实现。大部分子程序的划分还是问同学的。 六、实验代码 #include string.h #include iostream.h #define FALSE 0 #define TRUE 1 #define W 10 //最大进程数W=10 #define R 20 //最大资源总数R=20 int M ; int N ; int ALL_RESOURCE[W]; int AVAILABLE[R]; //可利用资源向量 int MAX[W][R]; //最大需求矩阵 int ALLOCATION[W][R]; //分配矩阵 int NEED[W][R]; //需求矩阵 int Request[R]; //进程请求向量 int p[W]; // 记录序列(此功能未完全实现) void inputdata(); //数据输入 void showdata(); //数据显示 void changdata(int k);//进程请求资源数据改变 void restoredata(int k); //数据恢复 int chksec(int s); //系统安全性的检测 void bank(); //检测分配的资源是否合理 void main() { int i,j; inputdata(); for(i=0;iM;i++) { j=chksec(i); if (j==0) break; } coutendl; if (i=M) cout错误提示：经安全性检查发现，系统的初始状态不安全！！！\nendl; else { cout提示：经安全性检查发现，系统的初始状态安全！endl; cout安全序列为：; bank(); } } void inputdata()//输入进程数、资源种类数、各进程所需的各类资源的最大数 { int i=0,j=0,p; cout请输入总进程数:endl; do{ cinM; if (MW) coutendl总进程数超过了程序允许的最大进程数，请重新输入:endl; }while (MW); coutendl; cout请输入资源的种类数:endl; do { cinN; if (NR) coutendl资源的种类数超过了程序允许的最大资源种类数，请重新输入:endl; }while (NR); coutendl; cout请依次输入各类资源的总数量，即设置向量all_resource:endl; for(i=0;iN;i++) cinALL_RESOURCE[i]; coutendl; cout请依次输入各进程所需要的最大资源数量，即设置矩阵max:endl; for (i=0;iM;i++) { for (j=0;jN;j++) { do { cinMAX[i][j]; if