存储管理动态分区分配与回收算法.docVIP

存储管理动态分区分配与回收算法 存储管理动态分区分配及回收算法(First Fit AlgorithmBest Fit Algor) 一、目的和要求 分区管理是应用较广泛的一种存储管理技术。本实验要求用一种结构化高级语言构造分区描述器，编制动态分区分配算法和回收算法模拟程序，并讨论不同分配算法的特点。 二、实验内容 1、编写：First Fit Algorithm 首次适应算法（First Fit）： 　　从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。为适应这种算法，空闲分区表（空闲区链）中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲区，在高地址空间保留大的空闲区。 2、编写：Best Fit Algorithm 最佳适应算法（Best Fit）： 　　它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区，这种方法能使碎片尽量小。为适应此算法，空闲分区表（空闲区链）中的空闲分区要按从小到大进行排序，自表头开始查找到第一个满足要求的自由分区分配。该算法保留大的空闲区，但造成许多小的空闲区。 #includestdio.h #includestdlib.h #includestring.h #define MAX_SIZE 32767 typedef struct node //定义分区描述器的结构 { int id; //编号 int adr; //分区首地址 int size; //分区大小 struct node *next;//指向下一个分区的指针 }Node; Node *head1,*head2,*back1,*back2,*assign;/*head--空闲区队列首指针 back--指向释放区Node结构的指针 assign-指向申请的内存分区Node结构的指针*/ int request; //用户申请存储区的大小（由用户输入） int check(int add,int siz,char c)//用于检查指定的释放块（由用户键入）的合法性 { Node *p,*head; int check=1; if(add0||siz0) check=0;/*地址和大小不能为负*/ if(c==f||c==F) head=head1; else head=head2; p=head-next; while((p!=NULL)check)/*地址不能和空闲区表中结点出现重叠*/ if(((addp-adr)(add+sizp-adr))||((add=p-adr)(addp-adr+p-size))) check=0; else p=p-next; if(check==0) printf(\t输入释放区地址或大小有错误！！！\n); return check; /*返回检查结果*/ } void init()//初始化，生成两个带头节点的空闲队列指针， { //head1指向first-fit的空闲队列头，head2指向best-fit的空闲队列头 Node *p,*q; head1=(Node*)malloc(sizeof(Node)); head2=(Node*)malloc(sizeof(Node)); p=(Node*)malloc(sizeof(Node)); q=(Node*)malloc(sizeof(Node)); head1-next=p; head2-next=q; p-size=q-size=MAX_SIZE; p-adr=q-adr=0; p-next=q-next=NULL; p-id=q-id=0; } Node* assignment1(int num,int req)//实现首次适应算法的分配 { Node *before,*after,*ass; ass=(Node*)malloc(sizeof(Node)); before=head1; after=head1-next; ass-id=num; ass-size=req; while(after-sizereq) { before=before-next; after=after-next; } if(after==NULL) { ass-adr=-1;//分配失败 } else { if(after-size==re