"操作系统存储器的分配与回收算法实现实验报告"

实验报告: 存储器的分配与回收算法实现 姓 名： 学 号： 09070009 班 级： 09 计算机 1 一、实验名称及要求 1、实验名称：存储器的分配与回收算法实现 2、实验要求：学生应正确地设计有关的数据结构与各个功能模块，画出程序的流程图，编写程序，程序执行结果应正确。 3、实验方式：学生通过实验室的微机上机，实际调试程序。 4、实验环境：Windows 操作系统环境下的个人微机，Ｃ或Ｃ＋＋程序设计语言 二、实验内容 本实验是模拟操作系统的主存分配，运用可变分区的存储管理算法设计主存分配和回收程序，并不实际启动装入作业。采用最先适应法、最佳适应法、最坏适应法分配主存空间。当一个新作业要求装入主存时，必须查空闲区表，从中找出一个足够大的空闲区。若找到的空闲区大于作业需要量，这是应把它分成两部分，一部分为占用区，加一部分又成为一个空闲区。当一个作业撤离时，归还的区域如果与其他空闲区相邻，则应合并成一个较大的空闲区，登在空闲区表中。运行所设计的程序，输出有关数。 实验报告概述： 本实验主要是对操作系统存储器的分配与回收算法进行实现。主要包括了对可变分区的存储管理算法设计，其中涉及到最先适应法、最佳适应法、最坏适应法分配主存空间的实现。实验内容也包括了对新作业要求装入主存，查找足够大的空闲区并进行分区，以及作业撤离时的区域归还和空闲区的合并等操作。整个实验通过实验室的微机上机，运行设计的程序，输出有关数据进行验证。 详细实验报告及实验过程： 本次实验的主要目的是实现操作系统存储器的分配与回收算法。在实验中，首先进行了设计有关的数据结构与各个功能模块，并画出了程序的流程图。然后使用C或C++程序设计语言编写程序，并在Windows操作系统环境下的个人微机进行实际调试。 实验涉及的具体步骤包括： 1. 对可变分区的存储管理算法进行设计，包括最先适应法、最佳适应法、最坏适应法的实现。 2. 当一个新作业要求装入主存时，需要查空闲区表，从中找出一个足够大的空闲区，若找到的空闲区大于作业需要量，则将其分成两部分，一部分为占用区，另一部分成为一个空闲区。 3. 当一个作业撤离时，归还的区域如果与其他空闲区相邻，则应合并成一个较大的空闲区，并登记在空闲区表中。 4. 最后运行所设计的程序，输出有关数，并验证程序的正确性。 实验结果及分析： 经过实验验证，程序执行结果正确，各个功能模块和数据结构设计合理，流程图清晰明了。对于存储器的分配与回收算法实现，最先适应法、最佳适应法、最坏适应法三种分配主存空间的算法都能有效地满足作业的需求，实现了主存的合理分配。同时，在作业撤离时，归还的区域与其他空闲区的合并也能有效地释放空闲区，并及时登记在空闲区表中，保证了主存的充分利用和合理回收。 总结： 本次实验通过对操作系统存储器的分配与回收算法的实现，对可变分区的存储管理算法进行设计，并成功实现了程序的编写和调试。实验结果表明，所设计的程序能够有效地进行主存空间的分配与回收，并且能够正确处理作业的装入和撤离，保证了主存的有效管理和利用。通过本次实验，加深了对操作系统存储器管理原理的理解，提高了对存储器分配与回收算法的实际应用能力，为今后的操作系统相关实践和研究奠定了坚实的基础。