动态分区存储算法C语言,动态分区分配算法实验报告(共10篇).doc

动态分区分配算法实验报告(共10篇)

动态分区分配算法实验报告(共10篇) 实验四动态分区分配算法实验报告及程序

实验报告四 动态分区分配算法

班级 学号姓名

一、 实验目的

动态分区分配是根据进程的实际需要，动态地为之分配内存空间，而在分配时，须按照一定的分配算法，从空闲分区表或空闲分区链中选出一分区分配给该作业。在本实验中运用了四种分配算法，分别是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 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},{1500,1600,0},{5000,150,0}}; int N=5; int f=0; void print() {int i;

printf(起始地址 分区 状态\n); for(i=0;iN;i++)

printf(%3d %8d %4d\n,P[i].startaddress,P[i].size,P[i].state);} void First() { int i,l=0,m;

printf(\n输入请求分配分区的大小：); scanf(%d,&m); for(i=0;iN;i++) {if(P[i].sizem)continue;

else if(P[i].size==m){ P[i].state=1;l=1;break; }else{

P[N].startaddress=P[i].startaddress+m; P[N].size=P[i].size-m;

P[i].size=m;P[i].state=1;

l=1; N++; break; } } if(l==1||iN)

{ printf(地址成功分配\n\n); printf(地址分配成功后的状态：\n); print(); } else

printf(没有可以分配的地址空间\n); } void CirFirst() { int l=0,m,t=0;

printf(\n输入请求分配分区的大小：); scanf(%d,&m); while(fN)

{if(P[f].sizem){ f=f+1;

if(f%N==0) { f=0;t=1;} continue; }

if(P[f].size==m && P[f].state!=1) { P[f].state=1;l=1; f++;break; }

if(P[f].sizem && P[f].state!=1) { P[N].startaddress=P[f].startaddress+m; P[N].size=P[f].size-m; P[f].size=m; P[f].state=1; l=1; N++; f++; break;} } if(l==1)

{ printf(地址成功分配\n\n);

printf(地址分配成功后的状态：\n);

print(); } else

pri