实验报告四 动态分区分配算法 班级 学号 姓名 一、 实验目的 动态分区分配是根据进程的实际需要，动态地为之分配内存空间，而在分配时，须按照一定的分配算法，从空闲分区表或空闲分区链中选出一分区分配给该作业。在本实验中运用了四种分配算法，分别是 1.首次适应算法，2.循环首次适应算法，3.最坏适应算法4.最佳适应算法。 二、 实验环境 普通的计算机一台，编译环境 Microsoft Visual C++ 6.0 三、 算法思想 1． 数据结构 （1） 分区开始地址 startaddress （2） 分区大小 size （3） 分区状态state 2． 功能介绍 （1） 首次适应算法 在首次适应算法中，是从已建立好的数组中顺序查找，直至找到第一个大小能满足要求的空闲分区为止，然后再按照作业大小，从该分区中划出一块内存空间分配给请求者，余下的空间令开辟一块新的地址，大小为原来的大小减去作业大小，若查找结束都不能找到一个满足要求的分区，则此次内存分配失败。 （2） 循环首次适应算法 该算法是由首次适应算法演变而成，在为进程分配内存空间时，不再是每次都从第一个空间开始查找，而是从上次找到的空闲分区的下一个空闲分区开始查找，直至找到第一个能满足要求的空闲分区，从中划出一块与请求大小相等的内存空间分配给作业，为实现本算法，设置一个全局变量f，来控制循环查找，当 f%N==0 时，f=0； 若查找结束都不能找到一个满足要求的分区，则此次内存分配失败。 （3） 最坏适应算法 最坏适应分配算法是每次为作业分配内存时，扫描整个数组，总是把能满足条件的，又是最大的空闲分区分配给作业。 （4） 最佳适应算法 最坏适应分配算法是每次为作业分配内存时，扫描整个数组，总是把能满足条件的，又是最小的空闲分区分配给作业。 四、 源程序 #include #define L 10 typedef struct LNode {int startaddress; int size; int state; } LNode; LNode P[L]={{0,128,0} ,{200,256,0} ,{500,512,0} ,{1500,1600,0} ,{5000,150,0} } ; int N=5; int f=0; void print() { int i; printf("起始地址 分区 状态\n"); for(i=0;i
