实验四 主存空间的分配和回收模拟

实验四 主存空间的分配和回收模拟

物联网工程 郑伯瑜 201306104134

一、实验目的

为了合理地分配和使用这些存储空间，当用户提出申请主存储器空间时，存储管理必须根据申请者的要求，按一定的策略分析主存空间和使用情况，找出足够的空闲区域给申请者。当作业撤离归还主存资源时，则存储管理要收回占用的主存空间。主存的分配和回收的实现是与主存储器的管理方式有关的，通过本实验帮助我们理解在不同的存储管理方式下应怎样实现主存空间的分配和回收。

用高级语言完成一个主存空间的分配和回收模拟程序，以加深对内存分配方式及其算法的理解。

二、实验内容

2.1 模拟包括3部分：

1） 实现特定的内存分配算法

2） 实现内存回收模拟

3） 每种内存分配策略对应的碎片数统计

2.2 固定分区存储管理:

假设内存容量为120KB，并且分别划分成23,24,25,26KB大小的块各一块。

一个进程所需要的内存为0到100个KB。同时假设一个进程在运行过程中所需内存的大小不变。

模拟五个进程到达请求分配与运行完回收情况,输出主存分配表.

2.3 动态分区分配存储管理

采用连续分配方式之动态分区分配存储管理，使用首次适应算法、下次适应算法、最佳适应算法和最坏适应算法4种算法完成设计(任选两种算法)。

（1）在程序运行过程，由用户指定申请与释放。

（2）设计一个已占用分区表，以保存某时刻主存空间占用情况。

（3）设计一个空闲分区表，以保存某时刻主存空间剩余情况。

（4）用两个表的变化情况,反应各进程所需内存的申请与释放情况。

三、实验环境

根据指定的实验课题，完成设计、编码和调试工作，完成实验报告。

可以选用Turbo C作为开发环境。也可以选用Windows下的VB，CB或其他可视化环境，利用各种控件较为方便。自主选择实验环境。

四、实验源代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
const int CANUSE = 1;
const int CANTUSE = 0;
const int MSIZE = 128;

//内存分区
struct MZone
{
int begin_addr;  //空闲区起始地址
int length;      //一个连续空闲区的长度
int state;       //状态
char task_name[32];    //内存中任务名
struct MZone *next;     //指向下一个空闲分区
};

//内存头指针
struct MZone *Mhead = NULL;

//showmemory函数，显示当前内存分配情况
void showmemory()
{
struct MZone *Mpoint = Mhead;

printf("内存的使用情况\n");
printf("beginaddr\tlength\tstate\ttask\n");

while( NULL!=Mpoint)
{
printf("%dk\t\t",Mpoint->begin_addr);
printf("%dk\t",Mpoint->length);
Mpoint->state?printf("CANUSE\t"):printf("CANTUSE\t");
printf("%s\n",Mpoint->task_name);
Mpoint = Mpoint->next;
}

system("pause");

}

//memoallocate函数，用于分配内纯
void memoallocate(void)
{
struct MZone *Mnew = (struct MZone*)malloc(sizeof(struct MZone));
printf("输入要分配内存大小(kb):\n");
scanf("%d",&Mnew->length);
printf("输入任务名:\n");
scanf("%s",&Mnew->task_name);
Minsert(Mnew)?printf("分配内存成功\n"):printf("没有符合大小的空闲分区，内存分配失败。\n");
system("pause");
free(Mnew);
}

//Minsert函数，功能插入任务到空闲分区
int Minsert(struct MZone* Mnew)
{

struct MZone *Zinsert = Mhead;
//flag用于指示是Zinsert到了NULL，既没有内存可以分配
int flag = 1;

while( Zinsert->length<Mnew->length || !Zinsert->state)
{
if( NULL!=Zinsert->next )
{
Zinsert = Zinsert->next;
}
else
{
Zinsert = Zinsert->next;
break;
}

}

if( NULL==Zinsert )
{
return 0;
}

if( MSIZE == Zinsert->begin_addr+Mnew->length )
{
Zinsert->state = CANTUSE;
strcpy(Zinsert->task_name , Mnew->task_name);
Zinsert->next = NULL;
return 1;
}
else
{
struct MZone *Ztail = (struct MZone *)malloc(sizeof(struct MZone));
Zinsert->state = CANTUSE;
strcpy(Zinsert->task_name , Mnew->task_name);
Zinsert->length = Mnew->length;
Zinsert->next = Ztail;

memset( Ztail, 0, sizeof(char)*32 );
Ztail->begin_addr = Zinsert->begin_addr + Mnew->length;
Ztail->state = CANUSE;
Ztail->length = MSIZE - Ztail->begin_addr;
Ztail->next = NULL;

return 1;
}
}

