计算机操作系统内存管理系统可变分区存储管理方式的内存分配回收.pdf

计算机操作系统内存管理系统可变分区存储管理方式的内存分配回收

课程设计2可变分区存储管理方式的内存分配回收

一、课程设计目的

深入了解采用可变分区存储管理方式的内存分配回收的实现。

二、预备知识

存储管理中可变分区的管理方式。

三、小组成员

四、课程设计内容

编写程序完成可变分区存储管理方式的内存分配回收。

具体包括：确定内存空间分配表；

采用最优适应算法完成内存空间的分配和回收；

编写主函数对所做工作进行测试。

五、设计思路：

整体思路：

可变分区管理方式将内存除操作系统占用区域外的空间看做一个大的空闲

区。当作业要求装入内存时，根据作业需要内存空间的大小查询内存中的各个

空闲区，当从内存空间中找到一个大于或等于该作业大小的内存空闲区时，选择

其中一个空闲区，按作业需求量划出一个分区装人该作业，作业执行完后，其所

占的内存分区被收回，成为一个空闲区。如果该空闲区的相邻分区也是空闲区，

则需要将相邻空闲区合并成一个空闲区。

设计所才用的算法：

采用最优适应算法，每次为作业分配内存时，总是把既能满足要求、又是最

小的空闲分区分配给作业。但最优适应算法容易出现找到的一个分区可能只比

作业所需求的长度略大一点的情行，这时，空闲区分割后剩下的空闲区就很小以

致很难再使用，降低了内存的使用率。为解决此问题，设定一个限值minsize，

如果空闲区的大小减去作业需求长度得到的值小于等于minsize，不再将空闲区

分成己分分区和空闲区两部分，而是将整个空闲区都分配给作业。

1/22

计算机操作系统内存管理系统可变分区存储管理方式的内存分配回收

内存分配与回收所使用的结构体：

为便于对内存的分配和回收，建立两张表记录内存的使用情况。一张为记录

作业占用分区的“内存分配表”，内容包括分区起始地址、长度、作业名/标志（为

0时作为标志位表示空栏目）；一张为记录空闲区的“空闲分区表”，内容包括分

区起始地址、长度、标志（0表空栏目，1表未分配）。两张表都采用顺序表形式。

关于分配留下的内存小碎片问题：

当要装入一个作业时，从“空闲分区表”中查找标志为“1”（未分配）且满

足作业所需内存大小的最小空闲区，若空闲区的大小与作业所需大小的差值小于

或等于minsize，把该分区全部分配给作业，并把该空闲区的标志改为“0”（空

栏目）。同时，在已分配区表中找到一个标志为“0”的栏目登记新装人作业所占

用分区的起始地址，长度和作业名。若空闲区的大小与作业所需大小的差值大于

minsize。则把空闲区分成两部分，一部分用来装入作业，另外一部分仍为空闲

区。这时只要修改原空闲区的长度，且把新装人的作业登记到已分配区表中。

内存的回收：

在可变分区方式下回收内存空间时，先检查是否有与归还区相邻的空闲区

（上邻空闲区，下邻空闲区）。若有，则将它们合件成一个空闲区。程序实现时，

首先将要释放的作业在“内存分配表”中的记录项的标志改为“0”（空栏目），

然后检查“空闲区表”中标志为‘1’（未分配）的栏目，查找是否有相邻的空闲

区，若有，将之合并，并修改空闲区的起始地址和长度。

六：数据结构

（1）已分配表的定义：

struct

{floataddress;//已分分区起始地址

floatlength;//已分分区长度，单位为字节

intflag;//已分配区表登记栏标志，已分配区表登记栏标志，表示空栏目，实验中只

支持一个字符的作业名

2/22

计算机操作系统内存管理系统可变分区存储管理方式的内存分配回收

}used_table[n];//已分配区表

（2）空闲分区表的定义：

struct

{floataddress;//空闲区起始地址

floatlength;//空闲区长度，单位为字节

intflag;//空闲区表登记栏标志，用空闲区表登记栏标志，用表示空栏目，用表示空栏目，用

表示未分配

}f