课程设计--采用首次适应算法的动态分区分配模拟

1 需求分析1）本程序要求实现对内存的动态分配与回收的模拟，同时，在内存的分配时还必须使用首次适应算法，最后，还要显示内存块分配和回收后空闲内存分区链的情况。2）要实现对作业的内存分配，首先要有一个对

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