实验四内存管理模拟

《实验四内存管理模拟》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、实验四　内存管理模拟1.实验要求：模拟动态分区管理方式来管理内存，实现内存的分配和回收，观察内存空闲链表和内存分配表在内存分配和回收过程中数据的变化。2.实验内容要求随机产生进程或者由用户输入进程相应信息，实现动态内存管理：设计主界面以灵活选择某算法，主要实现以下算法：首次适应算法、最佳适应算法、最坏适应算法。实现的主要功能：内存的分配、内存的回收，内存空闲链表的变化、内存分配表的变化、内存分配和回收过程的模拟。3.实验预备内容(1)阅读和学习教材关于存储器管理和虚拟存储器管理的内容（连续存储管理和离散存储管理），了解相关的内存分配算法、内存分配和回收相关机制，内存管

2、理过程中需要的数据结构。(2)熟悉VisualC++的简单使用。4．实验环境（1）一台运行Windows2000professional操作系统的计算机。（2）选用turboc、visualc++、Delphi、c++builder或visualbasic等任何一种语言。5．实验时间4个机时。6．参考算法#include#include#include#defineMIN5//碎片最小容量#defineMAX1024//存储区的最大容量#defineMATSIZE100//作业分配表的最大容量#define

3、NOT_EXIST-1//不存在#defineSUCCESS1//成功#defineFAILED0//失败#defineEXIT0//退出#defineNO_OPERATE-1//无操作//+*+*+*+*+程序主要变量+*+*+*+*+typedefstructFree_AreaFREEAREA;//*****定义"空闲块链表"结构*****typedefstructFree_Area{intsize;//空区大小(以字节计),包括区头所占空间intaddress;//空闲块首地址FREEAREA*next;//前向链指针,指向下一个空区FREEAREA*back;

4、//反向链指针,指向上一个空区}FREEAREA;//********************typedefstructMAT_Table//*****定义"作业分配表"结构*****{intname;//用户作业名intlength;//作业所占分区大小intaddr;//作业所占分区首地址}MATS;//********************MATSMAT[MATSIZE];//定义"作业分配表"变量FREEAREA*head;//定义"空闲块链表"变量intFreeAreaLength;//空闲分区的数目intMAT_Length;//作业分配表的数目//+*

5、+*+*+*+end变量+*+*+*+*+//!*!*!*!*!程序主要函数!*!*!*!*!voidinit();//初始化作业分配表voidInitFreeArea();//初始化空闲块链表voidprint_MAT_table();//打印MAT表voidprint_FreeTable();//打印空闲链表intCOALESCEC(intworksize);//紧凑模块intFFALOCATION(intworksize,intworkname);//分配模块charinstruct();//指令打印voidtime();//延迟//!*!*!*!*!end函数

6、!*!*!*!*!//***************初始化***************voidinit()//初始化作业分配表{MAT_Length=0;//作业分配表的有效长度for(inti=0;inext=he

7、ad->back=head;//让首、尾指针指向本身head->size=MAX;//大小赋值为:整个物理空间的大小head->address=0;//空闲区的首地址为0++FreeAreaLength;//空闲分区的数目变为1}//**********end初始化**********voidprint_MAT_table()//***************打印MAT表***************{cout<<"=================================================================="<