銀行家算法實驗報告-資料下載頁
2025-08-14 23:53本頁面
【正文】 。\n)。//未求出安全序列 continue。 } } else //試分配失敗 { printf(該進程申請的資源太多，無法分配，請等待。\n)。 continue。 } } }void print(){ int i,j。 printf( 資源 Work Need\tAllocation\tWork+Allocation\t Finish\n\n)。 printf( 進程名 A B C A B C \t A B C \t A B C\n)。 printf(~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n)。 for(i=0。 iN。 i++) { printf( %c ,processnema[sequence[i]])。 for(j=0。 jM。 j++) { printf(%d ,Work[sequence[i]][j])。 } printf( )。 for(j=0。 jM。 j++) {printf(%d ,Need[sequence[i]][j])。 } printf( )。 for(j=0。 jM。 j++) { printf(%d ,Allocation[sequence[i]][j])。 } printf( )。 for(j=0。 jM。 j++) { printf(%d ,Work_Allocation[sequence[i]][j])。 } printf( )。 printf(%d,Finish[i])。 printf(\n\n)。 }}int check_distribution(int* p,int k){ int i=0。 int safe1=0,safe2=0。 for(i=0。 iM。 i++) { if(p[i] = Need[k][i]) { safe1=safe1+1。 } if(p[i] = Available[i]) { safe2=safe2+1。 } } if(M == safe1 amp。amp。 M == safe2){ return 1。 } else { return 0。 }}int check_safe() //檢查是否安全，求安全序列{ int i=0,j=0,k=0,m=0。 int finish=0。 for(i=0。 iM。 i++) { Work[k][i]=Available[i]。//Request[i]。//初始化WOrk[][]矩陣 } for(m=0。 mN。 m++)//N個進程最多找N趟 { if(1 != finish) { finish=1。 for(i=0。 iN。 i++) //找Need小于Work的進程 { if(0 == Finish[i] amp。amp。 Need[i][0] = Work[k][0] amp。amp。 Need[i][1] = Work[k][1] amp。amp。 Need[i][2] = Work[k][2]) { sequence[k]=i。//找到一個滿足條件的進程，記錄其序號 k++。 Finish[i]=1。 //執(zhí)行該進程 for(j=0。 jM。 j++) { Work[k][j]=Work[k1][j]+Allocation[i][j]。 //更新WOrk值 } } } for(i=0。 iN。 i++)//檢查是否所有進程都執(zhí)行完了 { finish=finish*Finish[i]。 } if(1 == finish) { break。 } else { continue。 } } //else //{ // break。 // } } for(i=0。 i N。 i++) { for(j=0。 jM。 j++) { Work_Allocation[i][j]=Work[i][j]+Allocation[i][j]。 } } for(i=0。 iM。 i++) { Available[i]=Available[i]Request[i]。 } return finish。}/*輸入進程信息：請分別輸入每個進程對各類資源的最大需求數7 5 33 2 29 0 22 2 24 3 3請分別輸入系統(tǒng)給每個進程已分配的各類資源數0 1 02 0 03 0 22 1 10 0 2請分別輸入每個進程還需要每種資源的個數7 4 31 2 26 0 00 1 14 3 1信息輸入完畢*/
語文相關推薦
鄂ICP備17016276號-1