內(nèi)存管理實(shí)驗(yàn)報(bào)告

1、內(nèi)存管理實(shí)驗(yàn)報(bào)告信息科學(xué)與技術(shù)學(xué)院實(shí)驗(yàn)報(bào)告課程名稱：實(shí)驗(yàn)項(xiàng)目：實(shí)驗(yàn)地點(diǎn)：指導(dǎo)教師：日期：實(shí)驗(yàn)類型:（驗(yàn)證性實(shí)驗(yàn) 綜合性實(shí)驗(yàn) 設(shè)計(jì)性實(shí)驗(yàn)）專業(yè)：計(jì)算機(jī)外包 班級(jí)：14外三 姓 名：周鵬飛學(xué)號(hào)：1414104033一、實(shí)驗(yàn)?zāi)康募耙笸ㄟ^(guò)此次實(shí)驗(yàn)，加深對(duì)內(nèi)存管理的認(rèn)識(shí)，進(jìn)一步掌握內(nèi)存的分配，回收算法的思想。二、實(shí)驗(yàn)儀器、設(shè)備或軟件Windows 操作系統(tǒng) PC臺(tái)；VC+6. 0三、實(shí)驗(yàn)內(nèi)容及原理原理：設(shè)計(jì)程序模擬內(nèi)存的動(dòng)態(tài)分區(qū)內(nèi)存管理方法。內(nèi)存空閑區(qū)使用空閑分區(qū)表進(jìn)行 管理，采用最先適應(yīng)算法從空閑分區(qū)表中尋找空閑區(qū)進(jìn)行分配，內(nèi)存回收時(shí)不考慮與相鄰 空閑分區(qū)的合并。假定系統(tǒng)的內(nèi)存共640k,初始狀態(tài)為

2、操作系統(tǒng)本身占用40k. tl時(shí)刻，為作業(yè)A,B,C分 配80k, 60k, 100k的內(nèi)存空間；t2時(shí)刻作業(yè)B完成；t3時(shí)刻為作業(yè)D分配50k的內(nèi)存空間; t4時(shí)刻作業(yè)C, A完成；t5時(shí)刻作業(yè)D完成。要求編程序分別輸出tl, t2, t3, t4, t5時(shí)刻 內(nèi)存的空閑區(qū)的狀態(tài)。實(shí)驗(yàn)內(nèi)容：#include trincludettdefine maxPCB 6 最大進(jìn)程數(shù)ttdefine maxPart 6 最大空閑分區(qū)數(shù)itdefine size 10 不再切割剩余分區(qū)的大小typedef struct PCB_typechar name;/進(jìn)程名int address;進(jìn)程所占分區(qū)首地址

3、 int len;進(jìn)程所占分區(qū)的長(zhǎng)度int valid;/PCB 標(biāo)識(shí)符（有效，無(wú)效）PCB：Typedef struct seqlist 進(jìn)程信息隊(duì)列（PCB PCBelemEmaxPCB ;/ maxPCB為為系統(tǒng)中允許的最多進(jìn)程數(shù)int total; /系統(tǒng)中實(shí)際的進(jìn)程數(shù)PCBseql;分區(qū)類型的描述typedef struct Partitionint address;分區(qū)起址 int len;分區(qū)的長(zhǎng)度int valid;/有標(biāo)識(shí)符（有效，無(wú)效）Part;內(nèi)存空閑分區(qū)表（順序表）描述typedef struct Part list 空白分區(qū)鏈 Part PartelemmaxPart ;maxPart為系統(tǒng)中可能的最多空閑分區(qū)數(shù) int sum;/ 系統(tǒng)中世紀(jì)的分區(qū)數(shù) Partseql;全局變量PCBseql *pcbl ;進(jìn)程隊(duì)列指針 Partseql *partl; /空閑隊(duì)列指針 Sintclude uMainManager. hM void initpcbO 初始化進(jìn)程表 vpcbl int i;pcbl-PCBelem0. address=0; pcbl-PCBelem0. len=0;pcbl-PCBelemLO. name