精选优质文档-倾情为你奉上实验报告四 动态分区分配算法班级 学号 姓名 一、 实验目的动态分区分配是根据进程的实际需要，动态地为之分配内存空间，而在分配时，须按照一定的分配算法，从空闲分区表或空闲分区链中选出一分区分配给该作业。在本实验中运用了四种分配算法，分别是1.首次适应算法，2.循环首次适应算法，3.最坏适应算法4.最佳适应算法。二、 实验环境普通的计算机一台，编译环境Microsoft Visual C+ 6.0三、 算法思想1 数据结构（1） 分区开始地址startaddress（2） 分区大小size（3） 分区状态state2 功能介绍（1） 首次适应算法在首次适应算法中，是从已建立好的数组中顺序查找，直至找到第一个大小能满足要求的空闲分区为止，然后再按照作业大小，从该分区中划出一块内存空间分配给请求者，余下的空间令开辟一块新的地址，大小为原来的大小减去作业大小，若查找结束都不能找到一个满足要求的分区，则此次内存分配失败。（2） 循环首次适
