存储器的分配及回收算法实现.doc

本实验涉及操作系统中的存储管理，特别是可变分区分配策略。实验的主要目标是模拟操作系统对主存的分配和回收，使用三种不同的分配算法：最先适应法、最正确适应法和最坏适应法。这些算法都是为了有效地管理和利用内存资源，避免碎片问题。 最先适应法（First Fit）是最简单的分配策略，它从空闲区表的开始查找，找到第一个足够大的空闲区就分配给作业。最正确适应法（Best Fit）则更谨慎，它遍历所有空闲区，选择最小但足以满足作业需求的空闲区进行分配，以减少碎片。而最坏适应法（Worst Fit）则相反，它选择最大的空闲区来分配，这样可以尽可能保持大块的空闲空间，以应对未来可能的大作业需求。 实验中，首先通过`creatidle()`函数创建一个空闲区表，用于记录内存的空闲情况。接着，`creatallocate()`函数用于建立已分配区表，追踪已被分配的内存区域。`creatjob()`函数则用于模拟用户提交作业，获取作业的名称和大小。 分配内存时，`init1()`函数实现了最先适应法。它遍历空闲区表，当找到的空闲区大于作业需求时，会将该空闲区分割成两部分，一部分作为新的作业占用区，另一部分继续作为空闲区。当作业撤离，通过某种方式（这里未具体给出）回收内存，如果归还的区域与相邻空闲区相邻，则合并成更大的空闲区，更新空闲区表。 测试用例应该包括不同大小的作业请求，以检查各种分配算法的效果。实验结果应展示内存分配前后的状态变化，以及不同算法如何影响内存利用率和碎片产生。此外，实验总结部分需要讨论在设计和实现过程中遇到的问题，以及解决问题的方法和经验教训。 实验报告应当结构清晰，描述准确且逻辑性强，包括源代码、测试用例、测试结果以及个人的心得体会。源代码中的注释是提高可读性的关键，有助于理解代码功能和工作原理。 这个实验旨在让学生深入理解存储管理的基本概念和算法，通过实践提升对操作系统内存管理策略的理解，并锻炼编程和问题解决能力。