实验内容：1.本实验是模拟操作系统的主存分配，运用可变分区的存储管理算法设计主存分配和回收程序，并不实际启动装入作业。 2.采用最先适应法、最佳适应法、最坏适应法分配主存空间。 3.当一个新作业要求装入主存时，必须查空闲区表，从中找出一个足够大的空闲区。若找到的空闲区大于作业需要量，这时应把它分成二部分，一部分为占用区，剩余部分又成为一个空闲区。 4.当一个作业撤离时，归还的区域如果与其他空闲区相邻，则应合并成一个较大的空闲区，登在空闲区表中。 5.运行所设计的程序，输出有关数据结构表项的变化和内存的当前状态。 算法描述： 最先适应法： 将进程往尽量低地址空闲区域放，放不下的话在将地址慢慢升高，每一次存放，都从低地址开始寻找满足的空闲区域，直至最高地址，每次存放都从0开始。 最佳适应法： 和最先适应算法相似，当进程申请空闲的时候，系统都是从头开始查找。空闲区域是从小到大记录的，每次查找都是从最小的开始，直到查找的满足要求的最小空间区域。 最坏适应法： 该算法与之前两种算法相反，用最大的空闲区域来存储东西

一、实验目的 熟悉主存的分配与回收。理解在不同的存储管理方式下，如何实现主存空间的分配与回收。掌握动态分区分配方式中的数据结构和分配算法及动态分区存储管理方式及其实现过程。 二、实验内容和要求 主存的分配和回收的实现是与主存储器的管理方式有关的。所谓分配，就是解决多道作业或多进程如何共享主存空间的问题。所谓回收，就是当作业运行完成时将作业或进程所占的主存空间归还给系统。 可变分区管理是指在处理作业过程中建立分区，使分区大小正好适合作业的需求，并且分区个数是可以调整的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入，作业等待。随着作业的装入、完成，主存空间被分成许多大大小小的分区，有的分区被作业占用，而有的分区是空闲的。 实验要求使用可变分区存储管理方式，分区分配中所用的数据结构采用空闲分区表和空闲分区链来进行，分区分配中所用的算法采用首次适应算法、循环首次适应算法、最佳适应算法三种算法来实现主存的分配与回收。同时，要求设计一个实用友好的用户界面，并显示分配与回收的过程。 三、实验主要仪器设备和材料 硬件环境：IBM-PC或兼容机 软件环境：VC++ 6.0 四、实验原理及设计方案 1、循环首次适应算法 在该算法中，把主存中所有空闲区按其物理地址递增的次序排列。在为作业分配存储空间时，从上次找到的空闲分区的下一个空闲分区开始查找，直到找到第一个能满足要求的空闲区，从中划出与请求的大小相等的存储空间分配给作业，余下的空闲区仍留在空闲区表或链中。 2、 实验步骤 （1）初始化空闲分区； （2）反复对现有的空闲分区进行进程创建和撤消，即内存分配和回收； （3）退出。

操作系统课程实验，主存空间的分配和回收，代码加报告文档

动态分区方式主存的分配和回收程序,在动态分区管理方式下采用不同的分配算法实现主存分配和实现主存回收

主存空间的分配与回收 4 系统主要算法 （1） 首次适应算法 当用户申请一块内存空间时，从内存开始的地方开始查找，选择第一个满足要求的空闲分区，如果它不等于作业大小，将其分成两部分，一部分给作业，另一部分仍留在空闲区块中。 算法通过遍历已使用的内存找到合适的内存空间，所以算法的时间复杂度是O(n)。 （2） 最佳适应算法 当有作业申请内存时，总是首先找到满足要求的最接近于作业大小的空闲分区。因分区大小与作业相近，从而避免将较大的分区分成两部分，当有较大的作业要求分配内存时，容易得到满足。 从前往后遍历内存寻找合适的且最小的内存空间，所以算法的时间复杂度是O(n)。 （3） 最差适应算法 当申请一块内存空间时，从内存开头开始寻找，找到那个比申请进程的空间大且最大的空闲分区，选择其作为进程的空间。 从后往前遍历内存寻找合适的且最小的内存空间，所以算法的时间复杂度是O(n)。 （4） 主存的回收算法 当系统回收一个分区时，首先检查是否有前后相邻的空闲区，如有，则进行合并，合并后的空闲区仍保留在原位置上，但需要修改相应的数组起始位置和分区大小。

使用C++编写的可在Linux系统运行的主存空间的分配与回收的课设报告，包含一个主程序和七个分程序，分程序使用头文件展示，完整地模拟了主存空间的分配与回收系统。含有一个主程序流程图，五个算法的流程图以及在Linux下运行的结果截图。

源代码+ppt+录屏+算法思维导图 一、 实验目的 编程分别用首次适应算法，最佳适应算法，最坏适应算法实现可变分区的分配与回收 二、 设备与环境 codeblocks 三、实验内容 分区空闲表要表示出分区号、始址、大小 作业申请和回收能够动态输入 内存不足，必须有提示功能 最后要显示内存的分配情况 总结收获体会及对该题解的改进意见和见解

磁盘存储空间的分配和回收

操作系统实验——磁盘存储空间的分配和回收C++源程序

模拟实现用位示图法管理文件存储空间的分配与回收