實(shí)驗(yàn)四內(nèi)存分配算法

1、實(shí)驗(yàn)四內(nèi)存塊的申請(qǐng)與釋放實(shí)驗(yàn)?zāi)康恼莆諆?nèi)存動(dòng)態(tài)分區(qū)的實(shí)現(xiàn)方法。進(jìn)一步掌握內(nèi)存塊的分配策略。掌握內(nèi)存塊申請(qǐng)與釋放的算法與實(shí)現(xiàn)。實(shí)驗(yàn)內(nèi)容寫一個(gè)程序，模擬實(shí)現(xiàn)內(nèi)存的動(dòng)態(tài)分區(qū)分配算法。假設(shè)內(nèi)存大小為100K。分別使用首次適應(yīng)算法、最佳適應(yīng)算法分配內(nèi)存空間。實(shí)現(xiàn)對(duì)內(nèi)存空間的釋放。顯示內(nèi)存分配情況。實(shí)驗(yàn)環(huán)境本實(shí)驗(yàn)可以在Turbo C環(huán)境下實(shí)現(xiàn)。四.實(shí)驗(yàn)程序及分析/*進(jìn)入程序后可以根據(jù)菜單項(xiàng)進(jìn)入不同的模塊*/*1.使用首次適應(yīng)算法分配空間*/*2.使用最佳適應(yīng)算法分配空間*/*3.釋放一塊空間*/*4.顯示內(nèi)存分配情況*/*5.退出系統(tǒng)*/*/#include #include #include #inclu

2、de #define MEMSIZE 100/* 定義內(nèi)存大小為 100*/#define MINSIZE 2/*分配時(shí)如果剩余值小于此值則不再分割*/typedef struct MemoryInformation /*空間分區(qū)表結(jié)構(gòu) */int start;起始地址*/int size;大小*/char info;狀/態(tài):f空閑（FREE）； u占用（USED）；e表結(jié)束（END） */ MEMINFO;MEMINFO MemListMEMSIZE; void Display（）;/*/*函數(shù)名：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 /*/*函數(shù)名：FirstFit_new()*/*功 能：使用首次適應(yīng)算法分配內(nèi)存*/*/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(); /*/*函數(shù)名：BestFit_new()/*功 能：使用最佳適應(yīng)算法分配內(nèi)存*/ /*/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(); /*/*函數(shù)名：del()/*功能：釋放一塊內(nèi)存/*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 /*函數(shù)名：Display()*/*功能：顯示內(nèi)存狀態(tài)*/*/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 /*/*函數(shù)名：Main()*/*功能：主函數(shù)*/*/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