操作系统实验一可变分区存储管理(含代码)

《操作系统实验一可变分区存储管理(含代码)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验一：可变分区存储管理（一）  实验题目（二） 实验目的1．加深对可变分区的存储管理的理解；2．提高用C语言编制大型系统程序的能力，特别是掌握C语言编程的难点：指针和指针作为函数参数；3．掌握用指针实现链表和在链表上的基本操作。前空闲区释放区后空闲区(a)前空闲区释放区后空闲区(b)前空闲区释放区后空闲区(c)前空闲区释放区后空闲区(d)图2-9释放区与前后空闲区相邻的情况（三）程序代码#include#include#include#definenew(type)(type*)malloc(si

2、zeof(type))typedefstruct_map{unsignedintsize;char*address;struct_map*next;struct_map*prev;}map;typedefmap*pmap;typedefstruct_mem{unsignedinttotalSize;char*space;pmaphead;pmapcMap;}mem;typedefmem*pmem;pmemcreateMem(unsignedintto_size)//创建内存区域{pmemnewMem=new(mem);pmapnewHead=new(map

3、);newMem->totalSize=to_size;newHead->size=to_size;newHead->address=newMem->space;newHead->next=newHead;newHead->prev=newHead;newMem->head=newHead;newMem->cMap=newHead;returnnewMem;}voidfreeMem(pmemm){pmapmap,cMap;pmaphead=m->head;free(map->address);for(map=head;map->next!=head;){c

4、Map=map;map=cMap->next;free(cMap);}free(m);}char*lmalloc(pmemcMem,unsignedintsize)//分配函数{if(size>1000){printf("内存容量超出范围!");//当需要分配的内存空间已经大于实际空间时出错}else{pmapp=cMem->cMap;char*rAddr;if(size==0)returnNULL;while(p->sizenext==cMem->cMap)returnNULL;p=p->next;}rAddr=p->add

5、ress;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;}returnrAddr;}}voidlfree(pmemm,unsignedintsize,char*addr)//释放函数{pmapnextMap,prevM

6、ap,newMap;if(addrspace

7、

8、addr>=m->space+m->totalSize){fprintf(stderr,"地址越界");//释放空间时，大小输入出错return;}nextMap=m->head;while(nextMap->addressnext;if(nextMap==m->head)break;}prevMap=nextMap->prev;if(nextMap!=m->head&&prevMap->address+prevMap->size==addr)//第

9、一种情况{prevMap->size+=size;if(addr+size==nextMap->address)//第二种情况{prevMap->size+=nextMap->size;prevMap->next=nextMap->next;prevMap->next->prev=prevMap;if(nextMap==m->cMap){m->cMap=prevMap;}free(nextMap);nextMap=NULL;}}else{if(addr+size==nextMap->address)//第三种情况{nextMap->address-=siz

10、e;nextMap->size+=size;}else//第四种情