C++模拟操作系统动态分区式存储管理中最佳适应算法的实现

代码主体非本人原创，由于测试中发现问题经本人修改后上传。原资源：https://blog.csdn.net/houchaoqun_xmu/article/details/55541299 该资源VS2010下可直接使用。优化了原代码中当出现请求内存块大小大于现有内存块大小时无法分配内存崩溃的现象。可实现首次适应算法，循环首次适应算法，最佳适应算法，最坏适应算法

VC6.0制作的简单对话框 可变式分区 内存的使用与回收

操作系统 动态分区 分配方式 的模拟 C++ 实验报告

操作系统老师留的作业，动态分区存储管理方式的主存分配回收

用C/C++实现一个完整的（可变）动态分区管理器，包括分配，回收，分区碎片整理等。希望同学们实现如下功能： 初始化功能：内存状态设置为初始状态。 分配功能：要求至少使用两种算法，用户可以选择使用。 回收功能： 空闲块的合并：即紧凑功能，用以消除碎片。当做碎片整理时，需要跟踪分配的空间，修改其引用以保证引用的正确性。 显示当前内存的使用状态，可以使用表格或图形。

◆动态分区存储器管理 ◆模拟动态分区存储管理算法，实现用户区的分配与回收 ◆菜单包括 ➢初始化(设置内存大小、可用分区表、内存分配表) ➢分配(输入一个进程名和所需内存大小，按某种分配算法进行分配，输出分配情况;如不能分配，说明原因)➢回收(输入一个进程名，回收其占用的存储空间) ➢输出内存分配情况( 输出内存分配表) ➢退出

设计一个模拟内存管理中采用“动态分区”方式的存储器管理程序，实现以下操作： （1）以链接存储结构建立内存分配表、内存空闲表并进行初始化； （2）动态申请一段内存，对该段内存进行“动态分区”方式的管理，选择最先适配算法进行分配； （3）创建3个进程并装入内存，撤销第2个进程（释放内存）； （4）输出当前“内存”的使用情况。

动态分区存储管理.docx

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