采用首次适应算法的动态分区分配模拟课程设计实验报告(共9页).doc

精选优质文档-倾情为你奉上1 需求分析1）本程序要求实现对内存的动态分配与回收的模拟，同时，在内存的分配时还必须使用首次适应算法，最后，还要显示内存块分配和回收后空闲内存分区链的情况。2）要实现对作业的内存分配，首先要有一个对作业进行创建和分配内存的模块，其中，该模块在分配内存时要使用首次适应算法；要实现对内存的回收，要有一个内存回收的模块，其中，该模块在回收内存时要考虑内存回收的四种情况；最后，还要有一个能显示内存空闲分区链的情况的模块。2 概要设计1）首次适应算法的结构如图1：图1 首次适应算法的结构图从链首开始顺序查找空闲分区链完否？返 回分区大小所需大小？分区大小-所需大小=不可再分割大小？从该分区中划出所需大小的新分区将该整个分区从空闲分区链中移出将该分区分配给相应的作业，修改有关数据返 回Y继续检索下一个表项YNNNY2）数据结构：struct Fqint size,o,no;Fq *before,*next;其中，