實(shí)驗(yàn)五動(dòng)態(tài)分區(qū)分配方式內(nèi)存管理模擬

1、實(shí)驗(yàn)五動(dòng)態(tài)分區(qū)分配方式內(nèi)存管理模擬一、實(shí)驗(yàn)?zāi)康?）掌握連續(xù)分配方式內(nèi)存管理理論2）掌握動(dòng)態(tài)分區(qū)分配方式內(nèi)存管理理論二、實(shí)驗(yàn)原理動(dòng)態(tài)分區(qū)分配：根據(jù)進(jìn)程的實(shí)際需要，動(dòng)態(tài)地創(chuàng)建分區(qū)為之分配內(nèi)存空間，在實(shí)現(xiàn)動(dòng)態(tài)分 區(qū)分配時(shí)，將涉及分區(qū)分配中所使用的數(shù)據(jù)結(jié)構(gòu)，分區(qū)分配算法和分區(qū)的分配 與回收操作等問題。1）分區(qū)分配中的數(shù)據(jù)結(jié)構(gòu)空閑分區(qū)表：一個(gè)數(shù)據(jù)表，用于記錄每個(gè)空閑塊的情況，如起始地址、大小、使用情況 等；空閑分區(qū)鏈表：把所有的空閑分區(qū)鏈接成一個(gè)鏈表，便于內(nèi)存空間查看與分配回收。2）分配算法首次適應(yīng)法：空閑分區(qū)按首地址遞增次序組織，每次查找時(shí)從鏈?zhǔn)壮霭l(fā)，尋找滿足要求 的內(nèi)存塊。循環(huán)首次適應(yīng)算法：空閑分區(qū)

2、按首地址遞增次序組織，每次從上次查找的下一個(gè)空閑塊開始查 找，直到找到滿足要求的內(nèi)存塊。最佳適應(yīng)法：空閑分區(qū)按空閑分區(qū)大小址遞增次序組織，每次查找時(shí)從鏈?zhǔn)壮霭l(fā)，尋找 滿足要求的最小內(nèi)存塊進(jìn)行分配。最壞適應(yīng)法：空閑分區(qū)按空閑分區(qū)大小遞減次序組織，每次查找時(shí)直接判斷最大空閑分 區(qū)是否滿足要求。3）內(nèi)存分配過程利用分配算法找到滿足要求的內(nèi)存塊，設(shè)請(qǐng)求的內(nèi)存大小為size：若找到的空閑分區(qū)的大小等于size,完全分配；若找到的空閑分區(qū)大小大于size,且一分為二后，剩余大小小于1K,則 不再分割，作為整體進(jìn)行分配；否則一分為二，剩余部分仍然作為空閑分區(qū)存 在；若無滿足要求空閑分區(qū)，則分配失敗4）內(nèi)存回

3、收根據(jù)釋放區(qū)首址和大小，查找空閑分區(qū)表/鏈表，判斷是否有相鄰的空閑分 區(qū)存在：釋放區(qū)與前空閑區(qū)相鄰：將釋放區(qū)與前空閑區(qū)合并為一個(gè)空閑區(qū)。其首址仍為前空閑區(qū)首址，大小 為釋放區(qū)大小與空閑區(qū)大小之和。釋放區(qū)與前后兩個(gè)空閑區(qū)相鄰：將這三個(gè)區(qū)合為一個(gè)空閑區(qū)，其首址為前空閑區(qū)首址，大小為這三個(gè)區(qū)大 小之和，并取消原后空閑區(qū)表目。釋放區(qū)與后空閑區(qū)相鄰：則把釋放區(qū)合并到后空閑，首地址為釋放區(qū)首地址，大小為二者大小之釋放區(qū)不與任何空閑區(qū)相鄰：將釋放區(qū)作為一個(gè)空閑區(qū)，將其大小和首址插入到空閑區(qū)表的適當(dāng)位置。三、實(shí)驗(yàn)內(nèi)容要求編寫一個(gè)動(dòng)態(tài)分區(qū)分配管理程序?qū)崿F(xiàn)一塊模擬內(nèi)存空間的管理，包括 內(nèi)存分配與回收功能。具體要求完成功能：1）模擬實(shí)現(xiàn)64M內(nèi)存空間的管理2）設(shè)計(jì)內(nèi)存分配結(jié)構(gòu)，記錄內(nèi)存使用情況3）設(shè)計(jì)內(nèi)存分配算法（首次適應(yīng)法、最佳適應(yīng)法、最壞適應(yīng)法或循環(huán)首次 適應(yīng)法，任選一個(gè)）4）設(shè)計(jì)內(nèi)存回收算法（考慮相鄰空間的合并）5）可動(dòng)態(tài)顯示內(nèi)存分區(qū)狀況四、實(shí)驗(yàn)要求1）實(shí)驗(yàn)數(shù)據(jù)可以設(shè)計(jì)要求：至少完成10次以上內(nèi)存分配、5次以上內(nèi)存回收（其中分配與回收需要混 合進(jìn)行，且回收過程中至少涉及 2次以上內(nèi)存合并處理）2）實(shí)驗(yàn)工具不限3）實(shí)驗(yàn)學(xué)時(shí)4學(xué)時(shí)