动态分区分配方式的模拟实验报告华北电力大学.docVIP

一﹑实验目的： 了解动态分区分配方式中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。 二﹑实验内容： （1）用VC++语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程alloc()和回收过程free()。其中，空闲分区通过分区链来管理；在进行内存分配时，系统优先使用空闲区低端的空间。 （2）自己设计相关数据，观察首次适应算法和最佳适应算法的结果与差异。 假设初始状态下总内存空间为640KB 过程： 作业1申请180KB； 作业2申请60KB; 作业3申请50KB; 作业4申请270KB; 作业5申请60KB; 作业1释放180KB; 作业3释放50KB; 作业7申请10KB. 三﹑设计思路和方法： 首次适应算法（First-fit）：当要分配内存空间时，就查表，在各空闲区中查找满足大小要求的可用块。只要找到第一个足以满足要球的空闲块就停止查找，并把它分配出去；如果该空闲空间与所需空间大小一样，则从空闲表中取消该项；如果还有剩余，则余下的部分仍留在空闲表中，但应修改分区大小和分区始址。 最佳适应算法（Best-fit）：当要分配内存空间时，就查找空闲表中满足要求的空闲块，并使得剩余块是最小的。然后把它分配出去，若大小恰好合适，则直按分配；若有剩余块，则仍保留该余下的空闲分区，并修改分区大小的起始地