1、精選優(yōu)質(zhì)文檔-傾情為你奉上操作系統(tǒng)課程設(shè)計(jì)設(shè)計(jì)題目動(dòng)態(tài)分區(qū)分配存儲(chǔ)管理學(xué)生姓名號(hào)呂 霆學(xué) 號(hào)指導(dǎo)教師專業(yè)班級(jí)計(jì)算機(jī)10-01班 專心-專注-專業(yè)第一章 課程設(shè)計(jì)概述1.1 設(shè)計(jì)任務(wù):動(dòng)態(tài)分區(qū)分配存儲(chǔ)管理1.2 設(shè)計(jì)要求建立描述內(nèi)存分配狀況的數(shù)據(jù)結(jié)構(gòu)；l建立描述進(jìn)程的數(shù)據(jù)結(jié)構(gòu)；l使用兩種方式產(chǎn)生進(jìn)程：（a）自動(dòng)產(chǎn)生， （b）手工輸入；l在屏幕上顯示內(nèi)存的分配狀況、每個(gè)進(jìn)程的執(zhí)行情況；l建立分區(qū)的分配與回收算法，支持緊湊算法；l時(shí)間的流逝可用下面幾種方法模擬：（a）按鍵盤，每按一次可認(rèn)為過一個(gè)時(shí)間單位； (b) 響應(yīng)WM_TIMER；l將一批進(jìn)程的執(zhí)行情況存入磁盤文件，以后可以讀出并重放；l支持算

2、法：首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、最佳適應(yīng)算法：最壞適應(yīng)算法。1.3 設(shè)計(jì)目的 旨在讓我們更好的了解動(dòng)態(tài)分區(qū)管理方面的知識(shí).第二章 原理及算法描述2.1動(dòng)態(tài)分區(qū)分配算法原理首次適應(yīng)算法 * 算法概述：分配內(nèi)存時(shí)，從鏈?zhǔn)组_始順序查找，找到滿足的空閑分區(qū)則劃出空間分配，余下的空閑空間仍保留在空閑鏈表中 * 實(shí)現(xiàn)方法：分配時(shí)從數(shù)組第一個(gè)元素開始比較，若符合條件則將該元素減去對(duì)應(yīng)作業(yè)的值循環(huán)首次適應(yīng)算法 * 算法概述：由首次適應(yīng)算法演變，只是每次分配改為由上一次找到的空閑分區(qū)開始查找 * 實(shí)現(xiàn)方法：在首次適應(yīng)算法的基礎(chǔ)上增加一個(gè)值用于記錄找到的空閑分區(qū)的位置最佳適應(yīng)算法 * 算法概述：每次為作業(yè)分配

3、內(nèi)存時(shí)，總是把能滿足要求、又是最小的空閑分區(qū)分配給作業(yè) * 實(shí)現(xiàn)方法：我們決定每次分配先把空閑分區(qū)按從小到大的順序排列，然后將第一個(gè)匹配分區(qū)分配給作業(yè)最壞適應(yīng)算法 * 算法概述：每次為作業(yè)分配內(nèi)存時(shí)，總是挑選一個(gè)最大的空閑分區(qū)分割給作業(yè)使用 * 實(shí)現(xiàn)方法：算法與最佳適應(yīng)算法幾乎相同，僅在排序時(shí)把空閑分區(qū)表按從大到小的順序排列，所以未作詳細(xì)注釋回收分區(qū) 當(dāng)進(jìn)程運(yùn)行完畢釋放內(nèi)存時(shí),系統(tǒng)根據(jù)回收區(qū)的首址,從空閑區(qū)鏈(表)中找到相應(yīng)的插入點(diǎn),此時(shí)可能出現(xiàn)以下四種情況之一; 1)回收區(qū)與插入點(diǎn)的前一個(gè)空閑分區(qū)F1相鄰接,此時(shí)應(yīng)將回收區(qū)與插入點(diǎn)的前一分區(qū)合并,不必為回收區(qū)分配新表項(xiàng),而只需修改其前一分區(qū)F

