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

自己做的实验报告，欢迎下载，是你应付操作系统实验报告的不二选择

一、实验目的 多道系统中，进程与进程之间存在同步与互斥关系。当就绪进程数大于处理机数时，需按照某种策略决定哪些进程先占用处理机。在可变分区管理方式下，采用首次适应算法实现主存空间的分配和回收。 本实验模拟实现处理机调度及内存分配及回收机制，以对处理机调度的工作原理以及内存管理的工作过程进行更深入的了解。 二、实验内容及要求 1.实验内容 （1）选择一个调度算法，实现处理机调度； （2）结合（1）实现主存储器空间的分配和回收。 2.实验具体要求 （1）设计一个抢占式优先权调度算法实现多处理机调度的程序，并且实现在可变分区管理方式下，采用首次适应算法实现主存空间的分配和回收。 （2）PCB内容包括：进程名/PID；要求运行时间（单位时间）；优先权；状态；进程属性：独立进程、同步进程（前趋、后继）。 （3）可以随机输入若干进程，可随时添加进程，并按优先权排序； （4）从就绪队首选进程运行：优先权-1；要求运行时间-1；要求运行时间为0时，撤销该进程；一个时间片结束后重新排序，进行下轮调度； （5）考虑两个处理机，考虑同步进程的处理机分配问题，每次调度后，显示各进程状态，运行进程要显示在哪个处理机上执行。 （6）规定道数，设置后备队列和挂起状态。若内存中进程少于规定道数，可自动从后备队列调度一作业进入。被挂起进程入挂起队列，设置解挂功能用于将制定挂起进程解挂入就绪队列。 （7）结合实验一pcb增加所需主存大小，主存起始位置；采用首次适应算法分配主存空间。 （8）自行假设主存空间大小，预设操作系统所占大小并构造未分分区表。表目内容：起址、长度、状态（未分/空表目）。 （9）进程完成后，回收主存，并与相邻空闲分区合并。 （10）最好采用图形界面；

连续的磁盘存储空间的分配和回收 模拟UNIX系统的空闲块成组链接法，实现磁盘存储空间的管理。 用位示图管理磁盘存储空间

大学课程设计，基本功能有，但不完善，敬请大神扩展，如有需要，可拿去参照后按自己需要扩展。

要求打印或显示程序运行前和运行后的位示图，以及分配和回收磁盘的物理地址过程。 （1）假定现有一个磁盘组，共40个柱面。每个柱面4个磁道，每个磁道又划分成4个物理记录。磁盘的空间使用情况用位示图表示。位示图用若干个字构成，每一位对应一个磁盘块。1表示占用，0表示空闲。为了简单，假定字长为16位，其位示图如图1.1所示。系统设一个变量S，记录磁盘的空闲块个数。 （2）申请一个磁盘块时，由磁盘块分配程序查位示图，找出一个为0的位，并计算磁盘的物理地址(即求出柱面号、磁道号(也即磁头号)和扇区号)。 （3）当释放相对物理块时，通过文件记录计算其在位示图中的位置，再把相应位置0。 （4）按照用户要求，申请分配一系列磁盘块，运行分配程序，完成分配。然后将分配的相对块号返回用户，并将相对块号转换成磁盘绝对地址，再显示系统各表和用户已分配的情况。 （5）设计一个回收算法，将上述已分配给用户的各盘块释放。

python模拟实现操作系统动态分区分配与回收，首次适应算法，循环首次适应算法，最佳适应算法，最坏适应算法

1.详细内容参考博客：https://blog.csdn.net/qq_46354688?spm=1000.2115.3001.5113 2.内含进程调度源代码，运行需要qt

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

利用malloc和 calloc函数实现动态内存的分配；利用free函数实现动态内存的释放； 利用realloc函数实现调整内存空间的大小； 利用链表实现动态内存分配。 1、 了解静态内存与动态内存的区别； 2、 理解动态内存的分配和释放原理； 3、 掌握如何调整动态内存的大小； 4、 利用链表实现动态内存分配。