//memoreturn函数，用于回收内存
void memoreturn(void)
{
char tname[32];
printf("输入要收回的任务名\n");
scanf("%s",tname);
Mreturn(tname);
system("pause");
}

//Mreturn函数，功能回收内存
int Mreturn(char taskname[])
{
struct MZone *front = NULL;
struct MZone *position = Mhead;
struct MZone *tail = Mhead->next;

while( 0!=strcmp(position->task_name,taskname) )
{
front = position;
if( NULL!=position->next )
{
position = position->next;
}
else
{
position = NULL;
break;
}
tail = position->next;
}

if( NULL==position )
{
printf("内存中没有此任务！");
}
else
{
//不能用CANTUSE
if( NULL!=tail&&NULL!=front )
{

if( front->state&&tail->state )
{
front->length = front->length + position->length + tail->length;
front->next = tail->next;
free(position);
free(tail);
}
else if( front->state&&!tail->state )
{
front->length = front->length + position->length;
front->next = position->next;
free(position);
}
else if( !front->state&&tail->state )
{
position->length = position->length + tail->length;
memset( position->task_name, 0, sizeof(char)*32 );
position->next = tail->next;
position->state = CANUSE;
free(tail);
}
else if( !front->state&&!tail->state )
{
memset( position->task_name, 0, sizeof(char)*32 );
position->state = CANUSE;
}
}
else if( NULL!=tail&&NULL==front )
{
if( !tail->state )
{
memset( position->task_name, 0, sizeof(char)*32 );
position->state = CANUSE;
}
else
{
position->length = position->length + tail->length;
position->next = NULL;
free(tail);
}
}
else if( NULL==tail&&NULL!=front )
{
if(front->state)
{
front->length = front->length + position->length;
front->next = NULL;
free(position);
}
else
{
memset( position->task_name, 0, sizeof(char)*32 );
position->state = CANUSE;
}
}
else if( NULL==tail&&NULL==front )
{
memset( position->task_name, 0, sizeof(char)*32 );
position->state = CANUSE;
}
printf("内存回收成功！\n");
}
}

int main(void)
{
int func_ = 0;

//初始化Mhead
Mhead = (struct MZone*)malloc(sizeof(struct MZone));
Mhead->begin_addr = 0;
Mhead->length = MSIZE;
Mhead->state = CANUSE;
memset(Mhead->task_name, 0, sizeof(char)*32 );
Mhead->next = NULL;

while( 1 )
{
printf("******************首次适应算法实现主存分配和回收系统（内存MSIZE）***************");
printf("|1:查看内存分配情况\n");
printf("|2:申请分配内存\n");
printf("|3:申请回收内存\n");
printf("|4:退出程序\n");
printf("********************************************************************************");
scanf("%d",&func_);
switch( func_ )
{
case 1 :showmemory();break;
case 2 :memoallocate();break;
case 3 :memoreturn();break;
case 4 :return 1;
}
system("cls");
}
}

五、实验截图

查看内存空间



申请内存空间



查看内存分配



申请内存回收



查看回收后内存



再次申请空间

五、实验总结

通过这次实验，我大概了解主存空间的分配和回收模拟。在编程过程中加深了对课程内容的理解,虽然编程中有遇到一些错误，例如括号的匹配问题，无法换行等问题，都能很快得到解决。其余方面，没有多大的问题。在这次实验中，自己对主存空间的分配和回收模拟有了初步的认识，希望在后面的学习中能有机会继续深入了解。