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

1、信息科學(xué)與技術(shù)學(xué)院實(shí)驗(yàn)報(bào)告課程名稱(chēng): 實(shí)驗(yàn)項(xiàng)目: 實(shí)驗(yàn)地點(diǎn): 指導(dǎo)教師: 日期: 實(shí)驗(yàn)類(lèi)型: （驗(yàn)證性實(shí)驗(yàn) 綜合性實(shí)驗(yàn) 設(shè)計(jì)性實(shí)驗(yàn)）專(zhuā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,初始

2、狀態(tài)為操作系統(tǒng)本身占用40k.t1時(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完成。要求編程序分別輸出t1,t2,t3,t4,t5時(shí)刻內(nèi)存的空閑區(qū)的狀態(tài)。 實(shí)驗(yàn)內(nèi)容：#include#include#define maxPCB 6 /最大進(jìn)程數(shù)#define maxPart 6 /最大空閑分區(qū)數(shù)#define size 10 /不再切割剩余分區(qū)的大小typedef struct PCB_type char name;/進(jìn)程名 int address;/進(jìn)程所占分區(qū)首地址 int l

3、en;/進(jìn)程所占分區(qū)的長(zhǎng)度int valid;/PCB標(biāo)識(shí)符（有效，無(wú)效）PCB；Typedef struct seqlist /進(jìn)程信息隊(duì)列 PCB PCBelemmaxPCB;/ maxPCB為為系統(tǒng)中允許的最多進(jìn)程數(shù) int total; /系統(tǒng)中實(shí)際的進(jìn)程數(shù)PCBseql;/分區(qū)類(lèi)型的描述typedef struct Partition int address;/分區(qū)起址 int len;/分區(qū)的長(zhǎng)度int valid;/有標(biāo)識(shí)符（有效，無(wú)效）Part;/內(nèi)存空閑分區(qū)表（順序表）描述typedef struct Partlist /空白分區(qū)鏈 Part PartelemmaxPart;

4、/maxPart為系統(tǒng)中可能的最多空閑分區(qū)數(shù) int sum;/系統(tǒng)中世紀(jì)的分區(qū)數(shù)Partseql;/全局變量PCBseql *pcbl;/進(jìn)程隊(duì)列指針Partseql *part1；/空閑隊(duì)列指針#intclude “MainManager.h”void initpcb() /初始化進(jìn)程表vpcb1 int i;pcb1-PCBelem0.address=0;pcb1-PCBelem0.len=0;pcb1-PCB=s;pcb1-PCBelem0.valid=1;pcb1-total=0;for(i=1;iPCB=0;pcb1-PCBelem0.add

5、ress=0;pcb1-PCBelem0.len=0;pcb1-PCBelem0. valid =0;void initpart() /初始化空閑分區(qū)表vpart1 int I;pcb1-PCBelem0.address=40;pcb1-PCBelem0.len=600;pcb1-PCBelem0. valid =1; for(i=1;iPCBelem0.address=0;pcb1-PCBelem0.len=0;pcb1-PCBelem0. valid =0;part1-sum=1; void request(char name,int len) /進(jìn)程name請(qǐng)求len大小的內(nèi)存int i

6、,j,k; int address; for(i=0;isum;i+) if(partl-Partelemi.len=len) address=partl-Partelemi.address; if(partl-Partelemi.len-len=size) partl-Partelemi.address+=len; partl-Partelemi.len-=len; partl-Partelemi.valid=1; else for(j=i;jPartelemj=partl-Partelemj+1;partl-Partelemj.valid=0;partl-Partelemj.address

7、=0;partl-Partelemj.len=0;partl-sum-; for (k=0;kPCBelemk.valid=0) pcbl-PCBelemk.address=address; pcbl-PCBelemk.len=len;pcbl-PCB=name;pcbl-PCBelemk.valid=1;pcbl-total+; break; break; else printf(“內(nèi)存緊張，暫時(shí)不予分配，請(qǐng)等候！”)； void release(char name) /回收name進(jìn)程所占的內(nèi)存空間 int i;for(i=0;iPCB=ame) i

8、f (pcb1-PCBelemi.valid=0) printf(“%c進(jìn)程非運(yùn)行進(jìn)程，無(wú)法結(jié)束！”，name); else pcb-PCBelemi.valid=0; pcb-total-; part-Partelempart1-sum.address=pcb1-PCBelemi.address; part1-Partelempart1-sum.valid=1;part1-sum+; void print()/輸出內(nèi)存空閑分區(qū) int i; printf(“當(dāng)前的進(jìn)程有：n”); printf(“name address lengthn”); for(i=1;iPCB,p

9、cb1-PCBelemi.address,pcb-PCBelemi.len);printf(“當(dāng)前的空閑分區(qū)有：n”)；printf(“address lengthn”)；for(i=0;iPartelemi.valid=1) printf(“%d %dn”,part1-Partelemi.address,part1-Partelemi.len); void main() char ch; char pcbname; int pcblen; PCBseql pcb; Partseql pcb; Pcb1=%part;initpcb();initpart();printf(“t*MENU*n”)

10、;printf(“t* Enter:r 請(qǐng)求分配內(nèi)存*n”)printf(“t* Enter:s 進(jìn)程結(jié)束*n”)printf(“t* Enter:p 打印分配情況*n”)printf(“t* Enter:e 退出*n”)ch=get char();fflush(stdin);while(ch!=e) switch(ch) caser:printf(“請(qǐng)輸入請(qǐng)求進(jìn)程的name,len:”);scanf(“%c %d”,&pcbname,&pcblen);fflush(stdin);request(pcbname,ocblen);break;cases:printf(“請(qǐng)輸入要結(jié)束進(jìn)程的name:”);sca