内存的分配与回收上机实验

动态分区内存管理上机实验

一、目的和要求

本实验要求用高级语言编写模拟内存的动态分区分配和回收算法（不考虑紧凑），以便加深理解并实现首次适应算法（FF）、循环首次适应算法(NF)、最佳适应算法（BF），最坏适应算法(WF)的具体实现。

二、实验内容

本实验主要针对操作系统中内存管理相关理论进行实验，要求实验者编写一个程序，该程序管理一块虚拟内存，实现内存分配和回收功能。

1）设计内存分配的数据结构（空闲分区表/空闲分区链），模拟管理64M 的内存块；

2）设计内存分配函数；

3）设计内存回收函数；

4）实现动态分配和回收操作；

5）可动态显示每个内存块信息

三、提示和说明

测试案例：假定主存中按地址顺序依次有五个空闲区。始址地址分别为：3K, 40K, 60 K, 100K, 500K,空闲区大小依次为：32k,10k,15k,228k,100k。现有五个作业J1, J2,J3,J4,J5。他们各需要主存1k,10k,128k,28k,25k。作业的完成顺序为：J5, J1, J3,J2,J4，每完成一个作业系统回收为其分配的内存空间，使用回收算法，回收内存。