内存管理实验报告信息科学与技术学院实验报告课程名称: 实验项目: 实验地点:指导教师: 日期:实验类型:(验证性实验综合性实验设计性实验)专业: 计算机外包班级: 14外三姓名: 周鹏飞学号: 1414104033 一、实验目的及要求通过此次实验,加深对内存管理的认识,进一步掌握内存的分配,回收算法的思想。
二、实验仪器、设备或软件Windows操作系统PC一台;VC++6.0三、实验内容及原理原理:设计程序模拟内存的动态分区内存管理方法。
内存空闲区使用空闲分区表进行管理,采用最先适应算法从空闲分区表中寻找空闲区进行分配,内存回收时不考虑与相邻空闲分区的合并。
假定系统的内存共640k,初始状态为操作系统本身占用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;//进程名int address;//进程所占分区首地址int len;//进程所占分区的长度int valid;//PCB标识符(有效,无效)}PCB;Typedef struct seqlist //进程信息队列{PCB PCBelem[maxPCB];// maxPCB为为系统中允许的最多进程数int total; //系统中实际的进程数}PCBseql;//分区类型的描述typedef struct Partition{int address;//分区起址int len;//分区的长度int valid;//有标识符(有效,无效)}Part;//内存空闲分区表(顺序表)描述typedef struct Partlist //空白分区链{Part Partelem[maxPart];//maxPart为系统中可能的最多空闲分区数 int sum;//系统中世纪的分区数}Partseql;//全局变量PCBseql *pcbl;//进程队列指针Partseql *part1;//空闲队列指针#intclude “MainManager.h”void initpcb() //初始化进程表vpcb1{int i;pcb1->PCBelem[0].address=0;pcb1->PCBelem[0].len=0;pcb1->PCBelem[0].name=’s’;pcb1->PCBelem[0].valid=1;pcb1->total=0;for(i=1;i<maxPCB;i++){pcb1->PCBelem[0].name=’\0’;pcb1->PCBelem[0].address=0;pcb1->PCBelem[0].len=0;pcb1->PCBelem[0]. valid =0;}}void initpart() //初始化空闲分区表vpart1{int I;pcb1->PCBelem[0].address=40;pcb1->PCBelem[0].len=600;pcb1->PCBelem[0]. valid =1;for(i=1;i<maxPart;i++){pcb1->PCBelem[0].address=0;pcb1->PCBelem[0].len=0;pcb1->PCBelem[0]. 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->Partelem[i].len>=len){address=partl->Partelem[i].address;if(partl->Partelem[i].len-len>=size){partl->Partelem[i].address+=len;partl->Partelem[i].len-=len;partl->Partelem[i].valid=1;}else{for(j=i;j<maxPart-1;j++){partl->Partelem[j]=partl->Partelem[j+1];partl->Partelem[j].valid=0;partl->Partelem[j].address=0;partl->Partelem[j].len=0;partl->sum--;}for (k=0;k<maxPCB;k++){if (pcbl->PCBelem[k].valid==0){pcbl->PCBelem[k].address=address;pcbl->PCBelem[k].len=len;pcbl->PCBelem[k].name=name;pcbl->PCBelem[k].valid=1;pcbl->total++;break;}}break;}else printf(“内存紧张,暂时不予分配,请等候!”);}}void release(char name) //回收name进程所占的内存空间{int i;for(i=0;i<maxPCB;i++){if(pcb1->PCBelem[i].name==ame){if (pcb1->PCBelem[i].valid==0)printf(“%c进程非运行进程,无法结束!”,name);else{pcb->PCBelem[i].valid=0;pcb->total--;part->Partelem[part1->sum].address=pcb1->PCBelem[i].address;part1->Partelem[part1->sum].valid=1;part1->sum++;}}}}void print()//输出内存空闲分区{int i;printf(“当前的进程有:\n”);printf(“name address length\n”);for(i=1;i<maxPCB;i++){if(pcb1->PCBelem[i].name,pcb1->PCBelem[i].address,pcb->PCBelem[i]. len);}printf(“当前的空闲分区有:\n”);printf(“address length\n”);for(i=0;i<maxPart;i++){if(part1->Partelem[i].valid==1)printf(“%d %d\n”,part1->Partelem[i].address,part1->Partelem[i].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){case’r’:printf(“请输入请求进程的name,len:”);scanf(“%c %d”,&pcbname,&pcblen);fflush(stdin);request(pcbname,ocblen);break;case’s’:printf(“请输入要结束进程的name:”);scanf(“%c”,&pcbname);fflush(stdin);request(pcbname);break;case’p’:printf();break;case’e’:exit(0);}ch=getchar();fflush(stdin);}}四、实验步骤(或过程)五、实验结论1、实验结果2、分析讨论六、指导教师评语及成绩。