内存管理实验报告

信息科学与技术学院实验报告课程名称:实验项目:实验地点:指导教师:日期:实验类型:（验证性实验综合性实验设计性实验）专业:计算机外包班级: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时刻内存的空闲区的状态。实验内容：#includestdio.h#includestdlib.h#definemaxPCB6//最大进程数#definemaxPart6//最大空闲分区数#definesize10//不再切割剩余分区的大小typedefstructPCB_type{charname;//进程名intaddress;//进程所占分区首地址intlen;//进程所占分区的长度intvalid;//PCB标识符（有效，无效）}PCB；Typedefstructseqlist//进程信息队列{PCBPCBelem[maxPCB];//maxPCB为为系统中允许的最多进程数inttotal;//系统中实际的进程数}PCBseql;//分区类型的描述typedefstructPartition{intaddress;//分区起址intlen;//分区的长度intvalid;//有标识符（有效，无效）}Part;//内存空闲分区表（顺序表）描述typedefstructPartlist//空白分区链｛PartPartelem[maxPart];//maxPart为系统中可能的最多空闲分区数intsum;//系统中世纪的分区数｝Partseql;//全局变量PCBseql*pcbl;//进程队列指针Partseql*part1；//空闲队列指针#intclude“MainManager.h”voidinitpcb()//初始化进程表vpcb1{inti;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;imaxPCB;i++){pcb1-PCBelem[0].name=’\0’;pcb1-PCBelem[0].address=0;pcb1-PCBelem[0].len=0;pcb1-PCBelem[0].valid=0;}}voidinitpart()//初始化空闲分区表vpart1{intI;pcb1-PCBelem[0].address=40;pcb1-PCBelem[0].len=600;pcb1-PCBelem[0].valid=1;for(i=1;imaxPart;i++){pcb1-PCBelem[0].address=0;pcb1-PCBelem[0].len=0;pcb1-PCBelem[0].valid=0;}part1-sum=1;}voidrequest(charname,intlen)//进程name请求len大小的内存{inti,j,k;intaddress;for(i=0;ipartl-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;jmaxPart-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;kmaxPCB;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;}elseprintf(“内存紧张，暂时不予分配，请等候！”)；｝｝voidrelease(charname)//回收name进程所占的内存空间｛inti;for(i=0;imaxPCB;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++;}}}｝voidprint()//输出内存空闲分区{inti;printf(“当前的进程有：\n”);printf(“nameaddresslength\n”);for(i=1;imaxPCB;i++){if(pcb1-PCBelem[i].name,pcb1-PCBelem[i].address,pcb-PCBelem[i].len);}printf(“当前的空闲分区有：\n”)；printf(“addresslength\n”)；for(i=0;imaxPart;i++){if(part1-Partelem[i].valid==1)printf(“%d%d\n”,part1-Partelem[i].address,part1-Partelem[i].len);}}voidmain(){charch;charpcbname;intpcblen;PCBseqlpcb;Partseqlpcb;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=getchar();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、分析讨论六、指导教师评语及成绩