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

目　录 一、课设目的 1 二、需求分析 1 三、函数设计 2 四、主函数设计 2 五、详细设计 3 六、详细代码设计 7 七、实验结果及相关说明 12 八、课设总结 14 九、参考文献 14 一、课设目的 操作系统是一门计算机专业的必修课程。此次课设选题为动态内存管理，让我们熟悉分区分配中所用到的数据结构，分区分配算法以及内存回收相关的问题，以加深我们对其的记忆，帮助我们理解内容，增强动手操作能力。 二、需求分析 动态分区分配是根据进程的实际需要，动态的为之分配内存空间。在实际可变分区分配时，将涉及到分配中所用的数据结构、分区分配算法和分区分配与回收操作。 分区分配中用到的数据结构一般为空闲分区表和空闲分区链。此次课设根据自身需求我选的时空闲分区链数据结构。为了实现对空闲分区的分配和链接，在每个分区的起始部分设置了一些用于控制分区分配的信息，在分区尾部则设置了一个后向指针，通过前后可以将所有的空闲分区链接成一个双向链。为了检索方便，在分区尾部重复设置状态位和分区大小表目。 分区分配算法一般有首次适应算法，循环首次适应算法，最佳适应算法。这里我选的是首次适应算法。在分配内存时，从链首开始顺序查找，直至找到一个能满足要求的空闲区为止，然后再按照作业的大小，从该分区中划出一块内存空间分配给请求者，余下的空闲分区仍留在空链中。 内存分配，系统利用首次适应算法，从空闲分区链中找到所需大小的分区。 内存回收，当进程运行完毕释放内存时，系统根据回收区的首地址，从空闲区链中找到相适应的插入点。当回收区与插入点的前一个空闲分区相邻接时，将回收区与插入点合并，不必为回收区分配新表项；当回收区与插入点的后一空闲分区相邻接时，将两分区合并，形成新的空闲分区；当回收区与插入点的前、后两个分区邻接时，将三个分区合并，大小、地址随之改变。 三、函数设计 根据课设的实际需求，此次课设的函数设计如下： 1． Init(memoryspace L,int size) 初始化空间段，根据用户自身的实际需求，可自行设计空闲链表的大小。 2．choice(memoryspace L) 程序运行时，需要用户做出相应的选择，选择1时为新增加一条新作业，选择2时为删除一条已有作业。 3．Add(memoryspace L) 执行choice函数时将会调用到的函数，用于增加一个新的作业。 4．Display(const memoryspace L) 执行choice函数时将会调用到的函数，用于删除一个作业。 5 . deltask(const memoryspace L) 此函数时用于输出已经分配和空闲资源情况。 6．void setfree(memoryspace L) 此函数用于内存的回收。 四、主函数设计 主函数设计的比较简单，主要是新建一个空闲链，已经执行choice函数，调用所需的其他函数。 主函数流程图如下所示： 五、详细设计 各个主要函数的流程图如下所示： 1.choice(memoryspace L) 2.Display(const memoryspace L) 3.setfree(memoryspace L) 4.void deltask(const memoryspace L) 5. void Add(memoryspace L) 六、详细代码设计 #include iostream.h #include stdlib.h typedef struct LNode { int size; int state; char task_name; struct LNode *next; }LNode,*memoryspace; void Init(memoryspace L,int size); //初始化空闲链 void choice(memoryspace L); //用户操作选择 void Add(memoryspace L); //添加作业 void Display(const memoryspace L); //显示作业 void deltask(const memoryspace L); //删除作业 void setfree(memoryspace L); //内存回收 void main() { memoryspace L=new LNode; //memoryspace int N; cout设定空间大小:endl; cinN;