http://blog.163.eom/zhengjingwei1211@126/blog/static/6149928020108217422645/磁盤存儲空間的分配和回收(空閑表)#defineN5structEmpty//空閑表結(jié)構(gòu)體{intseq;//序號intstart;//起始塊號intcount;//空閑塊個數(shù)charstate;//狀態(tài)，F(xiàn)為未分配，E為空表目};structPan//磁盤結(jié)構(gòu)體{intZhuSeq;//柱面號intLapSeq;//磁道號intNoteSeq;//物理記錄號intZhuNum;//柱面?zhèn)€數(shù)intLapNum;〃磁道個數(shù)intNoteNum;//物理記錄個數(shù)};classCCiPan{public:EmptyE[N];〃空閑表結(jié)構(gòu)體數(shù)組PanP; 〃磁盤public:voidDisplay(EmptyE[]);〃顯示空閑表voidDeleteFile(EmptyE[],PanP);〃刪除文件，回收磁盤voidCreateFile(EmptyE[],PanP);〃創(chuàng)建文件，分配磁盤空間CCiPan();virtual~CCiPan();};空閑表信息如下表:#include#include#include#include#include#include"CiPan.h”"stdio.h”"iostream.h”#defineN5////////////////////////////////////////////////////////////////////////Construction/Destruction//////////////////////////////////////////////////////////////////////CCiPan::CCiPan()(//初始化空閑表E[0].seq=1;E[0].start=5;E[0].count=6;E[0].state='F';E[1].seq=2;E[1].start=14;E[1].count=3;E[1].state='F';E[2].seq=3;E[2].start=21;E[2].count=30;E[2].state='F';E[3].seq=4;E[3].state='E';E[4].seq=5;E[4].state='E';P.ZhuNum=200;//柱面數(shù)為200P.LapNum=20;〃磁道數(shù)為20P.NoteNum=6;//物理記錄數(shù)為6}CCiPan::~CCiPan()(}voidCCiPan::CreateFile(EmptyE[],PanP)(intBlock;Emptye;inti,j,M;cout<<"請輸入所建立文件的記錄塊數(shù)：〃；cin>>Block;for(i=0;i<N;i++)(if(i>=N-1&&E[i].count<Block)(//當(dāng)比較到最后一個未找到空閑塊大小符合所要分配的文件大小時cout<<"磁盤空間不足！"<<endl;}if(E[i].count>Block)(//當(dāng)文件大小小于磁盤空閑塊大小時，只改變空閑表中起始塊號與空閑塊個數(shù)M=E[i].start/P.NoteNum;P.ZhuSeq=M/P.ZhuNum;//計算柱面號P.LapSeq二M%P.ZhuNum;//計算磁道號P.NoteSeq=E[i].start%P.NoteNum;//計算物理記錄號E[i].start+=Block;//起始塊號改變，增加量為文件大小E[i].count-二Block;〃空閑塊個數(shù)，減少量為文件大小cout<<endl;cout<<"成功為文件分配了磁盤空間！"<<endl;cout<<〃為文件分配的物理地址為：〃<<endl;//顯示為文件分配的物理地址cout<<"柱面號："<<P.ZhuSeq<<endl;cout<<"磁道號："<<P.LapSeq<<endl;cout<<"物理記錄號："<<P.NoteSeq<<endl;break;}else(if(E[i].count==Block)(//文件大小與空閑塊號個數(shù)剛好相等M=E[i].start/P.NoteNum;P.ZhuSeq=M/P.ZhuNum;//計算柱面號P.LapSeq二M%P.ZhuNum;〃計算磁道號P.NoteSeq=E[i].start%P.NoteNum;//計算物理記錄號E[i].seq=N;〃將剛分配出去的空間序號改為最后一項，等待將其插入到表末尾E[i].state='E';〃將狀態(tài)改為“空表目”cout<<endl;cout<<"成功為文件分配了磁盤空間！"<<endl;cout<<〃為文件分配的物理地址為：〃<<endl;//顯示為文件分配的物理地址cout<<"柱面號："<<P.ZhuSeq<<endl;cout<<"磁道號："<<P.LapSeq<<endl;cout<<"物理記錄號："<<P.NoteSeq<<endl;e=E[i];//記錄下剛分配出去的空閑塊j=i;for(i=j;i<N;i++)(//將狀態(tài)為“空表目”的一項插入到表末尾E[i]=E[i+1];--E[i].seq;〃向前移一項，序號減1E[N-1]=e;}break;}}}}voidCCiPan::DeleteFile(EmptyE[],PanP)(inti,j,m,k,n;Emptye,y;cout<<"請輸入柱面號：〃；cin>>P.ZhuSeq;cout<<"請輸入磁道號：〃；cin>>P.LapSeq;cout<<"請輸入物理記錄號：〃；cin>>P.NoteSeq;cout<<"請輸入塊號：〃；cin>>m;for(i=0;i<N;i++)(if(E[i].state=='E')(E[i].start=(P.ZhuSeq*P.LapNum+P.LapSeq)*P.NoteNum+P.NoteSeq;//計算起始塊號E[i].count=m;//計算空閑塊個數(shù)E[i].state='F';//回收后將狀態(tài)改為“未分配”y=E[i]；for(j=0;j<i;j++)if(E[j].start+E[j].count==E[i].start)//上臨{if(E[i].start+E[i].count==E[j+l].start)//既上臨又下臨{E[j].count=E[i].count+E[j].count+E[j+l].count;E[j+1].count二’’；E[j+1].start=，';E[j+1].state二'E';E[j+1].seq=N;E[i].start=,';E[i].count二''；E[i].state二'E';cout<</z既上臨又下臨/z<<endl:cout?/z回收文件后的起始塊號為：〃空閑塊個數(shù)為:〃<<E[j].count<<endl:e=E[j+l];k=j+l;for(n=k;n<N;n++){//將狀態(tài)為“空表目”的一項插入到表末尾E[n]=E[n+1];—E[n],seq;〃向前移一項，序號減1E[N-l]=e;else//只上臨{E[j].count+=E[i].count:E[i].start=,';E[i].count二''；E[i].state二'E';cout<〈〃只上臨〃〈<endl;cout?/z回收文件后的起始塊號為：〃空閑塊個數(shù)為:〃<<E[j].count<<endl:else{if(E[i].start+E[i].count==E[j+l].start)//只下臨{E[j+1].count+=E[i].count;E[j+1].start=E[i].start:E[i].start=’’；E[i].count=''；E[i].state='E';cout<<〃只下臨"<<endl;cout<<"回收文件后的起始塊號為：〃<<E[j+1].start<<〃空閑塊個數(shù)為："<<E[j+1].count<<endl;}else//都不臨(if(E[i].start>E[j].start&&E[i].start<E[j+1].start)(cout<<"既不上臨又不下臨"<<endl;cout<<"回收文件后的起始塊號為：〃<<E[i].start<<〃空閑塊個數(shù)為："<<E[i].count<<endl;for(intt=i;t>j+1;t--)//(E[t]=E[t-1];E[t].seq++;}E[j+1]=y;}else(if(E[i].start==E[j+1].start)(E[j+1].start=E[i].start;E[j+1].count=E[i].count;E[j+1].state=E[i].state;cout<<"既不上臨又不下臨"<<endl;cout<<"回收文件后的起始塊號為：〃<<E[i].start<<〃空閑塊個數(shù)為："<<E[i].count<<endl;}}}}}break;}}}voidCCiPan::Display(EmptyE[])(inti;cout<<"序號\t〃<<〃起始空閑塊號\t〃<<〃空閑塊個數(shù)\t〃<<〃狀態(tài)〃<<endl;for(i=0;i<N;i++