内存管理实验报告

1、精选优质文档-倾情为你奉上信息科学与技术学院实验报告课程名称: 实验项目: 实验地点: 指导教师: 日期: 实验类型: （验证性实验 综合性实验 设计性实验）专业: 计算机外包 班级: 14外三 姓名: 周鹏飞 学号: 一、实验目的及要求 通过此次实验，加深对内存管理的认识，进一步掌握内存的分配，回收算法的思想。二、实验仪器、设备或软件 Windows操作系统PC一台；VC+6.0三、实验内容及原理 原理：设计程序模拟内存的动态分区内存管理方法。内存空闲区使用空闲分区表进行管理，采用最先适应算法从空闲分区表中寻找空闲区进行分配，内存回收时不考虑与相邻空闲分区的合并。 假定系统的内存共640k,

2、初始状态为操作系统本身占用40k.t1时刻，为作业A,B,C分配80k,60k,100k的内存空间；t2时刻作业B完成；t3时刻为作业D分配50k的内存空间；t4时刻作业C，A完成；t5时刻作业D完成。要求编程序分别输出t1,t2,t3,t4,t5时刻内存的空闲区的状态。 实验内容：#include<stdio.h>#include<stdlib.h>#define maxPCB 6 /最大进程数#define maxPart 6 /最大空闲分区数#define size 10 /不再切割剩余分区的大小typedef struct PCB_type char name;

3、/进程名 int address;/进程所占分区首地址 int len;/进程所占分区的长度int valid;/PCB标识符（有效，无效）PCB；Typedef struct seqlist /进程信息队列 PCB PCBelemmaxPCB;/ maxPCB为为系统中允许的最多进程数 int total; /系统中实际的进程数PCBseql;/分区类型的描述typedef struct Partition int address;/分区起址 int len;/分区的长度int valid;/有标识符（有效，无效）Part;/内存空闲分区表（顺序表）描述typedef struct Part

4、list /空白分区链 Part PartelemmaxPart;/maxPart为系统中可能的最多空闲分区数 int sum;/系统中世纪的分区数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() /初始化空闲分区表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大小的内存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(“内存紧张，暂时不予分

9、配，请等候！”)； void release(char name) /回收name进程所占的内存空间 int i;for(i=0;i<maxPCB;i+) if(pcb1->PCB=ame) if (pcb1->PCBelemi.valid=0) printf(“%c进程非运行进程，无法结束！”，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()/输出内存空闲分区 int i; printf(“当前的进程有：n”); printf(“name address lengthn”); for(i=1;i<maxPCB;i+) if(pcb1->PCB,pcb1->PCBelemi.address,pcb->PCBelemi.len);printf(“当前的空闲分区有：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”)printf(“t* Enter:s 进程结束*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(“请输入要结