动态分区内存管理上机实验
一、目的和要求
本实验要求用高级语言编写模拟内存的动态分区分配和回收算法(不考虑紧凑),以便加深理解并实现首次适应算法(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,每完成一个作业系统回收为其分配的内存空间,使用回收算法,回收内存。