mymalloc边界标识.docVIP

/*用C/C++系统提供的malloc/free函数从计算机中申请一块较大的空间备用，以下简称“存储池”。 建立存储池的管理系统，要求分别用边界标识法和伙伴系统实现。 写出自己的malloc/free/realloc函数，操作对象是存储池，与存储池管理系统完美衔接。 改写单链表与顺序表，将对系统内存的操作改为对存储池的操作。 编写主程序，证明上述功能正常。*/ #include stdio.h #include string.h #include stdlib.h #include iostream using namespace std; #define e 16 #define F(p) (p+p-size/sizeof(WORD)-1) //跟头指针配套的根部指针 class WORD { public: union { WORD *llink; //head指向前驱结点 WORD *uplink; //foot指向本结点头部 }; int size; //该内存块的大小 int tag; //标志0表示空闲，1表示已分配 WORD *rlink; //指向后继结点 }; WORD *b; void m_free(void *p,WORD *pav); WORD* AllocBoundTag(WORD* pav,int n) { WORD* p=pav; for(p;p!=NULLp-rlink!=pavp-sizen;p=p-rlink); if(p==NULL||p-sizen) { return NULL; } pav=p-rlink; WORD *f=p+(p-size)/sizeof(WORD)-1; if(p-size-n=e) { if(pav==p) pav=NULL; else { pav-llink=p-llink; p-llink-rlink=pav; } p-tag=1;f-tag=1; } else { f-tag=1; p-size-=n; f=p+(p-size)/sizeof(WORD)-1; f-uplink=p; f-tag=0; p=f+1; p-tag=1; p-size=n; } return p; } void *m_malloc(WORD* pav,int n) { n=n/sizeof(WORD)*sizeof(WORD)+sizeof(WORD); WORD* temp=AllocBoundTag(pav,n); return (void*)temp; } void *m_realloc(void * x,WORD* pav,int n) { WORD *temp=(WORD*)x; if((F(temp)+1)-tag==0((F(temp)+1)-size+temp-size)=n) { n=n/sizeof(WORD)*sizeof(WORD)+sizeof(WORD); WORD* yy=F(temp)+1; WORD *yyl=yy-llink; WORD *yyr=yy-rlink; int yys=yy-size; int tes=temp-size; temp-size=n; F(temp)-uplink=temp; F(temp)-tag=1; yy=F(temp)+1; yyl-rlink=yy; yy-llink=yyl; yyr-llink=yy; yy-rlink=yyr; yy-tag=0; yy-size=yys+tes-n; F(yy)-size=yy-size; F(yy)-uplink=yy; } else { m_free(temp,pav); temp=(WORD*)m_malloc(pav,n); } void * zz=(void*)temp; return zz; } void m_free(void *p,WORD *pav) { if(p==NULL) return ; WORD *temp=(WORD*)p; int a=0,b=0,c=0; if((temp-1)-tag==0) a=1; if((temp+temp-size/sizeof(WORD))-tag==0) b=2; c=a+b; if(c==1) { cout左邻空endl; (temp-1)-uplink-size+=temp-size;