（精選）實驗五-動態(tài)分區(qū)分配算法的模擬

1、實驗五 動態(tài)分區(qū)分配算法的模擬一、 實驗目的1、加深操作系統(tǒng)內(nèi)存管理過程的理解2、掌握內(nèi)存分配算法的基本應用二、 實驗任務請同學們用C/C+實現(xiàn)一個完整的（可變）動態(tài)分區(qū)管理器，包括分配，回收，分區(qū)碎片整理等。希望同學們實現(xiàn)如下功能：n 初始化功能：內(nèi)存狀態(tài)設置為初始狀態(tài)。n 分配功能：要求至少使用兩種算法，用戶可以選擇使用。n 回收功能：n 空閑塊的合并：即緊湊功能，用以消除碎片。當做碎片整理時，需要跟蹤分配的空間，修改其引用以保證引用的正確性。n 顯示當前內(nèi)存的使用狀態(tài)，可以使用表格或圖形。三、實驗指導1基本思想動態(tài)分區(qū)是指系統(tǒng)不預先劃分固定分區(qū)，而是在裝入程序的時候劃分內(nèi)存區(qū)域，使得為程

2、序分配的分區(qū)大小恰好等于該程序的需求量，且分區(qū)的個數(shù)是動態(tài)的。顯然動態(tài)分區(qū)有較大的靈活性，較之固定分區(qū)能獲得好的內(nèi)存利用率。2數(shù)據(jù)結構動態(tài)分區(qū)管理可以用兩種數(shù)據(jù)結構實現(xiàn)，一種是已分配區(qū)表和空閑區(qū)表，也就是用預先定義好的系統(tǒng)空間來存放空間分配信息。另一種也是最常用的就是空閑鏈表，由于對分區(qū)的操作是動態(tài)的，所以很難估計數(shù)據(jù)結構所占用的空間，而且空閑區(qū)表會占用寶貴的系統(tǒng)空間，所以提出了空閑鏈表的概念。其特點是用于管理分區(qū)的信息動態(tài)生成并和該分區(qū)在物理地址上相鄰。這樣由于可以簡單用兩個空閑塊之間的距離定位已分配空間，不僅節(jié)約了系統(tǒng)空間，而且不必維持已分配空間的信息。本實驗是要做一個模擬程序，來模擬動態(tài)

3、分區(qū)算法的分配和回收過程，并不是真正的去分配和回收內(nèi)存。基本的模擬方法有兩種：1、先從內(nèi)存中申請一塊存儲區(qū)，對這塊存儲區(qū)進行模擬的分配和回收活動。2、不申請存儲區(qū)，自己定義一塊虛擬的存儲區(qū)，對這塊存儲區(qū)進行模擬的分配和回收活動，分配和回收僅僅是對數(shù)據(jù)結構的修改而已。程序代碼：#includeusing namespace std;int FreePartition100;/空閑分區(qū)塊數(shù)組int FirstPartition100;/首次適應算法數(shù)組int CycleFirstPartition100;/循環(huán)首次適應算法數(shù)組int BestPartition100;/最佳適應算法數(shù)組int Wo

4、rstPartition100;/最壞適應算法數(shù)組int ProcessNeed100;/每個作業(yè)的大小int PartitionNum,ProcessNum;/分區(qū)塊數(shù)，作業(yè)數(shù)/首次適應算法void First()int i,j;char str;for(i=0;iPartitionNum;i+)FirstPartitioni=FreePartitioni;for(i=0;iProcessNum;i+)/找出第一塊滿足作業(yè)的分區(qū)for(j=0;jFirstPartitionj)continue;elseFirstPartitionj-=ProcessNeedi;/找到后把分區(qū)大小減去作業(yè)的大

5、小? ? ? ? ? ? ? ?str=A+i;cout作業(yè)str在第j+1塊分區(qū)中endl;break;coutendl;cout分配之后剩余情況：endl;? ?for(i=0;iPartitionNum;i+)coutFirstPartitioni ;coutendlendl;/循環(huán)首次適應算法void CycleFirst()int i,j=1;char str;for(i=0;iPartitionNum;i+)CycleFirstPartitioni=FreePartitioni;for(i=0;iProcessNum;i+)/for(j=0;jPartitionNum;j+)j=j

6、-1;while(jCycleFirstPartitionj)/continue;j+;elseCycleFirstPartitionj-=ProcessNeedi;str=A+i;cout作業(yè)str在第j+1塊分區(qū)中endl;break;/j+;/coutj ;if(j=PartitionNum & i!=ProcessNum)i=-1;coutendl;cout分配之后剩余情況：endl;for(i=0;iPartitionNum;i+)coutCycleFirstPartitioni ;coutendlendl;/最佳適應算法void Best()int i,j,k;char str;?

7、 ?for(i=0;iPartitionNum;i+)BestPartitioni=FreePartitioni;for(i=0;iProcessNum;i+)k=0;for(j=0;jPartitionNum;j+)/coutBestPartitionj ? ProcessNeedi=ProcessNeedi)k=j;break;?for(int n=0;nPartitionNum;n+)? ? if(BestPartitionn=ProcessNeedi)/找最佳的? ?k=n;?BestPartitionk-=ProcessNeedi;str=A+i;cout作業(yè)str在第j+1塊分區(qū)中

8、endl;coutendl;cout分配之后剩余情況：endl;for(i=0;iPartitionNum;i+)coutBestPartitioni ;coutendlendl;/最壞適應算法void Worst()int i,j,k;char str;for(i=0;iPartitionNum;i+)WorstPartitioni=FreePartitioni;for(i=0;iProcessNum;i+)k=0;for(j=0;jWorstPartitionk)/找到最大的分區(qū)? k=j;WorstPartitionk-=ProcessNeedi;str=A+i;cout作業(yè)str在第j+1塊分區(qū)中endl;coutendl;cout分配之后剩余情況：endl;for(i=0;iPartitionNum;i+)coutWorstPartitioni ;coutendlendl;void main()int i;cout輸入分區(qū)塊數(shù)：PartitionNum;cout輸入每個分區(qū)的大?。篹ndl;for(i=0;iFreePartitioni;cout輸入作業(yè)數(shù)：ProcessNum;cout輸入每個作業(yè)的大小：endl;for(i=0;iProcessNe