循环首次适应算法、首次适应算法、最佳适应算法-C语言版-豆柴文库

您所在位置：网站首页 / 循环首次适应算法、首次适应算法、最佳适应算法-C语言版.doc / 文档详情

免费试读已结束，剩余 4 页请下载文档后查看

10 金币

下载文档

/ 9

下载提示

如果您无法下载资料，请参考说明：

1、部分资料下载需要金币，请确保您的账户上有足够的金币

2、已购买过的文档，再次下载不重复扣费

3、资料包下载后请先用软件解压，在使用对应软件打开

文本预览

#include<stdio.h>

#definegetpch(type)(type*)malloc(sizeof(type))
structLNode
{intsize;
intstart;
intend;
structLNode*next;
structLNode*front;
}*L;/*L为头指针*/
typedefstructLNodeLN;
LN*find;
intn;
voidInsertList(intsize,intstart)
{	//在带头结点的单链线形表头结点后插入
	LN*p,*s,*t;
	p=L;
	t=p->next;	
	s=getpch(LN);//生成新结点
	s->size=size;
	s->start=start;
	s->end=start+size;	
	s->next=t;//插入L中
	p->next=s;
	if(t)t->front=s;
	s->front=p;
}//endofInsertList
voidPrintList()/*打印*/
{
	LN*p;inti;
	p=L->next;
	
	printf("\n空闲区号长度起始位置终止位置\n");
	for(i=1;i<=n;i++)
	{
		printf("%3d\t%3d\t%3d\t%4d\n",i,p->size,p->start,p->end);
		p=p->next;
	}

}
voidBFSortList()/*最佳适应算法的排序*/
{
	LN*p,*s,*t;
	intmin_size,i;
	intsize,start,end;		
	t=L->next;
p=L->next;
	for(i=0;i<n;i++)
	{
		s=p->next;
		min_size=p->size;
		while(s)
		{
			if(min_size>s->size)
			{
				min_size=s->size;
				t=s;
			}
			s=s->next;
		}
		size=t->size;
		start=t->start;
		end=t->end;

		t->size=p->size;
		t->start=p->start;
		t->end=p->end;

		p->size=size;
		p->start=start;
		p->end=end;

		t=p->next;
p=p->next;

	}
}//endofBF_SortList

voidSortList()/*首次和循环首次适应算法的排序*/
{
	LN*p,*s,*t;
	intmin_start,i;
	intsize,start,end;		
	t=L->next;
p=L->next;
	for(i=0;i<n;i++)
	{
		s=p->next;
		min_start=p->start;
		while(s)
		{
			if(min_start>s->start)
			{
				min_start=s->start;
				t=s;
			}
			s=s->next;
		}
		size=t->size;
		start=t->start;
		end=t->end;

		t->size=p->size;
		t->start=p->start;
		t->end=p->end;

		p->size=size;
		p->start=start;
		p->end=end;

		t=p->next;
p=p->next;

	}
}//endofBF_SortList

voidGetFree()/*生成空闲分区链*/
{
	intsize,start,i;
L=getpch(LN);/*生成一个表头结点*/
	L->next=NULL;
	L->front=NULL;
	printf("请输入空闲区数:");
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{	
		printf("请输入第%2d空闲区的大小和始址:",i);
		scanf("%3d,%3d",&size,&start);
		InsertList(size,start);
	}
	printf("\n按任意键继续");
	//printf("\n空闲链表情况:\n");
	//PrintList();
}//endofGetFree

voidAssign(intsize)/*最佳适应算法和首次适应算法空闲分区的分配*/
{
	LN*p,*t;
	p=L->next;
	t=L;
	while(p)
	{
		if(size>p->size)