內(nèi)存管理實驗報告

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

2、初始狀態(tài)為操作系統(tǒng)本身占用40k.t1時刻，為作業(yè)A,B,C分配80k,60k,100k的內(nèi)存空間；t2時刻作業(yè)B完成；t3時刻為作業(yè)D分配50k的內(nèi)存空間；t4時刻作業(yè)C，A完成；t5時刻作業(yè)D完成。要求編程序分別輸出t1,t2,t3,t4,t5時刻內(nèi)存的空閑區(qū)的狀態(tài)。 實驗內(nèi)容：#include<stdio.h>#include<stdlib.h>#define maxPCB 6 /最大進程數(shù)#define maxPart 6 /最大空閑分區(qū)數(shù)#define size 10 /不再切割剩余分區(qū)的大小typedef struct PCB_type char name;

3、/進程名 int address;/進程所占分區(qū)首地址 int len;/進程所占分區(qū)的長度int valid;/PCB標識符（有效，無效）PCB；Typedef struct seqlist /進程信息隊列 PCB PCBelemmaxPCB;/ maxPCB為為系統(tǒng)中允許的最多進程數(shù) int total; /系統(tǒng)中實際的進程數(shù)PCBseql;/分區(qū)類型的描述typedef struct Partition int address;/分區(qū)起址 int len;/分區(qū)的長度int valid;/有標識符（有效，無效）Part;/內(nèi)存空閑分區(qū)表（順序表）描述typedef struct Part

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

5、gt;total=0;for(i=1;i<maxPCB;i+)pcb1->PCB=0;pcb1->PCBelem0.address=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;i<maxPart;i+) pcb1->PCBel

6、em0.address=0;pcb1->PCBelem0.len=0;pcb1->PCBelem0. valid =0;part1->sum=1; void request(char name,int len) /進程name請求len大小的內(nèi)存int i,j,k; int address; for(i=0;i<partl->sum;i+) if(partl->Partelemi.len>=len) address=partl->Partelemi.address; if(partl->Partelemi.len-len>=size)

7、 partl->Partelemi.address+=len; partl->Partelemi.len-=len; partl->Partelemi.valid=1; else for(j=i;j<maxPart-1;j+)  partl->Partelemj=partl->Partelemj+1;  partl->Partelemj.valid=0; partl->Partelemj.address=0; partl->Partelemj.len=0; partl-&

8、gt;sum-;  for (k=0;k<maxPCB;k+)  if (pcbl->PCBelemk.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)存緊張，暫時不予分

9、配，請等候！”)； void release(char name) /回收name進程所占的內(nèi)存空間 int i;for(i=0;i<maxPCB;i+) if(pcb1->PCB=ame) if (pcb1->PCBelemi.valid=0) printf(“%c進程非運行進程，無法結(jié)束！”，name); else pcb->PCBelemi.valid=0; pcb->total-; part->Partelempart1->sum.address=pcb1->PCBelemi.address; part1->Pa

10、rtelempart1->sum.valid=1;part1->sum+; void print()/輸出內(nèi)存空閑分區(qū) int i; printf(“當前的進程有：n”); printf(“name address lengthn”); for(i=1;i<maxPCB;i+) if(pcb1->PCB,pcb1->PCBelemi.address,pcb->PCBelemi.len);printf(“當前的空閑分區(qū)有：n”)；printf(“address lengthn”)；for(i=0;i<maxPart;i+) if(pa

11、rt1->Partelemi.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”);printf(“t* Enter:r 請求分配內(nèi)存*n”)printf(“t* Enter:s 進程結(jié)束*n”)printf(“t* Enter:p 打印分配情況*n”)printf(“t* Enter:e 退出*n”)ch=get char();fflush(stdin);while(ch!=e) switch(ch) caser:printf(“請輸入請求進程的name,len:”);scanf(“%c %d”,&pcbname,&pcblen);fflush(stdin);request(pcbname,ocblen);break;cases:printf(“請輸入要結(jié)