银行家算法C++程序
程序员文章站
2022-09-10 15:01:15
此程序在Windows10 CodeBlocks17.12环境下测试运行,其他编程环境未经测试! 作业需求↓↓↓↓↓↓ 运行效果图如下 (codeblocks下载地址http://www.codeblocks.org/downloads/binaries) C++代码 2019-04-20-20:3 ......
此程序在windows10 codeblocks17.12环境下测试运行,其他编程环境未经测试!
作业需求↓↓↓↓↓↓
运行效果图如下
(codeblocks下载地址http://www.codeblocks.org/downloads/binaries)
c++代码
1 #include<iostream> 2 #include<string> 3 #include<stdlib.h> 4 using namespace std; 5 6 int **all,**ma,*work,**need,*a,*sum,*finish;//定义已分配矩阵,最大需求矩阵,工作向量,需求矩阵,可利用资源向量,各类资源总个数,finish标志 7 string *pn,*rn;//定义进程名称数组,资源名称数组 8 int row,col;//定义未知矩阵的行数和列数,动态输入 9 10 11 //------安全性算法----- 12 void issafe(int row,int col){ 13 int t2,t3,t4;//整型中间变量 14 string t1;//字符型中间变量 15 int i,j,g,k;//循环变量i,j,标志位g,k 16 17 //finish标志全部置零 18 for(i=0;i<row;i++){ 19 finish[i]=0; 20 } 21 22 //令work向量等于可利用资源向量 23 for(j=0;j<col;j++){ 24 work[j]=a[j]; 25 } 26 27 g=0; 28 for(i=0;i<row;i++){ 29 k=0; 30 //用以判断某类资源的需求是否全部小于可分配资源 31 for(j=0;j<col;j++){ 32 if(need[i][j]<=work[j]) 33 {k++;} 34 } 35 if(k==col){ 36 for(j=0;j<col;j++){ 37 work[j]=work[j]+all[i][j]; 38 } 39 40 41 //对need矩阵进行排序 42 for(j=0;j<col;j++){ 43 t2=need[i][j]; 44 for(int temp=i;temp>g;temp--){ 45 need[temp][j]=need[temp-1][j]; 46 } 47 need[g][j]=t2; 48 } 49 50 //对已分配矩阵进行排序 51 for(j=0;j<col;j++){ 52 t3=all[i][j]; 53 for(int temp=i;temp>g;temp--){ 54 all[temp][j]=all[temp-1][j]; 55 } 56 all[g][j]=t3; 57 } 58 t1=pn[i]; 59 60 //对进程名称数组进行排序 61 for(int temp=i;temp>g;temp--){ 62 pn[temp]=pn[temp-1]; 63 } 64 pn[g]=t1; 65 66 finish[i]=1;//置标志位为1 67 68 //对标志位finish进行排序 69 t4=finish[i]; 70 for(int temp=i;temp>g;temp--){ 71 finish[temp]=finish[temp-1]; 72 } 73 finish[g]=t4; 74 i=g; 75 g++; 76 } 77 78 } 79 80 //判断标志位,只要有finish标志位0的进程,结束整个程序,若全为1,则输出安全序列 81 for(i=0;i<row;i++){ 82 if(finish[i]==0){ 83 cout<<"(不安全!!!!!!!)"<<endl<<"(程序已退出!)<<endl"; 84 exit(1); 85 } 86 } 87 cout<<"(存在安全序列为){"; 88 for(i=0;i<row;i++){ 89 cout<<pn[i]<<","; 90 } 91 cout<<"}"<<endl; 92 } 93 94 95 96 //------银行家算法----- 97 void request(int col){ 98 int *py,i,j;//定义t0后进程请求资源的资源数组和循环变量i,j 99 string px;//资源名变量 100 py=new int[col];//分配数组大小 101 cout<<"(请输入请求资源的进程名)"<<endl; 102 cin>>px;//输入t0后进程请求资源的进程名 103 104 //寻找请求资源的进程名在进程名数组中的位置 105 for(i=0;i<row;i++){ 106 if(px==pn[i]){ 107 cout<<"(请依次输入对各类资源的请求数目,数之间以空格隔开)"<<endl; 108 for(j=0;j<col;j++){ 109 cin>>py[j]; 110 } 111 break; 112 } 113 } 114 115 int re1=0,re2=0;//定义标志位,分别用以判断某进程请求的各类资源是否全部小于等于最大需求和可分配资源 116 for(j=0;j<col;j++){ 117 if(py[j]<=need[i][j]) 118 {re1++;} 119 if(py[j]<=a[j]) 120 {re2++;} 121 } 122 123 124 //若符合标志位判断标准,对资源进行修改 125 if(re1==col&&re2==col){ 126 for(j=0;j<col;j++){ 127 need[i][j]=need[i][j]-py[j]; 128 a[j]=a[j]-py[j]; 129 all[i][j]=all[i][j]+py[j]; 130 } 131 issafe(row,col);//对资源重新分配后 调用安全性算法 132 }else{cout<<"(不安全!!!)"<<endl;} 133 134 delete[] py;//释放 135 } 136 int main() 137 { 138 int i,j,ch;//定义循环变量i,j和判断变量ch(判断是否有进程请求资源) 139 cout<<"(请依次输入进程个数和资源个数(以空格隔开))"<<endl; 140 cin>>row>>col; 141 142 //以下是对数组或者矩阵分配大小 143 pn=new string[row];//进程名数组 144 rn=new string[col];//资源名数组 145 a=new int[col];//可利用资源数组 146 sum=new int[col];//各类资源总个数 147 finish=new int[row];//各类资源总个数 148 work=new int[col]; 149 150 //动态分配 分配矩阵 151 all=new int*[row]; 152 for(i=0;i<row;i++){ 153 all[i]=new int[col]; 154 } 155 156 //动态分配最大需求矩阵 157 ma=new int*[row]; 158 for(i=0;i<row;i++){ 159 ma[i]=new int[col]; 160 } 161 162 //动态分配需求矩阵 163 need=new int*[row]; 164 for(i=0;i<row;i++){ 165 need[i]=new int[col]; 166 } 167 168 169 cout<<"(请输入进程名(以空格隔开,按回车键结束))"<<endl; 170 for(i=0;i<row;i++){ 171 cin>>pn[i]; 172 } 173 174 cout<<"(请输入资源名(以空格隔开,按回车键结束))"<<endl; 175 for(i=0;i<col;i++){ 176 cin>>rn[i]; 177 } 178 179 cout<<"(请输入各类资源的总数量)"<<endl; 180 for(i=0;i<col;i++){ 181 cin>>sum[i]; 182 } 183 184 185 //分配矩阵 186 for(i=0;i<row;i++){ 187 cout<<"(请输入进程 "+pn[i]+" 依次分配的资源情况(以空格隔开,按回车键结束))"<<endl; 188 for(j=0;j<col;j++){ 189 cin>>all[i][j]; 190 } 191 } 192 193 //最大矩阵 194 for(i=0;i<row;i++){ 195 cout<<"(请输入进程 "+pn[i]+" 对各类资源的最大需求(以空格隔开,按回车键结束))"<<endl; 196 for(j=0;j<col;j++){ 197 cin>>ma[i][j]; 198 } 199 } 200 201 //需求矩阵 202 for(i=0;i<row;i++){ 203 for(j=0;j<col;j++){ 204 need[i][j]=ma[i][j]-all[i][j]; 205 } 206 } 207 208 209 //可利用资源 210 for(j=0;j<row;j++){ 211 a[j]=sum[j]-all[0][j]; 212 } 213 for(j=0;j<col;j++){ 214 for(i=1;i<row;i++){ 215 a[j]=a[j]-all[i][j]; 216 } 217 } 218 219 issafe(row,col);//调用安全性算法 220 cout<<"(是否有进程对资源发出请求,是---1,否---0)"<<endl; 221 cin>>ch; 222 if(ch==1){ 223 request(col);//调用银行家算法 224 } 225 226 227 228 //释放 229 for(i=0;i<row;i++){ 230 delete[] all[i]; 231 delete[] ma[i]; 232 delete[] need[i]; 233 } 234 delete[] all,ma,need,pn,rn,a,sum,work,finish; 235 return 0; 236 }
2019-04-20-20:39:05
上一篇: OsharpNS框架简明入门教程--适合小白和第一次接触
下一篇: C#中的as关键字