操作系统实验七：动态分区分配方式的模拟

一、实验目的
掌握动态分区分配方式中所涉及的数据结构与分配算法，并深入理解其动态分区存储管理机制及其具体实现流程。
二、实验环境
硬件环境：一台个人电脑；软件环境：Windows或Linux操作系统及C/C++编程开发工具。
三、实验内容

1. 分别利用首次适应算法与最佳适应算法开发动态分区内存分配函数（alloc()）及其回收函数（free()）。其中，在内存空间调度过程中将采用空闲分区链表来进行资源管理，在内存需求时优先选择低端空闲区域进行使用。

2、假设初始状态下，可用的内存空间为640KB，并有下列的请求序列：

• 作业1请求分配130KB内存空间。
• 作业2提交60KB资源占用请求。
• 作业3申请占用100KB存储空间。
• 作业2完成资源释放并回收60KB空间。
• 作业4申请占用200KB临时存储内存。
• 作业3完成资源释放并回收100KB空间。
• 作业1完成资源释放并回收130KB内存空间。
• 作业5提交新占用140KB资源请求。
• 作业6提交60KB资源使用申请。
• 作业7请求分配50KB短时存储空间。
• 完成对作业6的资源回收并释放60KB空间。

请分别采用首次适应算法与最佳适应算法为内存块进行资源分配与回收，并要求在每次分配与回收后展示出空闲分区链的状态

3、实验报告要求：
（1）给出具体的设计过程，贴出相应的代码，截图给出试验结果