連續(xù)動態(tài)內(nèi)存管理模擬實現(xiàn)

1、連續(xù)動態(tài)內(nèi)存管理模擬實現(xiàn)第1頁，共12頁，2022年，5月20日，19點15分，星期三一、實驗?zāi)康?） 理解內(nèi)存管理相關(guān)理論；2） 掌握連續(xù)內(nèi)存管理理論；3） 掌握動態(tài)連續(xù)內(nèi)存管理理論。第2頁，共12頁，2022年，5月20日，19點15分，星期三二、實驗內(nèi)容本實驗主要針對操作系統(tǒng)中內(nèi)存管理相關(guān)理論進行實驗，要求實驗者編寫一個程序，該程序管理一塊虛擬內(nèi)存，實現(xiàn)內(nèi)存分配和回收功能。1） 模擬管理 64M 的內(nèi)存塊；2） 設(shè)計內(nèi)存分配函數(shù)；3） 設(shè)計內(nèi)存回收函數(shù)；4） 實現(xiàn)動態(tài)分配和回收操作；5） 可動態(tài)顯示每個內(nèi)存塊信息。第3頁，共12頁，2022年，5月20日，19點15分，星期三三、實驗原理

2、連續(xù)內(nèi)存分配：為一個用戶程序分配一個連續(xù)的內(nèi)存空間，它分為單一連續(xù)分配，固定分區(qū)分配和動態(tài)分區(qū)分配，在本實驗中，我們主要討論動態(tài)分區(qū)分配。動態(tài)連續(xù)分配：根據(jù)進程的實際需要，動態(tài)地為之分配內(nèi)存空間。在實現(xiàn)可變分區(qū)分配時，將涉及到分區(qū)分配中的所用的數(shù)據(jù)結(jié)構(gòu)、分區(qū)分配算法和分區(qū)的分配與回收操作這幾個問題。 1) 分區(qū)分配中的數(shù)據(jù)結(jié)構(gòu)(1) 空閑分區(qū)表：一張數(shù)據(jù)表，用于記錄每個空閑塊的情況，如起始地址、大小，使用情況等。(2) 空閑分區(qū)鏈：為了實現(xiàn)對空閑分區(qū)的分配，把所有的空閑內(nèi)存塊連成一個雙向鏈，便于分配和回收。2) 分區(qū)分配算法(1) 首次適應(yīng)算法：從鏈首出發(fā)，尋找滿足申請要求的內(nèi)存塊。(2) 循

3、環(huán)首次適應(yīng)算法：從上次查找的下一個空閑塊開始查找，直到找到滿足要求的內(nèi)存塊。(3) 最佳適應(yīng)算法：在每次查找時，總是要找到既能滿足要求又最小的內(nèi)存塊給分配給用戶進程。為了方便查找，所有的空閑內(nèi)存塊按從小到大的順序存放在空閑鏈表中。第4頁，共12頁，2022年，5月20日，19點15分，星期三3) 內(nèi)存分配操作利用分配算法查找到滿足要求的內(nèi)存塊，設(shè)請求內(nèi)存大小為 u.size，而分配的內(nèi)存塊大小為 m.size，如果 m.size-u.sizesize （size 為設(shè)定的不可再分割的內(nèi)存大?。?，則不再切割；反之，按 u.size 分配給申請者，剩余的部分仍留在內(nèi)存鏈中。4) 回收內(nèi)存根據(jù)回收區(qū)

4、地址，從空閑鏈表中找到相應(yīng)的插入點。(1) 回收區(qū)與插入點的前一個空閑分區(qū)相鄰，此時將回收區(qū)與前一分區(qū)合并，不為回收區(qū)分配新表項。(2) 回收區(qū)與插入點的后一個空閑分區(qū)相鄰，將回收區(qū)與后一分區(qū)合并成一個新區(qū)，回收區(qū)的首址最為新分區(qū)的首址。(3) 回收區(qū)與前（F1）后(F2)分區(qū)相鄰，則把三個分區(qū)合并成一個大的分區(qū)，使 F1 的首址作為新分區(qū)的首址，修改 F1 大小，撤銷 F2 表項。(4) 回收區(qū)不與任何分區(qū)相鄰，為回收區(qū)建立一個新表項。第5頁，共12頁，2022年，5月20日，19點15分，星期三第6頁，共12頁，2022年，5月20日，19點15分，星期三第7頁，共12頁，2022年，5月20日，19點15分，星期三第8頁，共12頁，2022年，5月20日，19點15分，星期三第9頁，共12頁，2022年，5月20日，19點15分，星期三第10頁，共12頁，2022年，5月20日，19點15分