操作系統(tǒng)課程設(shè)計(jì)---動(dòng)態(tài)分區(qū)分配存儲(chǔ)管理(編輯修改稿)
2025-02-12 13:59 本頁面
【文章內(nèi)容簡(jiǎn)介】 int i。 int s。 int j=9999。//用來保存最接近的答案 int e。//用來存放進(jìn)行比較時(shí)的中間結(jié)果 int k。 int l。 int d。 int id2。 vision()。 for(i=0。iq。i++) { e=9999。 j=9999。 for(s=0。sn。s++) { if((ary2[s][1]=ary3[i])amp。amp。(eary2[s][1]))//滿足分配要求 { e=ary2[s][1]。 j=s。 } } if(j0) { cout[ary3[i]]與所有空閑盤塊不匹配endl。 (, ios::app)。 stream[ary3[i]]與所有空閑盤塊不匹配endl。 ()。 }else { cout[ary3[i]]與[ary2[j][1]]最佳相匹配endl。 (, ios::app)。 stream[ary3[i]]與[ary2[j][1]]最佳相匹配endl。 ()。 if(ary2[j][1]==ary3[i]) { k=ary2[j][0]。 ary1[k1][3]=2。 for(l=k。ln。l++) { ary2[l1][0]=ary2[l][0]。 ary2[l1][1]=ary2[l][1]。 ary2[l1][2]=ary2[l][2]。 } n。 } else { //把對(duì)應(yīng)的內(nèi)存分配進(jìn)行更改 k=ary2[j][0]。 d=ary1[k1][1]。 ary1[k1][1]=ary3[i]。 ary1[k1][3]=2。 m++。 for(l=m。lary2[j][0]+1。l) { ary1[l1][0]=ary1[l2][0]+1。 ary1[l1][1]=ary1[l2][1]。 ary1[l1][2]=ary1[l2][2]。 ary1[l1][3]=ary1[l2][3]。 } k=ary2[j][0]。 ary1[k][0]=k+1。 ary1[k][1]=dary1[k1][1]。 ary1[k][2]=ary1[k1][1]+ary1[k1][2]。 ary1[k][3]=0。 k=0。 for(id2=0。id2m。id2++) { if(ary1[id2][3]!=2) { ary2[k][0]=ary1[id2][0]。 ary2[k][1]=ary1[id2][1]。 ary2[k][2]=ary1[id2][2]。 k++。 } } n=k。 for(k=j+1。kn。k++) { ary2[k][0]++。 } } } vision()。 } }//最壞適應(yīng)算法void worst_fit(){ int i。 int s。 int j=9999。//用來保存最接近的答案 int e=9999。//用來存放進(jìn)行比較時(shí)的中間結(jié)果 int k。 int l。 int d。 int id2。 vision()。 for(i=0。iq。i++) { j=9999。 e=9999。 for(s=0。sn。s++) { if((ary2[s][1]=ary3[i])amp。amp。(eary2[s][1]))//滿足分配要求 { e=ary2[s][1]。 j=s。 } } if(j0) { cout[ary3[i]]與所有空閑盤塊不匹配endl。 (, ios::app)。 stream[ary3[i]]與所有空閑盤塊不匹配endl。 ()。 }else { cout[ary3[i]]與[ary2[j][1]]最差相匹配endl。 (, ios::app)。 stream[ary3[i]]與[ary2[j][1]]最差相匹配endl。 ()。 if(ary2[j][1]==ary3[i]) { k=ary2[j][0]。 ary1[k1][3]=2。 for(l=k。ln。l++) { ary2[l1][0]=ary2[l][0]。 ary2[l1][1]=ary2[l][1]。 ary2[l1][2]=ary2[l][2]。 } n。 } else { //把對(duì)應(yīng)的內(nèi)存分配進(jìn)行更改 k=ary2[j][0]。 d=ary1[k1][1]。 ary1[k1][1]=ary3[i]。 ary1[k1][3]=2。 m++。 for(l=m。lary2[j][0]+1。l) { ary1[l1][0]=ary1[l2][0]+1。 ary1[l1][1]=ary1[l2][1]。 ary1[l1][2]=ary1[l2][2]。 ary1[l1][3]=ary1[l2][3]。 } k=ary2[j][0]。 ary1[k][0]=k+1。 ary1[k][1]=dary1[k1][1]。 ary1[k][2]=ary1[k1][1]+ary1[k1][2]。 ary1[k][3]=0。 k=0。 for(id2=0。id2m。id2++) { if(ary1[id2][3]!=2) { ary2[k][0]=ary1[id2][0]。 ary2[k][1]=ary1[id2][1]。 ary2[k][2]=ary1[id2][2]。 k++。 } } n=k。 for(k=j+1。kn。k++) { ary2[k][0]++。 } } } vision()。 } }//回收內(nèi)存算法：/* 有共計(jì)八種情況，1.（1）回收區(qū)上鄰接著空閑盤塊，下連接著已分配盤塊（2）回收區(qū)下鄰接著空閑盤塊，上鄰接著已分配盤塊(3)回收區(qū)上下連接的都是空閑盤塊（4)空閑區(qū)上下鄰接的都是已分配盤塊（5）要回收的盤塊就是第一個(gè)盤塊，并且向下鄰接著空閑盤塊(6)要回收的盤塊就是第一個(gè)盤塊，但是向下鄰接著已分配盤塊(7)要回收的盤塊就是最后一個(gè)盤塊，并且向上鄰接的是空閑盤塊(8)要回收的盤塊就是最后一個(gè)盤塊，但是向上鄰接的是已分配盤塊*/void apply_recycle(){ int i。 int j。 int k。 if(m==1) { ary1[0][3]=0。 n++。 ary2[0][0]=1。 ary2[0][1]=ary1[0][1]。 ary2[0][2]=ary1[0][2]。 vision()。 } else { if(recycle==1) { //coutary1 if(ary1[1][3]!=2) { cout要回收的盤塊就是第一個(gè)盤塊，并且向下鄰接著空閑盤塊endl。 (, ios::app)。 stream要回收的盤塊就是第一個(gè)盤塊，并且向下鄰接著空閑盤塊endl。 ()。 ary1[0][1]=ary1[0][1]+ary1[1][1]。 ary1[0][3]=0。 for(i=1。im。i++) { ary1[i][0]=ary1[i+1][0]1。 ary1[i][1]=ary1[i+1][1]。 ary1[i][2]=ary1[i+1][2]。 ary1[i][3]=ary1[i+1][3]。 //coutary
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1