首次适应法-FF和最佳适应法-BF实现内存分配

首次适应法和最佳适应法实现内存分配#include<stdio.h>#include<string.h>#include<stdlib.h>#define memory_size 2000;typedef struct Lnode {int state;int fist_adr;//首地址int size; //作业或空闲区大小char name[10];//作业名称struct Lnode *next;} *LinkList;char re_name[10];void Insert_Free(LinkList &p,LinkList &Free)//将作业分配给空闲内存{LinkList L1;L1=(LinkList)malloc (sizeof (Lnode));//生成新节点L1=Free ;if(! L1->next)printf("内存已满，无法分配\n");while(L1->next ){if(p->size <=L1->next->size ) //顺序查找合适的内存空间{if(p->size < L1->next->size ) //作业小于空闲区{L1->next->size=L1->next->size - p->size ;//重置空闲大小p->fist_adr =L1->next->fist_adr; //确地作业的首地址L1->next->fist_adr =L1->next->fist_adr + p->size ;//重置空闲首地址}else //作业等于空闲区,将此空闲区删去{p->fist_adr =L1->next->fist_adr; //确地作业的首地址L1->next =L1->next->next;}break;}else L1 =L1->next;}}void InsertBusy(LinkList p,LinkList &Busy)//插入忙队列{LinkList L;L=Busy->next ;if(L==NULL) //忙队列为空时,即第一次插入作业时{Busy->next=p;p->next=NULL;}else if(p->fist_adr==0){p->next =Busy->next;Busy->next=p;}else{while(L){if(p->fist_adr ==L->fist_adr +L->size ){p->next=L->next;//插入作业L->next=p;}L=L->next;}}}void MLook(LinkList Free,LinkList Busy)//查看内存分配{LinkList F;LinkList B;B=Busy->next ;F=Free->next ;while(B && F){if(B->fist_adr <F->fist_adr ){printf("首地址：%d 大小%d 状态：已分配作业名：%s\n",B->fist_adr ,B->size,B->name );B=B->next;}else{printf("首地址：%d 大小%d 状态：空闲\n",F->fist_adr ,F->size );F=F->next;}}while(B){printf("首地址：%d 大小%d 状态：已分配作业名：%s\n",B->fist_adr ,B->size,B->name );B=B->next;}while(F){printf("始地址：%d 大小%d 状态：空闲\n",F->fist_adr ,F->size );F=F->next;}}void recycle(char re_name[],LinkList &Busy,LinkList &Free)//作业回收{LinkList B;B=Busy;LinkList rey;LinkList F=Free;int k=0;while(B->next){if(!strcmp(re_name,B->next->name))//作业名相等，删去{rey=B->next;//获取删掉作业B->next=B->next->next;break;}else B=B->next;}while(F->next){if(rey->fist_adr < F->next->fist_adr ) //插入空闲区{k=1;if(F->next->fist_adr ==rey->fist_adr +rey->size&& rey->fist_adr !=F->fist_adr +F->size )//合并下空闲区{F->next->fist_adr =F->next->fist_adr -rey->size ;F->next->size =F->next->size +rey->size;}else if(F->fist_adr+F->size == rey->fist_adr &&F->next->fist_adr !=rey->fist_adr +rey->size )//合并上空闲区{F->size =F->size +rey->size ;}else if(F->next->fist_adr ==rey->fist_adr +rey->size && rey->fist_adr ==F->fist_adr +F->size ) //合并作业上下空闲区间{F->size=F->size +rey->size +F->next->size ;F->next=F->next->next;}else{rey->next=F->next;F->next =rey ;}break;}F=F->next;}if(k==0){if(rey->fist_adr==F->fist_adr + F->size)F->size=F->size + rey->size ;else{F->next=rey;// 插入空闲队列尾部rey->next=NULL;}}//BF方法void BF_Insert_Free(LinkList &p,LinkList &Free)//将作业分配给空闲内存{LinkList L1;L1=(LinkList)malloc (sizeof (Lnode));//生成新节点L1=Free ;LinkList F1=Free;LinkList q;q=(LinkList)malloc (sizeof (Lnode));//生成新节点LinkList min;min=(LinkList)malloc (sizeof (Lnode));//生成新节点min->size=10000;//查找适合作业的最小空闲区while(L1->next){if(L1->next->size >= p->size){if((L1->next->size - p->size )<min->size)//将最小空间赋予min{min=L1->next;}}L1=L1->next;}L1=Free;while(L1->next ){if(min==L1->next){if(p->size < L1->next->size ) //作业小于空闲区{L1->next->size=L1->next->size - p->size ;//重置空闲大小p->fist_adr =L1->next->fist_adr; //确地作业的首地址L1->next->fist_adr =L1->next->fist_adr + p->size ;//重置空闲首地址}else //作业等于空闲区,将此空闲区删去{p->fist_adr =L1->next->fist_adr; //确地作业的首地址L1->next =L1->next->next;}break;else L1 =L1->next;}}void main(){LinkList FreeList;//空闲队列LinkList BusyList; //忙队列LinkList p;FreeList=(LinkList)malloc (sizeof (Lnode));//生成新节点,初始化空闲队列,带头结点//初始化空闲队列是整个内存p=(LinkList)malloc (sizeof (Lnode));FreeList->next=p;p->next=NULL;p->size=2000;p->fist_adr =0;BusyList=(LinkList)malloc (sizeof (Lnode));//生成新节点,初始忙队列,带头结点BusyList->next =NULL;int n;printf("选择FF输入1,选择BF输入2：");scanf("%d",&n);if(n==1){printf("输入选择：1-将一新作业装入内存\n 2-将内存中的一个作业回收\n");printf(" 3-查看内存分配\n 4-退出程序\n输入选择：");while(1){scanf("%d",&n);if(n==1){p=(LinkList)malloc (sizeof (Lnode));//生成新作业printf("输入作业名和作业大小");scanf("%s%d",p->name ,&p->size );Insert_Free(p,FreeList); //插入空闲内存InsertBusy(p,BusyList);//插入忙队列}else if(n==2)//将内存中的一个作业回收{printf("输入需要回收的作业名字:");scanf("%s",re_name);recycle(re_name,BusyList,FreeList);}else if(n==3){printf("内存分配情况如下：\n");MLook(FreeList,BusyList);}else if(n==4)//退出程序{exit(0);}printf("输入选择：");}}else if(n==2){printf("输入选择：1-将一新作业装入内存\n 2-将内存中的一个作业回收\n");printf(" 3-查看内存分配\n 4-退出程序\n输入选择：");while(1){scanf("%d",&n);if(n==1){p=(LinkList)malloc (sizeof (Lnode));//生成新作业printf("输入作业名和作业大小");scanf("%s%d",p->name ,&p->size );BF_Insert_Free(p,FreeList); //插入空闲内存InsertBusy(p,BusyList); //插入忙队列}else if(n==2)//将内存中的一个作业回收{printf("输入需要回收的作业名字:");scanf("%s",re_name);recycle(re_name,BusyList,FreeList);}else if(n==3){printf("内存分配情况如下：\n");MLook(FreeList,BusyList);}else if(n==4)//退出程序{exit(0);}printf("输入选择：");}}}。