【linux课设计】可变分区最佳适应算法源代码.docVIP

#includestdio.h #includemalloc.h #includestring.h #includestdlib.h //采用最佳适应算法来实现可变分区的管理 //数据结构的设计 typedef struct node { char name[10];//作业的名字 int start, length;//作业的起始地址和长度 struct node *next;//链表结构体 }*table; //为合并空闲区表而临时增加的一个数据结构 //将空闲表中的数据项都存在这个结构的数组中 //然对这个数组进行排序，最后得到从小到大的空闲区表 struct pnode { int start,length;//起始地址和长度 }; int menu()//选择菜单 { int n; for(; ;) { printf( ________________________\n); printf(****************|最佳适应算法进行可变分区|***************\n); printf(*|*|*|*|*|*|*|*|*|*|*|*|*|*|*|*|*|*|*|*|*|*|*|*|*|*|*|*|*\n); printf(* 1输入作业数及大小(单位KB) *\n); printf(* 2查看内存使用情况 *\n); printf(* 3释放内存 *\n); printf(* 4查看空闲区表的情况 *\n); printf(* 5退出程序 *\n); printf(*|*|*|*|*|*|*|*|*|请输入您的选择*|*|*|*|*|*|*|*|*|*|*|*|*\n); scanf(%d,n); while(n 1 || n 5) { printf(输入有误请重新输入\n); scanf(%d,n); } return n; } } //要建立两张表，一张是进程占用分区状况表，一张是空闲区表 table p;//占用表 table f;//空闲表 void init()//两张表的初始化 { p=(table)malloc (sizeof(struct node));//头结点 p-next=NULL;//初始化是，占用表为空 f=(table)malloc (sizeof(struct node));//头结点 table f1=(table)malloc (sizeof(struct node));//初始定义为1K的内存，有一个空闲空间 f1-start=0; f1-length=1024;//定义内存为1k; f1-next=NULL; f-next=f1;//将f1插入表空闲中 } //输出内存使用表 void printfUse() { table p1=p-next;//将使用表的所有内容显示出来 printf(作业名 起始地址 长度\n); while(p1!=NULL) { printf(%s ,p1-name); printf( %d ,p1-start); printf( %d\n,p1-length); p1=p1-next; } } //尚未使用的内存空闲表 void printfNotUse() { table f1=f-next; printf(起始地址 空闲区大小\n); while(f1!=NULL) { printf(%d ,f1-start); printf(%d\n,f1-length); f1=f1-next; } } //将合并后的链表进行排序 void sort() { struct pnode a[100]; int i=0,temp,temp1; table f1; f1=f-next; while(f1!=NULL)//将空闲分区保存到数组中，进行排序。 { a[i].length=f1-length; a[i].start=f1-start; i++; f1=f1