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

实验项目五存储管理
一、实验目的
1.熟悉内存空闲分区的分配方式；
2.理解动态分区存储管理方式；
3.掌握动态分区的分配与回收的过程。

二、实验内容
使用一个链表来模拟内存存储空间，建立内存块来记录内存分配使用情况，通过随机产生进程及其所需要的内存来模拟真实的进程。

通过给进程分配内存及回收来实现对动态分区存储管理方法。

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

三、源程序及运行结果
源程序：
#include<time.h>
#include<stdio.h>
#include<malloc.h>
#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;
}
}
运行结果：（截图）
四、实验分析与总结
对实验运行结果进行分析：程序采用的是何种动态分区分配算法，写出判断依据，并分析该算法的优缺点。

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

优点是优先利用内存中中地址部分的空闲分区，保留高址部分的大空闲区。

缺点就是每次分配时，查找空闲分区都要从低址开始，给系统造成很大开销。

总结：在动态分配中，学习到了五种分配的方法，首次，循环首次，最佳，最坏，快速算法。

了解了各自的的优缺点。

在选择动态分配算法，可以根据实际情况选择适当的算法。