《操作系统 动态内存管理》.docVIP

目　录 一、课设目的 1 二、需求分析 1 三、函数设计 2 四、主函数设计 2 五、详细设计 3 六、详细代码设计 7 七、实验结果及相关说明 12 八、课设总结 14 九、参考文献 14 一、课设目的 操作系统是一门计算机专业的必修课程。此次课设选题为动态内存管理，让我们熟悉分区分配中所用到的数据结构，分区分配算法以及内存回收相关的问题，以加深我们对其的记忆，帮助我们理解内容，增强动手操作能力。 二、需求分析 动态分区分配是根据进程的实际需要，动态的为之分配内存空间。在实际可变分区分配时，将涉及到分配中所用的数据结构、分区分配算法和分区分配与回收操作。 分区分配中用到的数据结构一般为空闲分区表和空闲分区链。此次课设根据自身需求我选的时空闲分区链数据结构。为了实现对空闲分区的分配和链接，在每个分区的起始部分设置了一些用于控制分区分配的信息，在分区尾部则设置了一个后向指针，通过前后可以将所有的空闲分区链接成一个双向链。为了检索方便，在分区尾部重复设置状态位和分区大小表目。 分区分配算法一般有首次适应算法，循环首次适应算法，最佳适应算法。这里我选的是首次适应算法。在分配内存时，从链首开始顺序查找，直至找到一个能满足要求的空闲区为止，然后再按照作业的大小，从该分区中划出一块内存空间分配给请求者，余下的空闲分区仍留在空链中。