【正文】 ry2[k][1]=ary1[j][1]。j++) { coutary1[j][3]ary1[j][3]endl。 for(j=0。 //coutary1[2][3]ary1[2][3]endl。 //coutary1[0][3]ary1[0][3]endl。 // cout k=0。 //coutary1[i][3]ary1[i][3]endl。 ary1[i][2]=ary1[i+1][2]。i++) { ary1[i][0]=ary1[i+1][0]1。 for(i=1。 ary1[0][1]=ary1[0][1]+ary1[1][1]。 stream要回收的盤塊就是第一個(gè)盤塊，并且向下鄰接著空閑盤塊endl。 } else { if(recycle==1) { //coutary1 if(ary1[1][3]!=2) { cout要回收的盤塊就是第一個(gè)盤塊，并且向下鄰接著空閑盤塊endl。 ary2[0][2]=ary1[0][2]。 ary2[0][0]=1。 if(m==1) { ary1[0][3]=0。 int j。 } } } vision()。kn。 } } n=k。 ary2[k][2]=ary1[id2][2]。id2++) { if(ary1[id2][3]!=2) { ary2[k][0]=ary1[id2][0]。 for(id2=0。 ary1[k][3]=0。 ary1[k][1]=dary1[k1][1]。 } k=ary2[j][0]。 ary1[l1][2]=ary1[l2][2]。l) { ary1[l1][0]=ary1[l2][0]+1。 for(l=m。 ary1[k1][3]=2。 d=ary1[k1][1]。 } n。 ary2[l1][1]=ary2[l][1]。ln。 ary1[k1][3]=2。 ()。 (, ios::app)。 ()。 (, ios::app)。 j=s。amp。sn。 e=9999。iq。 vision()。 int d。//用來存放進(jìn)行比較時(shí)的中間結(jié)果 int k。 int j=9999。 } }//最壞適應(yīng)算法void worst_fit(){ int i。k++) { ary2[k][0]++。 for(k=j+1。 k++。 ary2[k][1]=ary1[id2][1]。id2m。 k=0。 ary1[k][2]=ary1[k1][1]+ary1[k1][2]。 ary1[k][0]=k+1。 ary1[l1][3]=ary1[l2][3]。 ary1[l1][1]=ary1[l2][1]。lary2[j][0]+1。 m++。 ary1[k1][1]=ary3[i]。 } else { //把對(duì)應(yīng)的內(nèi)存分配進(jìn)行更改 k=ary2[j][0]。 ary2[l1][2]=ary2[l][2]。l++) { ary2[l1][0]=ary2[l][0]。 for(l=k。 if(ary2[j][1]==ary3[i]) { k=ary2[j][0]。 stream[ary3[i]]與[ary2[j][1]]最佳相匹配endl。 }else { cout[ary3[i]]與[ary2[j][1]]最佳相匹配endl。 stream[ary3[i]]與所有空閑盤塊不匹配endl。 } } if(j0) { cout[ary3[i]]與所有空閑盤塊不匹配endl。(eary2[s][1]))//滿足分配要求 { e=ary2[s][1]。s++) { if((ary2[s][1]=ary3[i])amp。 for(s=0。i++) { e=9999。 for(i=0。 int id2。 int l。//用來保存最接近的答案 int e。 int s。 ()。 (, ios::app)。 break。 } } n=k。 ary2[k][2]=ary1[id2][2]。id2++) { if(ary1[id2][3]!=2) { ary2[k][0]=ary1[id2][0]。 for(id2=0。 ary1[k][2]=ary1[k1][1]+ary1[k1][2]。 } //改變第k+1塊內(nèi)容：對(duì)應(yīng)的數(shù)組是ary1[k] ary1[k][0]=ary1[k1][0]+1。 ary1[s][2]=ary1[s1][2]。s) { ary1[s][0]=ary1[s1][0]+1。//內(nèi)存塊數(shù)增加1 for(s=m1。 ary1[k1][3]=2。 d=ary1[k1][1]。 } else//對(duì)應(yīng)的空閑塊大小大于進(jìn)程需要大小 { //改變內(nèi)存分配情況 r=(r+1)%n。 } vision()。 ary2[k][1]=ary2[k+1][1]。kn。//把對(duì)應(yīng)內(nèi)存塊標(biāo)志位上改成已分配 // //改變空閑塊表：把從這塊空閑塊以下的所有空閑塊向上移一格 n。//得到對(duì)應(yīng)空閑塊對(duì)應(yīng)內(nèi)存塊的序號(hào) k。 ()。 (, ios::app)。jn。iq。 int id2。int s。int j。 } } //首次循環(huán)適應(yīng)算法void next_fit(){ vision()。 ()。 (, ios::app)。 } break。 k++。 ary2[k][1]=ary1[id2][1]。id2m。 k=0。 ary1[l][2]=ary1[l1][1]+ary1[l1][2]。 ary1[l][0]=l+1。 ary1[k1][3]=ary1[k2][3]。 ary1[k1][1]=ary1[k2][1]。kary2[j][0]+1。 m++。//大小 ary1[l1][1]=ary3[i]。 }else//否則的話，空閑鏈對(duì)應(yīng)的地方盤塊大小小了進(jìn)程占用的大小，并且內(nèi)存分配從對(duì)應(yīng)的那一項(xiàng)開始增加一項(xiàng) { l=ary2[j][0]。 ary2[k1][2]=ary2[k][2]。k++) { ary2[k1][0]=ary2[k][0]。 for(k=j+1。 ()。 (, ios::app)。jn。iq。//用來保存第k個(gè)的值 int id2=0。 int l。 int j。}//首次適應(yīng)算法void first_fit(){ vision()。 } } n=a。 ary2[a][2]=ary1[i][2]。i++) { if(ary1[i][3]!=2){ ary2[a][0]=ary1[i][0]。 for (int i=0。i++){ ary1[i][2]=ary1[i1][2]+ary1[i1][1]。 for(int i=2。//狀態(tài) } ary1[0][2]=0。 if(y==2){ n++。ik。//大小 } cout輸入內(nèi)存塊的分配狀態(tài)endl。 //序號(hào) cinx。i