操作系統(tǒng)課程設(shè)計(jì)---動(dòng)態(tài)分區(qū)分配存儲(chǔ)管理-wenkub.com
2025-01-13 13:59 本頁(yè)面
【正文】 flag=o。 cout 1是 0否 endl。 break。 for(i=0。 cout請(qǐng)您從空閑列表中選出需要回收的內(nèi)存塊（必須是已分配）：endl。 int id3=rand()%10。} if(id1==3) {best_fit()。 cout****endl。 } vision()。//內(nèi)存區(qū)數(shù)量 create_apply()。10。 cout********************************************endl。 int flag=1。 int j。 num_avl++。id2m。 ary1[num_apl][3]=0。 //coutnum_aplnum_aplendl。 if(num_apl==0) { ary1[num_apl][2]=0。 } for(id2=0。 //統(tǒng)計(jì)總共空閑區(qū)有多大 vision()。//記錄已經(jīng)分配的內(nèi)存數(shù)量 int id2。 k++。j++) { //coutary1[j][3]ary1[j][3]endl。(ary1[recycle][3]==2))//空閑區(qū)上下鄰接的都是已分配盤(pán)塊 { ary1[recycle1][3]=0。 } } n=k。 if(ary1[j][3]!=2) { ary2[k][0]=ary1[j][0]。 k=0。 ary1[recycle1][1]=ary1[recycle+1][1]。 coutrecycle2endl。 stream回收區(qū)下鄰接著空閑盤(pán)塊，上鄰接著已分配盤(pán)塊endl。 } if((ary1[recycle2][3]!=2)amp。 ary2[k][2]=ary1[j][2]。jm。 ary1[i][3]=ary1[i+1][3]。im。 ()。amp。 k++。j++) { //coutary1[j][3]ary1[j][3]endl。 } m。i++) { ary1[i][0]=ary1[i+1][0]1。 ()。amp。 k++。j++) { //coutary1[j][3]ary1[j][3]endl。 ary1[recycle1][3]=0。 } else{ cout要回收的盤(pán)塊就是最后一個(gè)盤(pán)塊，但是向上鄰接的是已分配盤(pán)塊endl。 ary2[k][2]=ary1[j][2]。jm。 ary1[recycle2][1]=ary1[recycle2][1]+ary1[recycle1][1]。 (, ios::app)。 k++。j++) { //coutary1[j][3]ary1[j][3]endl。 ary1[0][3]=0。 } else{ cout要回收的盤(pán)塊就是第一個(gè)盤(pán)塊，但是向下鄰接著已分配盤(pán)塊endl。 ary2[k][2]=ary1[j][2]。jm。 //coutary1[1][3]ary1[1][3]endl。 } m。 ary1[i][1]=ary1[i+1][1]。 ary1[0][3]=0。 (, ios::app)。 ary2[0][1]=ary1[0][1]。 int k。k++) { ary2[k][0]++。 k++。id2m。 ary1[k][2]=ary1[k1][1]+ary1[k1][2]。 ary1[l1][3]=ary1[l2][3]。lary2[j][0]+1。 ary1[k1][1]=ary3[i]。 ary2[l1][2]=ary2[l][2]。 for(l=k。 stream[ary3[i]]與[ary2[j][1]]最差相匹配endl。 stream[ary3[i]]與所有空閑盤(pán)塊不匹配endl。(eary2[s][1]))//滿足分配要求 { e=ary2[s][1]。 for(s=0。 for(i=0。 int l。 int s。kn。 ary2[k][2]=ary1[id2][2]。 for(id2=0。 ary1[k][1]=dary1[k1][1]。 ary1[l1][2]=ary1[l2][2]。 for(l=m。 d=ary1[k1][1]。 ary2[l1][1]=ary2[l][1]。 ary1[k1][3]=2。 (, ios::app)。 (, ios::app)。amp。 j=9999。 vision()。//用來(lái)存放進(jìn)行比較時(shí)的中間結(jié)果 int k。 } }} }//思路：先把空閑列表檢索一遍，選出最佳答案，進(jìn)行分配void best_fit()//最佳算法按順序檢索，把與進(jìn)程要求內(nèi)存大小最接近的快分配給進(jìn)程{ int i。 } } else{ cout[ary3[i]]與[ary2[j][1]]不匹配endl。 k++。id2m。 ary1[k][1]=dary1[k1][1]。 ary1[s][1]=ary1[s1][1]。 //從k+1之后所有向后移一格 m++。 //改變第k塊的內(nèi)容 k=ary2[j][0]。 ary2[k][2]=ary2[k+1][2]。 for(k=j。 if(ary3[i]==ary2[j][1]) { //改變內(nèi)存分配 k=ary2[j][0]。j++) { if(ary3[i]=ary2[j][1]) { cout[ary3[i]]與[ary2[j][1]]相匹配endl。for(i=0。int k。 } } vision()。 } else { cout[ary3[i]]與[ary2[j][1]]不匹配endl。 ary2[k][2]=ary1[id2][2]。 for(id2=0。 ary1[l][1]=dary3[i]。 ary1[k1][2]=ary1[k2][2]。 for(k=m。 d=ary1[l1][1]。 ary2[k1][1]=ary2[k][1]。 if(ary2[j][1]==ary3[i])//進(jìn)程占用空間等于其中一個(gè)空閑區(qū)塊大小 { ary1[ary2[j][0]1][3]=2。j++)//查找空閑鏈表每項(xiàng) { if(ary2[j][1]=ary3[i])//進(jìn)程占用空間小于等于其中一個(gè)空閑區(qū)的大小 { cout[ary3[i]]與[ary2[j][1]]相匹配endl。 for(i=0。 int k。 return m,n。 ary2[a][1]=ary1[i][1]。//起始地址 } m=k。 ary1[1][2]=ary1[0][1]。i++){ ciny。 ary1[i][1]=x。 for(int i=0。 int a=0。 ary2[k][2]=ary1[i][2]。//空閑區(qū)數(shù)量 for (i=0。 } ary1[i][3]=rand()%3。i++) { ary1[i][0]=i+1。 } coutendl。 } cout你創(chuàng)建了choice2個(gè)進(jìn)程 。 for(int i=0。//內(nèi)存區(qū)數(shù)量 cout您將創(chuàng)建幾個(gè)進(jìn)程： 。}//作業(yè)的手動(dòng)生成void create_zuoye(){ int j。 for(i=0。} } ary3[0]=42。 for(i=0。 stream
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1