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

. .. 课程设计 2 可变分区存储管理方式的存分配回收 一、课程设计目的 深入了解采用可变分区存储管理方式的存分配回收的实现。 二、预备知识 存储管理中可变分区的管理方式。 三、小组成员 四、课程设计容 编写程序完成可变分区存储管理方式的存分配回收。 具体包括：确定存空间分配表； 采用最优适应算法完成存空间的分配和回收； 编写主函数对所做工作进行测试。 五、设计思路： 整体思路： 可变分区管理方式将存除操作系统占用区域外的空间看做一个大的空闲区。 当作业要求装入存时，根据作业需要存空间的大小 查询存中的各个空闲区，当 从存空间中找到一个大于或等于该作业大小的存空闲区时，选择其中一个空闲 区，按作业需求量划出一个分区装人该作业， 作业执行完后， 其所占的存分区被 收回，成为一个空闲区。 如果该空闲区的相邻分区也是空闲区， 则需要将相邻空 闲区合并成一个空闲区。 设计所才用的算法： 采用最优适应算法，每次为作业分配存时，总是把既能满足要求、又是最小 a . .. 的空闲分区分配给作业。 但最优适应算法容易出现找到的一个分区可能只比作 业所需求的长度略大一点的情行， 这时，空闲区分割后剩下的空闲区就很小以致 很难再使用，降低了存的使用率。为解决此问题，设定一个限值 minsize，如果 空闲区的大小减去作业需求长度得到的值小于等于 minsize，不再将空闲区分成 己分分区和空闲区两部分，而是将整个空闲区都分配给作业。 存分配与回收所使用的结构体： 为便于对存的分配和回收，建立两表记录存的使用情况。一为记录作业占用 分区的“存分配表”，容包括分区起始地址、长度、作业名 / 标志（为 0 时作为标 志位表示空栏目）；一为记录空闲区的“空闲分区表” ，容包括分区起始地址、长 度、标志（ 0 表空栏目， 1表未分配）。两表都采用顺序表形式。 关于分配留下的存小碎片问题： 当要装入一个作业时，从“空闲分区表”中查找标志为“ 1”（未分配）且满 足作业所需存大小的最小空闲区， 若空闲区的大小与作业所需大小的差值小于或 等于 minsize ，把该分区全部分配给作业，并把该空闲区的标志改为“ 0 ”（空栏 目）。同时，在已分配区表中找到一个标志为“ 0 ”的栏目登记新装人作业所占用 分区的起始地址，长度和作业名。若空闲区的大小与作业所需大小的差值大于 minsize。则把空闲区分成两部分，一部分用来装入作业，另外一部分仍为空闲 区。这时只要修改原空闲区的长度，且把新装人的作业登记到已分配区表中。 存的回收： 在可变分区方式下回收存空间时， 先检查是否有与归还区相邻的空闲区 （上 邻空闲区，下邻空闲区） 。若有，则将它们合件成一个空闲区。程序实现时，首 先将要释放的作业在“存分配表”中的记录项的标志改为“ 0 ”（空栏目），然后 a . .. 检查“空闲区表”中标志为‘ 1’（未分配）的栏目，查找是否有相邻的空闲区， 若有，将之合并，并修改空闲区的起始地址和长度。 六：数据结构 （1）已分配表的定义： struct {float address; // 已分分区起始地址 float length; // 已分分区长度，单位为