实验四动态分区分配算法实验报告及程序.docxVIP

实验报告四 动态分区分配算法 班级 学号 姓名 实验目的 动态分区分配是根据进程的实际需要，动态地为Z分配内存空间，而在分配时，须按 照一定的分配算法，从空闲分区表或空闲分区链中选出一分区分配给该作业。在本实验中 运用了四种分配算法，分别是1.首次适应算法，2.循环首次适应算法，3.最坏适应算法4. 最佳适应算法。 实验环境 普通的计算机一台，编译环境Microsoft Visual C++ 6. 0 算法思想 数据结构 分区开始地址startaddress 分区大小size 分区状态state 功能介绍 首次适应算法 在首次适应算法中，是从己建立好的数组中顺序查找，直至找到第一个大小能满足要求 的空闲分区为止，然后再按照作业大小，从该分区中划出一块内存空间分配给请求者，余下 的空间令开辟一块新的地址，大小为原来的大小减去作业大小，若查找结束都不能找到一个 满足要求的分区，则此次内存分配失败。 循环首次适应算法 该算法是rti首次适应算法演变而成，在为进程分配内存空间时，不再是每次都从第一 个空间开始查找，而是从上次找到的空闲分区的下一个空闲分区开始查找，直至找到第一个 能满足要求的空闲分区，从中划出一块与请求大小相等的内存空间分配给作业，为实现本算 法，设置一个全局变量f,来控制循环查找，当f%N==0时，f=0；若查找结束都不能找到一 个满足要求的分区，则此次内存分配失败。 (3)最坏适应算法 最坏适应分配算法是每次为作业分配内存时，扫描整个数组，总是把能满足条件的，又 是最大的空闲分区分配给作业。 (4) (4)最佳适应算法 最坏适应分配算法是每次为作业分配内存时, 是最小的空闲分区分配给作业。 四、源程序 #include stdio.h #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}, {1 500,1600,0},{5000,150,0}}; int N=5; int 仁0; void print() { int i； printf(n起始地址分区状态\n”)； for(i=0;iN;i++) printf(H%3d %8d %4d\n\P[i].startaddress, P[i].size,P[i].state);} void First() { int i,l=0,m; printf(H\n输入请求分趾分区的大小：”)； scanf(%d,m); for(i=0;iN;i++) { if(P[i].sizem) continue; else if(P[i].size==m) { P[i].state=l; 1=1； break; } else { P[N].startaddress=P[i].startaddress+m; P[N].size=P[i].size-m; 扫描整个数组，总是把能满足条件的，又 P[i].size=m;P[i].state=l; 1=1; N+; break; } } if(l==]||iN) { printf(H地址成功分配\n\n); printf(哋址分配成功后的状态：\『); print(); } else printf(”没有可以分配的地址空间\n“)； } void CirFirst() { int I=0,m,t=0; printf(\n输入请求分配分区的大小：); scanf(” ％d,m); while(fN) { if(Pff].sizem) {仁 f+1； if(f%N==O) { f=O;t=l;} continue; } if(Prf].size==m P[f].state!=l) { P[f].state=l; 1=1; f++; break; ) if(P[f].sizem P[f].state!=l) { P[N].startaddress=P[f].startaddress+m; P[N].size=P[f].size-m; P[f].size=m; PLf].state=l; 1=1; N++; f++; break; } } if(l==l) { printf(地址成功分配\n\n); printfC哋址分配成功后的状态：\n“); print(); } else printf(”没有可以分配的地址空间\n“)； } void Worst() {int i,t=0,l=0,m; int a[L]; printf(M\n输入请求分配分区的大小：”); scanf(%d,m); for(i=0;iN;i++) { ari]=O;