實(shí)驗(yàn)動(dòng)態(tài)分區(qū)分配方式的模擬答案

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

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

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

4、除其作業(yè)名，設(shè)置為空。并判斷該空閑塊是否與其他空閑塊相連，若釋放的內(nèi)存空間與空閑塊相連時(shí)，則合并為同一個(gè)空閑塊，同時(shí)修改分區(qū)大小及起始地址。StatusInitblock()開(kāi)創(chuàng)帶頭結(jié)點(diǎn)的內(nèi)存空間鏈表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“分配大小不合適，請(qǐng)重試！“endlreturnERRif(ch==2)選擇最佳適應(yīng)算法if(Best_fit(IDrequest)==OK)cout“分配成功！“endlelsecout“內(nèi)存不足，分配失??！“endlreturnOKelse默認(rèn)首次適應(yīng)算法if(First_fit(IDrequest)==OK)cout“分配成功！“endlelsecout“內(nèi)存不足，分配失敗！“