實驗動態(tài)分區(qū)分配方式的模擬答案

1、動態(tài)分區(qū)分配方式的模擬動態(tài)分區(qū)分配方式的模擬第一部分第一部分設計思想的說明設計思想的說明1設計目標用C語言或C語言分別實現采用首次適應算法和最佳適應算法的動態(tài)分區(qū)分配過程alloc()和回收過程free()。其中，空閑分區(qū)通過空閑分區(qū)鏈表來管理，在進行內存分配時，系統(tǒng)優(yōu)先使用空閑區(qū)低端空間。預期結果：假設初始狀態(tài)如下，可用的內存空間為640KB，并有下列請求序列：作業(yè)1申請130KB作業(yè)2申請60KB作業(yè)3申請100KB作業(yè)2釋放60K

2、B作業(yè)4申請200KB作業(yè)3釋放100KB作業(yè)1釋放130KB作業(yè)5申請140KB作業(yè)6申請60KB作業(yè)7申請50KB作業(yè)6釋放60KB分別用首次適應算法和最佳適應算法進行內存塊的分配和回收，同時顯示內存塊分配和回收后空閑內存分區(qū)鏈的情況。2、設計理論首次適應算法（首次適應算法（FirstfitFirstfit）：當要分配內存空間時，就查表，在各空閑區(qū)中查找滿足大小要求的可用塊。只要找到第一個足以滿足要球的空閑塊就停止查找，并把它分配出

3、去；如果該空閑空間與所需空間大小一樣，則從空閑表中取消該項；如果還有剩余，則余下的部分仍留在空閑表中，但應修改分區(qū)大小和分區(qū)始址。最佳適應算法（最佳適應算法（BestfitBestfit）：）：當要分配內存空間時，就查找空閑表中滿足要求的空閑塊，并使得剩余塊是最小的。然后把它分配出去，若大小恰好合適，則直按分配；若有剩余塊，則仍保留該余下的空閑分區(qū)，并修改分區(qū)大小的起始地址。內存回收：內存回收：將釋放作業(yè)所在內存塊的狀態(tài)改為空閑狀態(tài)，刪

4、除其作業(yè)名，設置為空。并判斷該空閑塊是否與其他空閑塊相連，若釋放的內存空間與空閑塊相連時，則合并為同一個空閑塊，同時修改分區(qū)大小及起始地址。StatusInitblock()開創(chuàng)帶頭結點的內存空間鏈表block_first=(DuLinkList)malloc(sizeof(DuLNode))block_last=(DuLinkList)malloc(sizeof(DuLNode))block_firstpri=NULLblock_fi

5、rstnext=block_lastblock_lastpri=block_firstblock_lastnext=NULLblock_lastdata.address=0block_lastdata.size=MAX_lengthblock_lastdata.ID=0block_lastdata.state=FreereturnOK分配主存Statusalloc(intch)intIDrequestcoutIDcoutrequesti

6、f(request0||request==0)cout“分配大小不合適，請重試！“endlreturnERRif(ch==2)選擇最佳適應算法if(Best_fit(IDrequest)==OK)cout“分配成功！“endlelsecout“內存不足，分配失敗！“endlreturnOKelse默認首次適應算法if(First_fit(IDrequest)==OK)cout“分配成功！“endlelsecout“內存不足，分配失?。　?/p>