C语言课程设计_存储管理分区分配算法

C 语言课程设计_存储管理分区分配算法 /***pcb.c***/ #include "stdio.h" #include "stdlib.h" #include "string.h" #define MAX 32767 typedef struct node /*设置分区描述器*/ { int address,size; struct node *next; }RECT; /*函数原型*/ RECT *assignment(RECT *head,int application); void acceptment1(RECT *head,RECT *back1); void acceptment2(RECT *head,RECT *back1) ; int backcheck(RECT *head,RECT *back1); void print(RECT *head); /*变量声明*/ RECT *head,*back,*assign1,*p; int application1,maxblocknum; char way; /*主函数*/ main() { char choose[10]; int check; head=malloc(sizeof(RECT)); /*建立可利用区表的初始状态*/ p=malloc(sizeof(RECT)); head->size=MAX; head->address=0; head->next=p; maxblocknum=1; p->size=MAX; p->address=0; p->next=NULL; print(head); /*输出可利用表初始状态*/ printf("Enter the way(best or first(b/f)\n");/*选择适应策略*/ scanf("%c",&way); do{ printf("Enter the assign or accept(as/ac)\n"); scanf("%s",choose); /*选择分配或回收*/ if(strcmp(choose,"as")==0) /*as 为分配*/ { printf("Input application:\n"); scanf("%d",&application1);/*输入申请空间大小*/ assign1=assignment(head,application1);/*调用分配函数*/ if(assign1->address==-1)/*分配不成功*/ printf("Too large application!,assign fails!!\n\n"); else printf("Success!!ADDRESS=%5d\n",assign1->address); /*分配成功*/ print(head); /*输出*/ } else if(strcmp(choose,"ac")==0) /*回收*/ { back=malloc(sizeof(RECT)); printf("Input Adress and Size!!\n"); scanf("%d%d",&back->address,&back->size);/*输入回收地址和大小*/ check=backcheck(head,back); /*检查*/ if(check==1) { if(tolower(way)=='f')/*首先适应算法*/ acceptment1(head,back); /*首先适应*/ else acceptment2(head,back);/*最佳适应*/ print(head); } } } while(!strcmp(choose,"as")||!strcmp(choose,"ac")); } /*分配函数*/ RECT *assignment(RECT *head,int application) { RECT *after,*before,*assign; assign=malloc(sizeof(RECT)); /*分配申请空间*/ assign->si...