首次适应性算法实验报告.docVIP

实验三 首次适应性算法 实验名称：首次适应算法 实验目的：熟悉首次适应算法，理解分配内存资源及回收资源的方法,加深记意。从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。为适应这种算法，空闲分区表（空闲区链）中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲区，在高地址空间保留大的空闲区。#includestdio.h #includemalloc.h #define Null 0 typedef struct EmptyList /*链表节点数据结构*/ { struct EmptyList *pre; /*前驱*/ int startaddress; /*起始地址*/ int space; /*可用空间*/ int Isuse; /*使用状态，0为未使用*/ struct EmptyList *next; /*后继节点*/ }; void main() { struct EmptyList *head; int Request; int num; struct EmptyList *CreateEmptyList(int n); /*链表创建函数声明*/ struct EmptyList* FirstFit(struct EmptyList *h,int request,int N);/*FF算法声明*/ void Print(struct EmptyList *node); /*输出函数声明*/ printf(\nInput empty node: ); /*输入节点个数*/ scanf(%d,num); head=CreateEmptyList(num); /*调用创建函数*/ Print(head); /*打印输出*/ again: printf(\nInput request space: ); /*输入进程请求空间*/ scanf(%d,Request); head=FirstFit(head,Request,num); /*执行FF算法*/ printf(\nAfter Allocation:); Print(head); goto again; getch(); } void Print(struct EmptyList *node) /*打印函数*/ { printf(\nStartA\tSpace\tIsuse\n); while(node!=Null) { printf(%d\t%d\t%d\n,node-startaddress,node-space,node-Isuse); node=node-next; } } struct EmptyList *CreateEmptyList(int n) /*创建函数*/ { struct EmptyList *h; /*头结点*/ struct EmptyList *p1,*p2; int i=0; /*I 用以控制程序流程*/ h=p1=(struct EmptyList *)malloc(sizeof(struct EmptyList)); printf(The beginning address:); scanf(%d,p1-startaddress); printf(Available of Space: ); scanf(%d,p1-space); printf(State about Allocated:); scanf(%d,p1-Isuse); h-pre=Null; h-next=p1-next=Null; for(i=1;in;i++) { p2=(struct EmptyList *)malloc(sizeof(struct EmptyList)); p2-pre=p1; p2-pre-next=p2; printf(T