内存空间的分配与回收（一）.pptVIP

内存空间的分配与回收 实验目的 内存是处理机能直接存取指令和数据的存储器，能否合理地利用内存，在很大程度上将影响到整个计算机系统的性能。内存分配是指在多道作业和多进程环境下，如何共享内存空间。内存回收是指当作业执行完毕或进程运行结束后将主存空间归还给系统。内存的分配与回收跟所用的内存空间分配算法有关。本实验主要要求掌握内存的固定分区分配和可变分区分配的相关算法。 内存固定分区分配与回收 算法思想 预先将内存空间划分成若干个空闲分区，分配过程根据用户需求将某一个满足条件的分区直接分配（不进行分割），作业完成后回收对应内存。整个分配过程分区大小和个数不发生变化。 内存分配流程 内存回收 将对应分区放入分区链首 相关数据结构 程序测试 按照自己编写的测试数据，通过输出空闲分区链来检测分配过程是否正确执行。每个作业申请后输出一次空闲分区链查看结果与预期是否相同。另外可多次修改测试数据来查看程序的运行情况。 动态分区分配与回收—首次适应 算法思想 内存空间不预先划分，分配过程根据用户需求将某一个满足条件的分区按需分配，进行分割，一部分分配给作业，另一部分仍留在空闲分区链中。作业完成后回收对应内存要进行相邻空闲分区的合并。 相关数据结构（与固定分区同） 内存回收流程 程序测试 按照自己编写的测试数据，通过输出空闲分区链来检测分配过程是否正确执行。每个作业申请后输出一次空闲分区链查看结果与预期是否相同。另外可多次修改测试数据来查看程序的运行情况。 * * 从头开始查找 将该分区分配给请求者并修改有关数据结构 继续检索下一个表项 检索完 m.sizeu.size 返回 Y N N Y 返回 2. 内存作业分区 struct jobtab { int jno; int size; int addr; int flag; }; 1.内存空闲分区 struct linkk { int size; int addr; int state； struct linkk *next; }; 从头开始查找 从该分区中划出u.size大小的分区 将该分区分配给请求者并修改有关数据结构 继续检索下一个表项 检索完 m.sizeu.size 返回 Y N N Y 返回 分配流程 Y Y N Y 回收某一作业分区 合并，形成一个新节点 空闲分区链空 有上邻接节点 置为链首节点返回 N 返回 有下邻接节点 合并，形成一个新节点 N 找适当的插入位置 *