实验五内存块的申请与释放.docVIP

实验五 内存块的申请与释放 一、实验目的 1. 掌握内存动态分区的实现方法。 2. 进一步掌握内存块的分配策略。 3. 掌握内存块申请与释放的算法与实验。 二、实验内容 写一个程序，模拟实现内存的动态分区分配算法。假设内存大小为100K。 1. 分别使用首次适应算法、最佳适应算法分配内存空间。 2. 实现对内存空间的释放。 3. 显示内存分配情况。 三、实验源程序（仅供参考） /* 进入程序后可以根据菜单项进入不同的模块 */ /* 1. 使用首次适应算法分配空间 */ /* 2. 使用最佳适应算法分配空间 */ /* 3. 释放一块空间 */ /* 4. 显示内存分配情况 */ /* 5. 退出系统 */ #include #include #include #include #define MEMSIZE 100 /定义内存大小为100/ #define MINSIZE 2 /分配时如果剩余值小于此值则不再分割/ typedef struct_MemoryInformation /空间分区表结构/ int start; /起始地址/ int size; /大小/ char info; /状态：‘f’空闲（FREE）；‘u’占用（USED）；‘e’表示结束（END）/ MEMINFO; MEMINFO MemList[MEMSIZE]; void Display ; /* 函数名：InitAll（） */ /* 功能：初始化所有变量。 */ void InitAll int i; MEMINFO temp 0,0, ‘e’ ; for i 0;i MEMSIZE;i++ MemList[i] temp; MemList[0].start 0; MemList[0].size MEMSIZE; MemList[0].info ‘f’; /* 函数名：FirstFit_new */ /* 功能：使用首次适应算法分配内存 */ void FirstFit_new int i,j,size; char temp[10]; printf “How many MEMORY require?” ;gets temp ; size atoi temp ; for i 0;i MEMSIZE-1MemList[i].info! ‘e’;i++ if MemList[i].size sizeMemList[i].info ‘f’ if MemList[i].size-size MINSIZE MemList[i].info ‘u’; else for j MEMSIZE-2;j i;j―― MemList[j+1] MemList[j]; MemList[i+1].start MemList[i].start+size; MemList[i+1].size MemList[i].size-size; MemList[i+1].info ‘f’; MemList[i].size size; MemList[i].info ‘u’; break; if i MEMSIZE-1|| MemList[i].info ‘e’ printf “NOT Enough Memory!!\n” ; getch ; Display ; /* 函数名：BestFit_new */ /* 功能：使用最佳适应算法分配内存 */ void BestFit_new int i,j,k,flag,size; char temp[10]; printf “How many MEMORY require?” ;gets temp ; size atoi temp ; j 0; flag 0; k MEMSIZE; for i 0;i MEMSIZE-1MemList[i].info! ‘e’;i++ if MemList[i].size size MemList[i].info ‘f’ flag 1; if MemList[i].size k k MemList[i].size; j i; i j; if flag 0 printf “NOT Enough Memory!!\n” ; getch ; else if MemList[i].size-size MINSIZE MemList[i].info ‘u’; else for j MEMSIZE-2;j i;j-- MemList[j+1] MemList[j]; MemList[i+1].start MemList[i].start+size; MemList[i+1].size M