操作系统课程设计 循环首次适应算法的动态分区分配方式模拟（c++实现）报告+源代码打包文件

C++编写的可变分区存储管理实验报告，包括首次适应算法，最佳适应算法和最差适应算法。我也是学生，所以希望这份报告对大家有用哦~

操作系统实验四主存空间的分配与回收首次适应算法和循环首次适应算法

首次适应算法最佳适应算法

分配算法　首次适应算法 最佳适应算法 循环首次适应算法 有流程图 源代码

请求指正建议，与君共勉： 用c 语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程alloc()和回收过程free(),其中，空闲分区通过空闲分区链来管理；在进行内存分配时，系统优先使用空闲区低端的空间。。。。 假设初始状态下，可用的内存空间为640KB,并有下列的请求序列： 作业1申请130KB 作业2申请60KB。。。。。

（1） 可变分区方式是按作业需要的主存空间大小来分割分区的。当要装入一个作业时，根据作业需要的主存容量查看是否有足够的空闲空间，若有，则按需分配，否则，作业无法装入。假定内存大小为128K，空闲区说明表格式为：  起始地址——指出空闲区的起始地址；  长度——一个连续空闲区的长度；  状态——有两种状态，一种是“未分配”状态；另一种是“空表目”状态，表示该表项目前没有使用。 （2） 采用首次适应算法分配回收内存空间。运行时，输入一系列分配请求和回收请求。

定义管理空闲分区的相关数据结构：采用空闲分区链表来管理系统中所有的空闲分区，链表中的每个节点表示一个空闲分区，登记有空闲分区的起始地址和长度。 定义一个简单的进程控制块，其中有对应进程分配到的内存的起始地址和长度、以及进程的状态信息。当提交一个作业申请内存的要求时，便为该作业创建一个进程（此时，需要分配给它一个进程控制块以及它需要的内存空间）。简单起见，进程控制块用一个数组来实现，分配给作业n的进程控制块为其中第n个元素；而状态信息中执行和就绪表示为一种状态，忽略阻塞状态。 实现首次适应算法的内存分配函数alloc_mem(int len)，其中的参数为所申请的内存空间的长度，函数返回值为所分配到的内存空间的起始地址，分配时优先将空闲区的低端部分分配出去，如果空闲区较大，则留下的高端部分仍为空闲区；实现回收内存的函数free_mem(int base, int len)，其中的参数为回收区的起始地址和长度，回收时要求进行空闲分区的合并。 在main()中通过一些具体的分配和回收动作来测试上述内存分配和回收的函数，每完成一个动作，要求将进程的详细信息和所有空闲分区的详细信息显示出来。

操作系统实验，使用首次适应算法和最佳适应算法对作业进行分配内存和回收内存

在可变分区管理方式下，采用首次适应算法（最先适应算法）实现主存空间的分配和回收。操作系统课程设计，用C语言实现。在VC6.0上调试通过。