4、1的大小. 2)回收分區(qū)與插入點(diǎn)的后一空閑分區(qū)F2相鄰接,此時(shí)也可將兩分區(qū)合并,形成新的空閑分區(qū),但用回收區(qū)的首址作為新空閑區(qū)的首址,大小為兩者之和. 3)回收區(qū)同時(shí)與插入點(diǎn)的前,后兩個(gè)分區(qū)鄰接,此時(shí)將三個(gè)分區(qū)合并,使用F1的表項(xiàng)和F1的首址,取消F2的表項(xiàng),大小為三者之和. 4)回收區(qū)既不與F1相鄰接,又不與F2鄰接.這時(shí)應(yīng)為回收區(qū)單獨(dú)建立一新表項(xiàng),填寫回收區(qū)的首址和大小,并根據(jù)其首址插入到空閑鏈中的適當(dāng)位置.緊湊算法 通過移動(dòng)內(nèi)存中的作業(yè)的位置,以把原來多個(gè)分散的小分區(qū)拼接成一個(gè)大分區(qū)的方法. 第三章 開發(fā)環(huán)境 此程序是本人利用c+語言在vs2012的開發(fā)環(huán)境中實(shí)現(xiàn)的 第四章 程序?qū)崿F(xiàn)-數(shù)

5、據(jù)結(jié)構(gòu)#include <iostream>#include <string>#include <fstream> using namespace std;ofstream stream;/輸出流對(duì)象int ary1204;/內(nèi)存分配狀態(tài)int ary2203;/空閑分區(qū)狀態(tài)int ary310;/進(jìn)程分配狀態(tài)int recycle;/需要回收的盤塊序號(hào) int id1;/算法選擇號(hào)int m;/內(nèi)存區(qū)數(shù)int n;/空閑區(qū)數(shù)int q;/進(jìn)程數(shù)int r=0;/循環(huán)首次適應(yīng)算法：對(duì)應(yīng)的這次查找到的空閑分區(qū)序號(hào)/打印輸出函數(shù)void vision() int

6、 i;int j;if(id1=1)stream.open("first_fit.txt", ios:app);if(id1=2)stream.open("nextfirst_fit.txt", ios:app);if(id1=3)stream.open("best_fit.txt",ios:app);if(id1=4)stream.open("worst_fit.txt", ios:app);if(id1=5)stream.open("compact.txt",ios:app);if(id1=

7、6)stream.open("huishou.txt",ios:app);cout<<"-內(nèi)存分配狀態(tài)-"<<endl;cout<<"分區(qū)號(hào) 大小/KB 始址/KB 狀態(tài)"<<endl;stream<<"-內(nèi)存分配狀態(tài)-"<<endl;stream<<"分區(qū)號(hào) 大小/KB 始址/KB 狀態(tài)"<<endl;for(j=0;j<m;j+)cout <<ary1j0<<&quo

8、t; "stream<<ary1j0<<" "cout <<ary1j1<<" "stream<<ary1j1<<" "cout <<ary1j2<<" "stream<<ary1j2<<" "if(ary1j3=2)cout<<"已分配"stream<<"已分配"elsecout<<&quo

9、t;未分配"stream<<"未分配"cout <<endl;stream<<endl;cout <<endl;cout<<"-空閑分區(qū)鏈-"<<endl;cout<<"分區(qū)號(hào) 大小/KB 起址/KB"<<endl;stream<<"-空閑分區(qū)鏈-"<<endl;stream<<"分區(qū)號(hào) 大小/KB 起址/KB"<<endl;for(i=0;i

10、<n;i+)cout<<ary2i0<<" "stream<<ary2i0<<" "cout<<ary2i1<<" "stream<<ary2i1<<" "cout<<ary2i2;stream<<ary2i2;cout<<endl;stream<<endl;cout<<"-"<<endl;stream<<&qu

11、ot;-"<<endl;cout<<endl;stream.close();/作業(yè)信息的自動(dòng)產(chǎn)生void create_pro()int i;for(i=0;i<q;i+)ary3i=rand()%100;if(ary3i=0)i-;ary30=42;ary31=86;cout<<"產(chǎn)生"<<q<<"個(gè)隨機(jī)進(jìn)程"<<endl;cout<<"大小分別是:"for(i=0;i<q;i+)cout<<""

12、<<ary3i<<""<<" "cout <<endl;/作業(yè)的手動(dòng)生成void create_zuoye()int j;int choice2;int id3=rand()%10;m=id3;/內(nèi)存區(qū)數(shù)量 cout<<"-您將創(chuàng)建幾個(gè)進(jìn)程-：" ;cin>>choice2;q=choice2;cout<<"輸入想創(chuàng)建的作業(yè)請(qǐng)求大小"<<endl;for(int i=0;i<choice2;i+)cin>&g

