主存空间分配和回收(含源码)

"主存空间分配和回收" 本实验的主要目的是熟悉主存的分配与回收，理解在不同的存储管理方式下如何实现主存空间的分配与回收。掌握动态分区分配方式中的数据结构和分配算法及动态分区存储管理方式及其实现过程。 一、主存空间分配 主存空间的分配是解决多道作业或多进程如何共享主存空间的问题。可变分区管理是指在处理作业过程中建立分区，使分区大小正好适合作业的需求，并且分区个数是可以调整的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入，作业等待。 在实验中，我们使用可变分区存储管理方式，分区分配中所用的数据结构采用空闲分区表和空闲分区链来进行，分区分配中所用的算法采用首次适应算法、最佳适应算法、最差适应算法三种算法来实现主存的分配与回收。 二、主存空间回收 主存空间的回收是当作业运行完成时将作业或进程所占的主存空间归还给系统。可变分区管理方式下，主存空间的回收是将作业所占的分区归还给系统，并与其他空闲区合并成一个较大的空闲区，登记在空闲区说明链中。 在实验中，我们使用空闲分区链来管理主存空间的分配和回收，设计一个实用友好的用户界面，并显示分配与回收的过程。 三、实验原理及设计分析 在实验中，我们假设初始状态下，可用的内存空间为640KB，存储器区被分为操作系统分区（40KB）和可给用户的空间区（600KB）。然后，我们模拟多个作业的进入和释放，观察主存空间的分配和回收过程。 四、实验要求 实验要求使用可变分区存储管理方式，分区分配中所用的数据结构采用空闲分区表和空闲分区链来进行，分区分配中所用的算法采用首次适应算法、最佳适应算法、最差适应算法三种算法来实现主存的分配与回收。同时，要求设计一个实用友好的用户界面，并显示分配与回收的过程。 五、结论 通过本实验，我们了解了主存空间的分配和回收的实现原理和方法，掌握了动态分区分配方式中的数据结构和分配算法及动态分区存储管理方式及其实现过程。在实际应用中，主存空间的分配和回收对系统的性能和稳定性有着重要的影响，因此，了解和掌握主存空间的分配和回收机制对系统的设计和实现具有重要意义。