操作统实验一可变分区存储管理含代码.doc

实验一 ：可变分区存储管理 （一）??实验题目 （二）?实验目的 1．加深对可变分区的存储管理的理解； 2．提高用C语言编制大型系统程序的能力，特别是掌握C语言编程的难点：指针和指针作为函数参数； 3．掌握用指针实现链表和在链表上的基本操作。 （三）程序代码 #includemalloc.h #includestdio.h #includestring.h #define new(type) (type *)malloc(sizeof(type)) typedef struct _map { unsigned int size; char *address; struct _map *next; struct _map *prev; } map; typedef map *pmap; typedef struct _mem { unsigned int totalSize; char* space; pmap head; pmap cMap; } mem; typedef mem *pmem; pmem createMem(unsigned int to_size) //创建内存区域 { pmem newMem=new(mem); pmap newHead=new(map); newMem-totalSize=to_size; newHead-size=to_size; newHead-address=newMem-space; newHead-next=newHead; newHead-prev=newHead; newMem-head=newHead; newMem-cMap=newHead; return newMem; } void freeMem(pmem m) { pmap map,cMap; pmap head=m-head; free(map-address); for(map=head;map-next!=head;) { cMap=map; map=cMap-next; free(cMap); } free(m); } char* lmalloc(pmem cMem,unsigned int size) //分配函数 { if(size1000){ printf(内存容量超出范围!\n); //当需要分配的内存空间已经大于实际空间时出错 }else{ pmap p=cMem-cMap; char* rAddr; if(size==0) return NULL; while(p-sizesize) { if(p-next==cMem-cMap) return NULL; p=p-next; } rAddr=p-address; p-size-=size; p-address+=size; if(p-size==0) { p-prev-next=p-next; p-next-prev=p-prev; cMem-cMap=p-next; if(cMem-head==p) cMem-head=p-next; if(p-next!=cMem-head) free(p); } else { cMem-cMap=p; } return rAddr; } } void lfree(pmem m,unsigned int size,char* addr) //释放函数 { pmap nextMap,prevMap,newMap; if(addrm-space || addr=m-space+m-totalSize) { fprintf(stderr,地址越界\n); //释放空间时，大小输入出错 return; } nextMap=m-head; while(nextMap-addressaddr) { nextMap=nextMap-next; if(nextMap==m-head) break; } prevMap=nextMap-prev; if(nextMap!=m-head prevMap-address+prevMap-size==addr) //第一种情况 { prevMap-size+=size; if(addr+size==nextMap-address) //第二种情况 { prevMap-size+=next