13、t;j;ary3i=j;cout<<"你創(chuàng)建了"<<choice2<<"個(gè)進(jìn)程 "for(int i=0;i<choice2;i+)cout<<ary3i<<" "cout<<endl;/內(nèi)存信息的自動(dòng)產(chǎn)生void create_apply()int i;for (i=0;i<m;i+)ary1i0=i+1;ary1i1=rand()%100;if(i=0)ary1i2=0;elseary1i2=ary1i-12+ary1i-11;ary1i3=ran

14、d()%3;/cout <<i<<endl;if(ary1i1=0)i-;int k=0;/空閑區(qū)數(shù)量for (i=0;i<m;i+)if(ary1i3!=2)ary2k0=ary1i0;ary2k1=ary1i1;ary2k2=ary1i2;k+;n=k;/空閑塊數(shù)量/內(nèi)存信息的手動(dòng)生成int create_fenqu()int k,x,y,o=0; int a=0;cout<<"輸入想創(chuàng)建的內(nèi)存分區(qū)塊數(shù) : " ;cin>>k;cout<<"輸入"<<k<<&q

15、uot;個(gè)內(nèi)存分區(qū)塊 大小"<<endl;for(int i=0;i<k;i+)ary1i0=i; /序號(hào)cin>>x;ary1i1=x;/大小cout<<"輸入內(nèi)存塊的分配狀態(tài)"<<endl;for(int i=0;i<k;i+)cin>>y;if(y=2)n+;ary1i3=y;/狀態(tài)ary102=0;ary112=ary101;for(int i=2;i<k;i+)ary1i2=ary1i-12+ary1i-11;/起始地址m=k; for (int i=0;i<k;i+)i

16、f(ary1i3!=2)ary2a0=ary1i0;ary2a1=ary1i1;ary2a2=ary1i2;a+;n=a;return m,n;/首次適應(yīng)算法void first_fit() vision();int i;int j;int k;int l;int d;/用來保存第k個(gè)的值int id2=0;for(i=0;i<q;i+)/為每個(gè)進(jìn)程分配空間for(j=0;j<n;j+)/查找空閑鏈表每項(xiàng)if(ary2j1>=ary3i)/進(jìn)程占用空間小于等于其中一個(gè)空閑區(qū)的大小cout<<""<<ary3i<<&quo

17、t;與"<<""<<ary2j1<<"相匹配"<<endl;stream.open("first_fit.txt", ios:app);stream<<""<<ary3i<<"與"<<""<<ary2j1<<"相匹配"<<endl;stream.close(); if(ary2j1=ary3i)/進(jìn)程占用空間等于其中

18、一個(gè)空閑區(qū)塊大小 ary1ary2j0-13=2; for(k=j+1;k<n;k+) ary2k-10=ary2k0; ary2k-11=ary2k1; ary2k-12=ary2k2; n-; else/否則的話，空閑鏈對(duì)應(yīng)的地方盤塊大小小了進(jìn)程占用的大小，并且內(nèi)存分配從對(duì)應(yīng)的那一項(xiàng)開始增加一項(xiàng) l=ary2j0; d=ary1l-11;/大小 ary1l-11=ary3i; ary1l-13=2; m+; for(k=m;k>ary2j0+1;k-) ary1k-10=ary1k-20+1; ary1k-11=ary1k-21; ary1k-12=ary1k-22; ary1

19、k-13=ary1k-23; l=ary2j0; ary1l0=l+1; ary1l1=d-ary3i; ary1l2=ary1l-11+ary1l-12; ary1l3=0; k=0;for(id2=0;id2<m;id2+)if(ary1id23!=2)ary2k0=ary1id20;ary2k1=ary1id21;ary2k2=ary1id22;k+; n=k; break;elsecout<<""<<ary3i<<"與"<<""<<ary2j1<<&

20、quot;不匹配"<<endl;stream.open("first_fit.txt", ios:app);stream<<""<<ary3i<<"與"<<""<<ary2j1<<"不匹配"<<endl;stream.close(); vision(); /首次循環(huán)適應(yīng)算法void next_fit() vision();int i;int j;int k;int s;int d; int

