内存管理实验报告

下载可编辑

1、当空闲区的上下两相邻分区都是空闲区：将三个空闲区合并为一个空闲区。新空闲区的起始地址为上空闲区的始址，大小为三个空闲区之和。空闲区合并后，取消可用表中下空闲区的表目项，修改上空闲区的对应项。

2、当空闲区的上相邻区是空闲区：将释放区与上空闲区合并为一个空闲区，其起始地址为上空闲区的起始地址，大小为上空闲区与释放区之和。合并后修改上空闲区对应的可用表的表目项。

3、当空闲区的下相邻区是空闲区：将释放区与下空闲区合并，并将释放区的始址作为合并区的始址。合并区的长度为释放区与下空闲区之和。合并后修改可用表中相应的表目项。

4、两相邻区都不是空闲区：释放区作为一个新空闲可用区插入可用表。

三、调试及运行

测试案例：

假定主存中按地址顺序依次有五个空闲区。始址地址分别为：3K, 40K, 60K, 100K, 500K,

空闲区大小依次为：32k,10k,15k,228k,100k。现有五个作业J1,J2,J3,J4,J5。他们各需要主存1k,10k,128k,28k,25k。作业的完成顺序为：J5, J1,J3,J2,J4，每完成一个作业系统回收为其分配的内存空间，使用回收算法，回收内存。

初始界面（输入）

.专业.整理.

下载可编辑

主存分配情况

(1)首次适应算法

(2)循环首次适应算法

.专业.整理.

下载可编辑

(3)最佳适应算法

(4)最坏适应算法

.专业.整理.

下载可编辑

(首次适应算法下)分配内存

.专业.整理.