1、C語言課程設計_存儲管理分區分配算法/*pcb.c*/#include "stdio.h"#include "stdlib.h"#include "string.h"#define MAX 32767typedef struct node   /*設置分區描述器*/   int address,size;   struct node *next;RECT;/*函數原型*/RECT *assignment(RECT *head,int application);void acc

2、eptment1(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 choose10;   int check;   head=malloc(s

3、izeof(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); 

4、 /*輸出可利用表初始狀態*/   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); /*選擇分配或

5、回收*/      if(strcmp(choose,"as")=0) /*as為分配*/               printf("Input application:n");         scanf("%d",&application1);/*輸入申請空間大小*/      

6、60;  assign1=assignment(head,application1);/*調用分配函數*/         if(assign1->address=-1)/*分配不成功*/            printf("Too large application!,assign fails!nn");         else   &

7、#160;        printf("Success!ADDRESS=%5dn",assign1->address); /*分配成功*/         print(head); /*輸出*/            else         if(strcmp(choose,"ac")=0) /*回

8、收*/                     back=malloc(sizeof(RECT);            printf("Input Adress and Size!n");            scanf("%d%d",&back-

9、>address,&back->size);/*輸入回收地址和大小*/            check=backcheck(head,back); /*檢查*/            if(check=1)                        &#

10、160;  if(tolower(way)='f')/*首先適應算法*/                  acceptment1(head,back); /*首先適應*/               else                

11、 acceptment2(head,back);/*最正確適應*/               print(head);                        while(!strcmp(choose,"as")|!strcmp(choose,"ac");/*分配函數*/RECT

12、*assignment(RECT *head,int application)   RECT *after,*before,*assign;   assign=malloc(sizeof(RECT); /*分配申請空間*/   assign->size=application;   assign->next=NULL;   if(application>head->size|application<=0)      assig

13、n->address=-1; /*申請無效*/   else         before=head;      after=head->next;      while(after->size<application)/*查找適應的結點*/               before=before->next

14、;         after=after->next;            if(after->size=application) /*結點大小等于申請大小那么完全分配*/               if(after->size=head->size)         

15、   maxblocknum-;         before->next=after->next;         assign->address=after->address;         free(after);            else     &

16、#160;         if(after->size=head->size) maxblocknum-;         after->size=after->size-application; /*大于申請空間那么截取相應大小分配*/         assign->address=after->address+after->size;   

17、0;     if(tolower(way)='b')/*如果是最正確適應，將截取后剩余結點重新回收到適宜位置*/                     before->next=after->next;            back=after;        &#

18、160;   acceptment2(head,back);                     if(maxblocknum=0) /*修改最大數和頭結點值*/               before=head;         head->size=0; 

19、;        maxblocknum=1;         while(before!=NULL)                     if(before->size>head->size)               &#

20、160;           head->size=before->size;               maxblocknum=1;                        else       

21、       if(before->size=head->size)                  maxblocknum+;            before=before->next;               

22、0;     assign1=assign;   return assign1; /*返回分配給用戶的地址*/void acceptment1(RECT *head,RECT *back1)/*首先適應*/   RECT *before,*after;   int insert;   before=head;   after=head->next;   insert=0;   while(!insert) /*將回收區插

23、入空閑區表*/         if(after=NULL)|         (back1->address<=after->address)&&           (back1->address>=before->address)            

24、0;  before->next=back1;         back1->next=after;         insert=1;            else               before=before->next;   

25、0;     after=after->next;            if(back1->address=before->address+before->size)/*與上一塊合并*/         before->size=before->size+back1->size;      before->next=back1->n

26、ext;      free(back1);      back1=before;      if(after!=NULL&&(after->address=back1->address+back1->size)     /*與下一塊合并*/      back1->size=back1->size+after->size;  

27、0;   back1->next=after->next;      free(after);      if(head->size<back1->size) /*修改最大塊值和最大塊個數*/         head->size=back1->size;      maxblocknum=1;      else&

28、#160;     if(head->size=back1->size)         maxblocknum+;/*最正確適應，back1為回收結點的地址*/void acceptment2(RECT *head,RECT *back1)   RECT *before,*after;   int insert ;   insert=0;   before=head;   after=head

29、->next;   if(head->next=NULL) /*如果可利用區表為空*/         head->size=back1->size;      head->next=back1;      maxblocknum+;      back1->next=NULL;      else   

30、;      while(after!=NULL) /*與上一塊合并*/      if(back1->address=after->size+after->address)               before->next=after->next;         back->size=after->size+

31、back1->size;         free(after);         after=NULL;            else               after=after->next;         bef

32、ore=before->next;            before=head;      after=head->next;      while(after!=NULL)      if(after->address=back1->size+back1->address) /*與下一塊合并*/        &#

33、160;      back1->size=back1->size+after->size;         before->next=after->next;         free(after);         after=NULL;            el

34、se               before=before->next;         after=after->next;            before=head;/*將回收結點插入到適宜的位置*/      after=head->next;    

35、60;do         if(after=NULL|(after->size>back1->size)                     before->next=back1;            back1->next=after;     &#

36、160;      insert=1;                  else                     before=before->next;            after=after-&

37、gt;next;               while(!insert);      if(head->size<back1->size) /*修改最大塊值和最大塊數*/               head->size=back1->size;         ma

38、xblocknum+;            else         if(head->size=back1->size)            maxblocknum+;   void print(RECT *head) /*輸出鏈表*/   RECT *before,*after;   int ind

39、ex,k;   before=head->next;   index=1;   if(head->next=NULL)      printf("NO part for assignment!n");   else         printf("*index*address*end*size*n");      while(before!=NULL)               printf("-n");         pr