21、id2;for(i=0;i<q;i+)/對(duì)每一個(gè)進(jìn)程隊(duì)列中的進(jìn)程分配資源for(j=r;j<n;j+)if(ary3i<=ary2j1)cout<<""<<ary3i<<"與"<<""<<ary2j1<<"相匹配"<<endl;stream.open("nextfirst_fit.txt", ios:app);stream<<""<<ary3i<

22、<"與"<<""<<ary2j1<<"相匹配"<<endl;stream.close();if(ary3i=ary2j1)/-改變內(nèi)存分配-k=ary2j0;/得到對(duì)應(yīng)空閑塊對(duì)應(yīng)內(nèi)存塊的序號(hào)k-;ary1k3=2;/把對(duì)應(yīng)內(nèi)存塊標(biāo)志位上改成已分配/-/-改變空閑塊表：把從這塊空閑塊以下的所有空閑塊向上移一格-n-;for(k=j;k<n;k+)ary2k0=ary2k+10;ary2k1=ary2k+11;ary2k2=ary2k+12;vision();/-break;el

23、se/對(duì)應(yīng)的空閑塊大小大于進(jìn)程需要大小/-改變內(nèi)存分配情況- r=(r+1)%n; /改變第k塊的內(nèi)容 k=ary2j0; d=ary1k-11; ary1k-11=ary3i; ary1k-13=2; /從k+1之后所有向后移一格 m+;/內(nèi)存塊數(shù)增加1 for(s=m-1;s>k;s-) ary1s0=ary1s-10+1; ary1s1=ary1s-11; ary1s2=ary1s-12; ary1s3=ary1s-13; /改變第k+1塊內(nèi)容：對(duì)應(yīng)的數(shù)組是ary1k ary1k0=ary1k-10+1; ary1k1=d-ary1k-11; ary1k2=ary1k-11+ary

24、1k-12;/-/-改變空閑表分配情況- k=0;for(id2=0;id2<m;id2+)if(ary1id23!=2)ary2k0=ary1id20;ary2k1=ary1id21;ary2k2=ary1id22;k+; n=k;/- vision(); break;elsecout<<""<<ary3i<<"與"<<""<<ary2j1<<"不匹配"<<endl;stream.open("nextfirst_f

25、it.txt", ios:app);stream<<""<<ary3i<<"與"<<""<<ary2j1<<"不匹配"<<endl;stream.close(); /思路：先把空閑列表檢索一遍，選出最佳答案，進(jìn)行分配void best_fit()/最佳算法-按順序檢索，把與進(jìn)程要求內(nèi)存大小最接近的快分配給進(jìn)程int i;int s;int j=-9999;/用來保存最接近的答案int e;/用來存放進(jìn)行比較時(shí)的中間結(jié)果in

26、t k;int l;int d;int id2;vision(); for(i=0;i<q;i+) e=9999; j=-9999;for(s=0;s<n;s+)if(ary2s1>=ary3i)&&(e>ary2s1)/滿足分配要求 e=ary2s1; j=s;if(j<0)cout<<""<<ary3i<<"與"<<"所有空閑盤塊不匹配"<<endl;stream.open("best_fit.txt",

27、ios:app); stream<<""<<ary3i<<"與"<<"所有空閑盤塊不匹配"<<endl; stream.close();elsecout<<""<<ary3i<<"與"<<""<<ary2j1<<"最佳相匹配"<<endl;stream.open("best_fit.txt",

28、ios:app); stream<<""<<ary3i<<"與"<<""<<ary2j1<<"最佳相匹配"<<endl; stream.close();if(ary2j1=ary3i)k=ary2j0; ary1k-13=2; for(l=k;l<n;l+)ary2l-10=ary2l0;ary2l-11=ary2l1;ary2l-12=ary2l2;n-;else/把對(duì)應(yīng)的內(nèi)存分配進(jìn)行更改k=ary2j0;d=ary1k-1

29、1;ary1k-11=ary3i;ary1k-13=2;m+;for(l=m;l>ary2j0+1;l-)ary1l-10=ary1l-20+1;ary1l-11=ary1l-21;ary1l-12=ary1l-22;ary1l-13=ary1l-23;k=ary2j0;ary1k0=k+1;ary1k1=d-ary1k-11;ary1k2=ary1k-11+ary1k-12;ary1k3=0; k=0;for(id2=0;id2<m;id2+)if(ary1id23!=2)ary2k0=ary1id20;ary2k1=ary1id21;ary2k2=ary1id22;k+; n=

30、k;for(k=j+1;k<n;k+)ary2k0+;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;i<q;i+)j=-9999;e=-9999;for(s=0;s<n;s+)if(ary2s1>=ary3i)&&(e<ary2s1)/滿足分配要求 e=ary2s1; j=s;if(j<0)cout<<&

