天津理工大学操作系统实验二：存储器分配与回收算法实现

简介：
本课程为天津理工大学操作系统课程的一部分，主要探讨并实践了多种存储器分配与回收算法，如首次适应、最佳适应等，旨在加深学生对内存管理机制的理解。 实验内容：本实验模拟操作系统的主存分配过程，并采用可变分区的存储管理算法设计一个主存分配与回收程序，不实际启动装入作业。 具体步骤包括： 1. 使用最先适应法、最佳适应法及最坏适应法来分配主存空间。 2. 当新作业需要进入内存时，首先查询空闲区表以找到足够大的空闲区域。如果发现的空闲区域大于所需量，则将其分割为占用区与剩余部分作为新的空闲区域。 3. 一旦某个作业结束并释放其使用的内存区域，若此释放的空间与其他已有的自由空间相邻，则应将它们合并成一个更大的空闲块，并更新到空闲表中。 算法描述如下： - 最先适应法：按照由低地址向高地址的顺序寻找满足需求的第一个空闲区。 - 最佳适应法：从最小的可用区域开始查找，直到找到第一个足够大的空间为止。 - 最坏适应法：优先选择最大的可利用空闲块来分配给作业。