内存分配与回收模拟实验报告.docxVIP

内存分配与回收模拟实验报告 　　操作系统实验报告　　内存动态分区分配和回收的模拟实现　　班级：XX级软件工程1班　　学号：XXX姓名：萧氏一郎　　数据结构说明：　　StructSubAreaListA分配空间链表StructSubAreaListF空闲分区链表　　ViodSwap(Tasktask,Tasktask1）交换作业顺序函数ViodInitDate初始化链表　　ViodMAllocate(Tasktask,intM)为申请分配内存ViodMFree(Tasktask，intN）释放内存　　流程图：　　a.内存分配　　b.内存回收　　源代码：　　#include#include#include#defineSIZE_MIN2　　#defineMEMSIZE_MAX1024#defineFALSE0#defineTRUE!FALSE/*采用最佳分配法*/typedefintBOOL;　　typedefstruct_MEM_LINK{　　charcName;/*作业名*/　　intiStartAddr;/*分区起始地址*/intiMemSize;/*分区大小*/　　BOOLiState;/*分区状态，1表示已分配,0表示未分配*/struct_MEM_LINK*next;}MEM_LINK,*PMEM_LINK;PMEM_LINKg_pslnkHead;/*初始化内存使用情况*/voidinit(){　　g_pslnkHead=(PMEM_LINK)malloc(sizeof(MEM_LINK));memset(g_pslnkHead,0,sizeof(MEM_LINK));g_pslnkHead-iMemSize=MEMSIZE_MAX;}　　intmenu(){　　inti;　　printf(\n\n1.分配内存\n);printf(2.回收内存\n);　　printf(3.显示内存使用情况\n);printf(4.退出\n);　　printf(\n请输入选择:);scanf(%d,i);getchar();return(i);}　　/*分配内存函数，c为作业名，usize是要分配的大小*/intmy_malloc(charc,intusize){　　PMEM_LINKpsNewMem=NULL,plnkTmp=NULL;BOOLbRepeatName=FALSE;　　intiTmp=g_pslnkHead-iMemSize-usize*SIZE_MIN;　　if(iTmpcName==c){　　bRepeatName=TRUE;break;}　　plnkTmp=plnkTmp-next;}　　if(bRepeatName)/*如果作业名重复*/{　　returnFALSE;}　　/*创建新的节点*/　　psNewMem=(PMEM_LINK)malloc(sizeof(MEM_LINK));/*结构体设零*/　　memset(psNewMem,0,sizeof(MEM_LINK));/*设置节点内容*/psNewMem-cName=c;　　psNewMem-iMemSize=usize*SIZE_MIN;psNewMem-iStartAddr=MEMSIZE_MAX-g_pslnkHead-iMemSize;　　psNewMem-iState=TRUE;plnkTmp=g_pslnkHead;/*查找链表最尾节点*/　　while(plnkTmp-next!=NULL)plnkTmp=plnkTmp-next;/*把新创建的节点加入到链表中*/　　代码实现如下：#include#include#include　　#definen64//定义内存的大小　　inta[n],count=0;//数组a用来保存内存使用状况1为已分配0为未分配，count用来记name数组中元素个数　　charname[n];//已分配内存的名称typedefstructlinknode{charpid;intstart;intlength;　　structlinknode*left,*right;}de_node;//进程节点结构体定义　　//head1表示未分配内存队列头指针，head2便是已分配进程队列头指针de_node*head1,*head2=NULL;　　structlinknode*creat()//创建一个进程节点{　　intlen,flag1=1;//用于表示进程是否可以创建charid;　　structlinknode*p;　　p=(de_node*)malloc(sizeof(de_node));//试图在系统内存中开辟空