31、quot;"<<ary3i<<"與"<<"所有空閑盤塊不匹配"<<endl;stream.open("worst_fit.txt", ios:app); stream<<""<<ary3i<<"與"<<"所有空閑盤塊不匹配"<<endl; stream.close();elsecout<<""<<ary3i<&

32、lt;"與"<<""<<ary2j1<<"最差相匹配"<<endl;stream.open("worst_fit.txt", ios:app); stream<<""<<ary3i<<"與"<<""<<ary2j1<<"最差相匹配"<<endl; stream.close();if(ary2j1=ary3i

33、)k=ary2j0; ary1k-13=2; for(l=k;l<n;l+)ary2l-10=ary2l0;ary2l-11=ary2l1;ary2l-12=ary2l2;n-;else/把對(duì)應(yīng)的內(nèi)存分配進(jìn)行更改k=ary2j0;d=ary1k-11;ary1k-11=ary3i;ary1k-13=2;m+;for(l=m;l>ary2j0+1;l-)ary1l-10=ary1l-20+1;ary1l-11=ary1l-21;ary1l-12=ary1l-22;ary1l-13=ary1l-23;k=ary2j0;ary1k0=k+1;ary1k1=d-ary1k-11;ary1k

34、2=ary1k-11+ary1k-12;ary1k3=0; k=0;for(id2=0;id2<m;id2+)if(ary1id23!=2)ary2k0=ary1id20;ary2k1=ary1id21;ary2k2=ary1id22;k+; n=k;for(k=j+1;k<n;k+)ary2k0+;vision(); /回收內(nèi)存算法：/* 有共計(jì)八種情況，1.（1）回收區(qū)上鄰接著空閑盤塊，下連接著已分配盤塊（2）回收區(qū)下鄰接著空閑盤塊，上鄰接著已分配盤塊(3)回收區(qū)上下連接的都是空閑盤塊（4)空閑區(qū)上下鄰接的都是已分配盤塊（5）要回收的盤塊就是第一個(gè)盤塊，并且向下鄰接著空閑盤塊(

35、6)要回收的盤塊就是第一個(gè)盤塊，但是向下鄰接著已分配盤塊(7)要回收的盤塊就是最后一個(gè)盤塊，并且向上鄰接的是空閑盤塊(8)要回收的盤塊就是最后一個(gè)盤塊，但是向上鄰接的是已分配盤塊*/void apply_recycle()int i;int j;int k;if(m=1)ary103=0;n+;ary200=1;ary201=ary101;ary202=ary102;vision();elseif(recycle=1) /cout<<ary1if(ary113!=2)cout<<"要回收的盤塊就是第一個(gè)盤塊，并且向下鄰接著空閑盤塊"<<e

36、ndl;stream.open("huishou.txt", ios:app); stream<<"要回收的盤塊就是第一個(gè)盤塊，并且向下鄰接著空閑盤塊"<<endl; stream.close();ary101=ary101+ary111;ary103=0;for(i=1;i<m;i+)ary1i0=ary1i+10-1;ary1i1=ary1i+11;ary1i2=ary1i+12;ary1i3=ary1i+13;/cout<<"ary1i3"<<ary1i3<<en

37、dl;m-;/cout<<""k=0;vision();/cout<<"ary103"<<ary103<<endl;/cout<<"ary113"<<ary113<<endl;/cout<<"ary123"<<ary123<<endl;/cout<<"ary133"<<ary133<<endl;for(j=0;j<m;j+)cout&l

38、t;<"ary1j3"<<ary1j3<<endl;if(ary1j3!=2)ary2k0=ary1j0;ary2k1=ary1j1;ary2k2=ary1j2;k+;n=k;vision();else cout<<"要回收的盤塊就是第一個(gè)盤塊，但是向下鄰接著已分配盤塊"<<endl; stream.open("huishou.txt", ios:app); stream<<"要回收的盤塊就是第一個(gè)盤塊，但是向下鄰接著已分配盤塊"<<en

