用c语言实现relief算法,操作系统实验一可变分区存储管理含代码.doc

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

实验一 ：可变分区存储管理

(一)??实验题目

(二)?实验目的

1．加深对可变分区的存储管理的理解；

2．提高用C语言编制大型系统程序的能力，特别是掌握C语言编程的难点：指针和指针作为函数参数；

3．掌握用指针实现链表和在链表上的基本操作。

(三)程序代码

#include

#include

#include

#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(size>1000){

printf("内存容量超出范围!\n"); //当需要分配的内存空间已经大于实际空间时出错

}else{

pmap p=cMem->cMap;

char* rAddr;

if(size==0)

return NULL;

while(p->size

{

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(addrspace || addr>=m->space+m->totalSize)

{

fprintf(stderr,"地址越界\n"); //释放空间时，大小输入出错

return;

}

nextMap=m->head;

while(nextMap->address

{

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