合肥师范学院操作系统实验项目五

实验项目五存储管理

一、实验目的

1.熟悉内存空闲分区的分配方式；

2.理解动态分区存储管理方式；

3.掌握动态分区的分配与回收的过程。

二、实验内容

使用一个链表来模拟内存存储空间，建立内存块来记录内存分配使用情况，通过随机产生进程及其所需要的内存来模拟真实的进程。通过给进程分配内存及回收来实现对动态分区存储管理方法。

编制程序完成上述内容，内存空间大小为100，进程数为5，每个进程所需空间为随机产生，大小为1~20，对5个进程进行内存分配，要求每次操作结束后都能显示当前的内存分配情况。

三、源程序及运行结果

源程序：

#include

#include

#include

#define LEN sizeof(MEMORY_BLOCK)

typedef struct MEMORY_BLOCK

{

int name;

int address;

int length;

int flag;

struct MEMORY_BLOCK *next;

}MEMORY_BLOCK;

typedef struct MEMORY_BLOCK MEMORY_BLOCK;

void allocation(MEMORY_BLOCK *Header,int name,int length_p);

void show(MEMORY_BLOCK *Header);

void main()

{

int length_p,i;

int processname;

MEMORY_BLOCK *Header,*t;

Header=(MEMORY_BLOCK*)malloc(LEN);//初始化存储空间

Header->name=-1;

Header->address=0;

Header->length=100;

Header->flag=0;

Header->next=NULL;

srand((int)time(0));

show(Header);

for(i=0;i<5;i++)

{

length_p=rand()%20+1; //随机产生进程所需存储空间，至少为1; allocation(Header,i,length_p);

show(Header);

}

}

void allocation(MEMORY_BLOCK *Header,int name,int length_p)

{

MEMORY_BLOCK *temp,*t,*tt;

int minsize=2; //不可切割的分区阈值

t=Header;

while(t!=0)

{

if(t->length>length_p&&t->flag==0) break;

t=t->next;

}

if(t->length-length_p>minsize) //分割

{

temp=(MEMORY_BLOCK*)malloc(LEN);

temp->name=-1;

temp->flag=0;

temp->length=t->length-length_p;

temp->address=t->address+length_p;

t->name=name;

t->flag=1;

t->length=length_p;

temp->next=t->next;

t->next=temp;

}

else //直接分配

{

t->name=name;

t->flag=1;

}

}

void show(MEMORY_BLOCK *Header)

{

printf("当前内存分配情况：\n");

MEMORY_BLOCK *t=Header;

while(t!=0)

{

printf("process name %d,address=%d,length=%d,flag=%d\n", t->name, t->address, t->length,t->flag);

t=t->next;

}

}

运行结果：（截图）

四、实验分析与总结

对实验运行结果进行分析：程序采用的是何种动态分区分配算法，写出判断依据，并分析该算法的优缺点。

答：程序使用的是首次适应算法，首先，空闲分区连以地址递增的次序连接，往下进行顺序查找，所以判断是首次适应算法。

优点是优先利用内存中中地址部分的空闲分区，保留高址部分的大空闲区。缺点就是每次分配时，查找空闲分区都要从低址开始，给系统造成很大开销。

总结：在动态分配中，学习到了五种分配的方法，首次，循环首次，最佳，最坏，快速算法。了解了各自的的优缺点。在选择动态分配算法，可以根据实际情况选择适当的算法。