39、dl; stream.close();ary103=0;k=0;for(j=0;j<m;j+)/cout<<"ary1j3"<<ary1j3<<endl;if(ary1j3!=2)ary2k0=ary1j0;ary2k1=ary1j1;ary2k2=ary1j2;k+;n=k;vision();else if(recycle=m)if(ary1recycle-23!=2)cout<<"要回收的盤塊就是最后一個(gè)盤塊，并且向上鄰接的是空閑盤塊"<<endl;stream.open("

40、huishou.txt", ios:app); stream<<"要回收的盤塊就是最后一個(gè)盤塊，并且向上鄰接的是空閑盤塊"<<endl; stream.close();ary1recycle-23=0;ary1recycle-21=ary1recycle-21+ary1recycle-11;m-;k=0;for(j=0;j<m;j+)/cout<<"ary1j3"<<ary1j3<<endl;if(ary1j3!=2)ary2k0=ary1j0;ary2k1=ary1j1;ary

41、2k2=ary1j2;k+;n=k;vision();elsecout<<"要回收的盤塊就是最后一個(gè)盤塊，但是向上鄰接的是已分配盤塊"<<endl;stream.open("huishou.txt", ios:app); stream<<"要回收的盤塊就是最后一個(gè)盤塊，但是向上鄰接的是已分配盤塊"<<endl; stream.close();ary1recycle-13=0;k=0;for(j=0;j<m;j+)/cout<<"ary1j3"<

42、<ary1j3<<endl;if(ary1j3!=2)ary2k0=ary1j0;ary2k1=ary1j1;ary2k2=ary1j2;k+;n=k;vision();else/剩下比較復(fù)雜的四種情況if(ary1recycle-23!=2)&&(ary1recycle3=2)/回收區(qū)上鄰接著空閑盤塊，下連接著已分配盤塊cout<<"回收區(qū)上鄰接著空閑盤塊，下連接著已分配盤塊"<<endl;stream.open("huishou.txt", ios:app); stream<<&q

43、uot;回收區(qū)上鄰接著空閑盤塊，下連接著已分配盤塊"<<endl; stream.close();ary1recycle-21=ary1recycle-21+ary1recycle-11;for(i=recycle-1;i<m;i+)ary1i0=ary1i+10-1;ary1i1=ary1i+11;ary1i2=ary1i+12;ary1i3=ary1i+13;m-;k=0;for(j=0;j<m;j+)/cout<<"ary1j3"<<ary1j3<<endl;if(ary1j3!=2)ary2k0=

44、ary1j0;ary2k1=ary1j1;ary2k2=ary1j2;k+;n=k;vision();if(ary1recycle3!=2)&&(ary1recycle-23=2)/回收區(qū)下鄰接著空閑盤塊，上鄰接著已分配盤塊cout<<"回收區(qū)下鄰接著空閑盤塊，上鄰接著已分配盤塊"<<endl;stream.open("huishou.txt", ios:app); stream<<"回收區(qū)下鄰接著空閑盤塊，上鄰接著已分配盤塊"<<endl; stream.close()

45、;ary1recycle-23=0;ary1recycle-21=ary1recycle-21+ary1recycle-11;for(i=recycle-1;i<m;i+)ary1i0=ary1i+10-1;ary1i1=ary1i+11;ary1i2=ary1i+12;ary1i3=ary1i+13;m-;k=0;for(j=0;j<m;j+)/cout<<"ary1j3"<<ary1j3<<endl;if(ary1j3!=2)ary2k0=ary1j0;ary2k1=ary1j1;ary2k2=ary1j2;k+;n=k;

46、 vision();if(ary1recycle-23!=2)&&(ary1recycle3!=2)/回收區(qū)上下連接的都是空閑盤塊cout<<"回收區(qū)上下連接的都是空閑盤塊"<<endl;stream.open("huishou.txt", ios:app); stream<<"回收區(qū)下鄰接著空閑盤塊，上鄰接著已分配盤塊"<<endl; stream.close();ary1recycle-21=ary1recycle-21+ary1recycle-11+ary1recycle1;cout<<"回收區(qū)上下連接的都是空閑盤塊"<<endl;cout<<recycle-2<<endl;for(i=recycle+1;i<m;i+)ary1recycle-10=ary1recycle+10-2;ary1recycle-11=ary1