實驗?zāi)康耐ㄟ^編寫和調(diào)試存儲管理的模擬程序以加深對存儲管理方案的理解，熟悉可變分區(qū)存儲管理的內(nèi)存分配和回收。實驗內(nèi)容1.確定內(nèi)存空間分配表；采用最優(yōu)適應(yīng)算法完成內(nèi)存空間的分配和回收；編寫主函數(shù)對所做工作進行測試。實驗背景材料實現(xiàn)可變分區(qū)的分配和回收，主要考慮的問題有三個：第一，設(shè)計記錄內(nèi)存使用情況的數(shù)據(jù)表格，用來記錄空閑區(qū)和作業(yè)占用的區(qū)域；第二，在設(shè)計的數(shù)據(jù)表格基礎(chǔ)上設(shè)計內(nèi)存分配算法；第三，在設(shè)計的數(shù)據(jù)表格基礎(chǔ)上設(shè)計內(nèi)存回收算法。首先，考慮第一個問題，設(shè)計記錄內(nèi)存使用情況的數(shù)據(jù)表格，用來記錄空間區(qū)和作業(yè)占用的區(qū)域。由于可變分區(qū)的大小是由作業(yè)需求量決定的，故分區(qū)的長度是預(yù)先不固定的，且分區(qū)的個數(shù)也隨內(nèi)存分配和回收變動。總之，所有分區(qū)情況隨時可能發(fā)生變化，數(shù)據(jù)表格的設(shè)計必須和這個特點相適應(yīng)。由于分區(qū)長度不同，因此設(shè)計的表格應(yīng)該包括分區(qū)在內(nèi)存中的起始地址和長度。由于分配時空閑區(qū)有時會變成兩個分區(qū)：空閑區(qū)和已分分區(qū)，回收內(nèi)存分區(qū)時，可能會合并空閑分區(qū)，這樣如果整個內(nèi)存采用一張表格記錄己分分區(qū)和空閑區(qū)，就會使表格操作繁瑣。分配內(nèi)存時查找空閑區(qū)進行分配，然后填寫己分配區(qū)表，主要操作在空閑區(qū)；某個作業(yè)執(zhí)行完后，將該分區(qū)變成空閑區(qū)，并將其與相鄰的空閑區(qū)合并，主要操作也在空閑區(qū)。由此可見，內(nèi)存的分配和回收主要是對空閑區(qū)的操作。這樣為了便于對內(nèi)存空間的分配和回收，就建立兩張分區(qū)表記錄內(nèi)存使用情況，一張表格記錄作業(yè)占用分區(qū)的〃己分分區(qū)表〃；一張是記錄空閑區(qū)的"空閑區(qū)表〃。這兩張表的實現(xiàn)方法一般有兩種：一種是鏈表形式，一種是順序表形式。在實驗中，采用順序表形式，用數(shù)組模擬。由于順序表的長度必須提前固定，所以無論是''已分分區(qū)表〃還是〃空閑區(qū)表〃都必須事先確定長度。它們的長度必須是系統(tǒng)可能的最大項數(shù)。〃已分分區(qū)表〃的結(jié)構(gòu)定義#definen100,,0,,r,0,,0,,l,,ength>=xk&&free_table[i].flag==l)if(k==-11|free_table[i].length<free_table[k].length)k=i;if(k==-l) ength?xkv=minisize)(free_table[k].flag=O;ad=free_table[k].address;xk=free_table[k].length;}else(free_table[k].length=free_table[k].length-xk;ad=free_table[k].address+free_table[k].length;}lag!=0&&i<n)lag==0) lag=l;elseength=free_table[k].length+xk;return;}else ddress=ad;used_table[i].length=xk;used_table[i].flag=J;return;}lag!=J11used_table[S].flag==O)&&S<n)S++;if(S>=n) lag=O;ddress;L=used_table[S].length;j=-l;k=-l;i=O;lag==O)(if(free_table[i].address+free_table[i].length==O)k=i;ddress==S+L)j=l;ength=free_table[j].length+free_table[k].length+L;free_table[j].flag+O;}else ength=free_table[k].length+L;elseif(j!=-l) ddress=S;free_table[j].length=free_table[j].length+L;}else( lag==l&&t<m)t++;lag二J;return;}free_table[t].address=s;free_table[t].length=l;free_table[t].flag=l;}return(true);} ddress=10240;free_table[0].length=102400;free_table[O].flag=l;for(i=l;i<m;i++)free_table[i].flag=O;lag=O;while(l){printf(”選擇功能項(0—退出，1—分配內(nèi)存，2■回收內(nèi)存，3-顯示內(nèi)存)\n”);printf(”選擇功項(0?3):");scanf(”％d”,&a);switch(a){case0;exit(0);5.OflO.Ofddress,free_table[i].length,free_table[i].flag);printf(”按任意鍵,輸出已分分區(qū)表\n“);getch();printf(”輸出已分分區(qū)表：\n起始地址分區(qū)長度標志\n“)；for(i=0;i<n;i++)if(usedtable[i].flag!=O)printf("%6.0f%9.0f%6c\n"/used_table[i].address,used_table[i].length,used_table[i].flag);elseprintf(