gucci是哪个国家的牌子合肥师范学院操作系统实验项目五

2020年12月13日发(作者：蓝乾福)

实验项目五 存储管理
一、 实验目的
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(name %d,address=%d,length=%d,flag=%dn
t->address, t->length,t->flag);
t=t->next;
}
}

运行结果：（截图）

t->name,


四、 实验分析与总结
对实验运行结果进行分析： 程序采用的是何种动态分区分配算
法，写出判断依据，并分析该算法的优缺点。
答：程序使用的是首次适应算法，首先，空闲分区连以地址递增
的次序连接，往下进行顺序查找，所以判断是首次适应算法。
优点是优先利用内存中中地址部 分的空闲分区，保留高址部分的
大空闲区。缺点就是每次分配时，查找空闲分区都要从低址开始，给系统造成很大开销。

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