实验四内存分配算法

1、实验四内存块的申请与释放实验目的掌握内存动态分区的实现方法。进一步掌握内存块的分配策略。掌握内存块申请与释放的算法与实现。实验内容写一个程序，模拟实现内存的动态分区分配算法。假设内存大小为100K。分别使用首次适应算法、最佳适应算法分配内存空间。实现对内存空间的释放。显示内存分配情况。实验环境本实验可以在Turbo C环境下实现。四.实验程序及分析/*进入程序后可以根据菜单项进入不同的模块*/*1.使用首次适应算法分配空间*/*2.使用最佳适应算法分配空间*/*3.释放一块空间*/*4.显示内存分配情况*/*5.退出系统*/*/#include #include #include #inclu

2、de #define MEMSIZE 100/* 定义内存大小为 100*/#define MINSIZE 2/*分配时如果剩余值小于此值则不再分割*/typedef struct MemoryInformation /*空间分区表结构 */int start;起始地址*/int size;大小*/char info;状/态:f空闲（FREE）； u占用（USED）；e表结束（END） */ MEMINFO;MEMINFO MemListMEMSIZE; void Display（）;/*/*函数名：InitAll（）*/*/*功 能：初始化所有变量。/*/void InitAll() (in

3、t i;MEMINFO temp=0,0,e;for(i=0;iMEMSIZE;i+)MemListi = temp ;MemList0.start= 0;MemList0.size = MEMSIZE;MemL = f; TOC o 1-5 h z /*/*函数名：FirstFit_new()*/*功 能：使用首次适应算法分配内存*/*/void FirstFit_new() int i,j,size;char temp10;printf(How many MEMORY requir?);gets(temp); size=atoi(temp); for(i=0;i= siz

4、e & MemL = f) if(MemListi.size - size i;j-) MemListj+1 = MemListj; MemListi+1.start=MemListi.start + size; MemListi+1.size =MemListi.size - size; MemListi+1.info =f; MemListi.size=size; MemL=u ; break; if(i=MEMSIZE-1 | MemL = e) printf(NOT Enough Memory!n); getch(); Displa

5、y(); /*/*函数名：BestFit_new()/*功 能：使用最佳适应算法分配内存*/ /*/void BestFit_new() ( int i,j,k,flag,size; char temp10; printf(How many MEMORY requir?);gets(temp); size=atoi(temp); j=0; flag=0; k=MEMSIZE;for(i=0;i= size & MemL = f) ( flag=1; if(MemListi.size k) (k=MemListi.size; j=i; i=j; if(flag=0) ( pri

6、ntf(NOT Enough Memory!n); getch(); else if(MemListi.size - size i;j-) ( MemListj+1 = MemListj; MemListi+1.start=MemListi.start + size; MemListi+1.size =MemListi.size - size; MemListi+1.info =f; MemListi.size=size; MemL=u ; Display(); /*/*函数名：del()/*功能：释放一块内存/*void del()-*/*/*/*/(int i,numbe

7、r; char temp10; printf(Please Inupt the NUMER you want to stop:);gets(temp); number=atoi(temp); if(MemL = u) ( MemL = f; if( MemListnumber+1.info = f) ( MemListnumber.size += MemListnumber+1.size; for(i=number+1;iMEMSIZE-1 & MemL!=e; i+) MemListi=MemListi+1; if(

8、MemL = f) ( MemListnumber-1.size += MemListnumber.size; for(i=number;iMEMSIZE-1 & MemL!=e; i+) MemListi=MemListi+1; else ( printf(This Number is NOT exist or is NOT used!n); getch(); Display(); /*/ TOC o 1-5 h z /*函数名：Display()*/*功能：显示内存状态*/*/void Display() ( int i,used=0; c

9、lrscr(); printf(nn);printf(%5s%15s%15s%15sn,Number,Start,Size,Info); printf(n);for(i=0;iMEMSIZE & MemL != e;i+) ( if(MemL = u) used += MemListi.size;printf(%5d%15d%15d%15sn,i,MemListi.start,MemListi.size,MemL = u?USED:FREE);printf(n);printf(TotalSize:%-10dUsed:%-10dFree:%-

10、10dn,MEMSIZE,used,MEMSIZE-used);printf(nnPress Any Key to Return.n); getch(); TOC o 1-5 h z /*/*函数名：Main()*/*功能：主函数*/*/main()(char ch;InitAll();while(1)(clrscr();printf(Memory Managern);printf(=n) ;printf(1. Getlock use the FIRSTFIT method n);printf(2.Geblock usethe BESTFITmethod n);printf(3.Free a block n);printf(4.Display Meminfomationn);pr