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

实验项目五存储管理实验目的熟悉内存空闲分区的分配方式；理解动态分区存储管理方式；掌握动态分区的分配与回收的过程。实验内容使用一个链表来模拟内存存储空间，建立内存块来记录内存分配使用情况，通过随机产生进程及其所需要的内存来模拟真实的进程。通过给进程分配内存及回收来实现对动态分区存储管理方法。编制程序完成上述内容，内存空间大小为100，进程数为5，每个进程所需空间为随机产生，大小为1~20，对5个进程进行内存分配，要求每次操作结束后都能显示当前的内存分配情况。源程序及运行结果源程序：#include<time.h>#include<stdio.h>#include<malloc.h>#defineLENsizeof(MEMORY_BLOCK)typedefstructMEMORY_BLOCK{intname;intaddress;intlength;intflag;structMEMORY_BLOCK*next;}MEMORY_BLOCK;typedefstructMEMORY_BLOCKMEMORY_BLOCK;voidallocation(MEMORY_BLOCK*Header,intname,intlength_p);voidshow(MEMORY_BLOCK*Header);voidmain(){intlength_p,i;intprocessname;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);}}voidallocation(MEMORY_BLOCK*Header,intname,intlength_p){MEMORY_BLOCK*temp,*t,*tt;intminsize=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;} }voidshow(MEMORY_BLOCK*Header){printf("当前内存分配情况：\n");MEMORY_BLOCK*t=Header;while(t!=0){ printf("processname%d,address=%d,length=%d,flag=%d\n",t->name,t->address,t->length,t->flag); t=t->next;}}运行结果：（截图）实验分析与总结对实验运行结果进行分析：程序采用的是何种动态分区分配算法，写出判断依据，并分析该算法的优缺点。答：程序使用的是首次适应算法，首先，空闲分区连以地址递增的次序连接，往下进行顺序查找，所以判断是首次适应算法。优点是优先利用内存中中地址部分的空闲分区，保留高址部分的大空闲区。缺点就是每次分配时，查找空闲