实验五 存储管理(实验报告格式)

1、一、实验目的实验五： 存储管理熟悉内存空闲分区的分配方式；理解动态分区存储管理方式；二、实验环境微型计算机，Ubuntu Linux10.04 ，三、实验内容100，5，每个进程所需空间为随机产生，大小为120，编制程序，首先对四、实验结果截图一截图一截图二截图三五、源代码#include #includetypedef struct intname;/进程名intaddress;/起始地intlength;/长度intflag;/标志,表示该块是否被分配。struct MEMORY_BLOCK *next;/指向下一个进程MEMORY_BLOCK;#define NUM 5#define L

2、EN sizeof(MEMORY_BLOCK)void allocation(MEMORY_BLOCK *Header,int name,int length_p) MEMORY_BLOCK *temp,*t,*tt;intminsize=2;/不可切割的分区阈值t=Header;t=Header;while(t!=0)if(t-lengthlength_p&t-flag=0) break; t=t-next;if(t-length-length_pminsize)/分割temp=(MEMORY_BLOCK*)malloc(LEN); temp-name=-1;temp-flag=0;temp

3、-length=t-length-length_p; temp-address=t-address+length_p; t-name=name;t-flag=1;t-length=length_p; t-next=temp;else/直接分配t-name=name; t-flag=1;void reclaim(int processname, MEMORY_BLOCK *Header) MEMORY_BLOCK *temp,*t,*tt;temp=t;while(t-name!=processname) temp=t;t=t-next;if(t-next!=NULL)/ttemp-name=-

4、1;/左右为空temp-length=temp-length+t-length+t-next-length; tt=t-next;temp-next=tt-next;elseif(temp-flag=0) temp-name=-1;/左为空temp-length=temp-length+t-length; temp-next=t-next;elseif(t-next-flag=0) t-name=-1;/右为空t-flag=0;tt=t-next;t-next=tt-next;else/左右不为空t-name=-1; t-flag=0;else/tif(temp-flag=0) temp-na

5、me=-1;/左为空temp-length=temp-length+t-length; temp=t-next;else/t-name=-1;t-flag=0;voidmain()/主函数int length_p,i,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); for(i=1;iname,t-address,t-length,t-flag); t=t-next;printf(请输入回收的进程号(输入 0 结束):n); scanf(%d,&processname); while(processname!=0)printf(回收 process name %dn,processname); reclaim(processname,Header);printf(当前内存分配情况：n); t=Header;while(t!=0)printf